문제 https://www.acmicpc.net/problem/3474 3474번: 교수가 된 현우 첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1
Koala - 10기/기초 알고리즘 스터디
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; public class Main { public static void main(S..
Problem Solution 1. 테스트 케이스 개수를 입력받는다. 2. 입력 받은 테스트 케이스 수 만큼 반복 수행하도록 for문을 활용한다. 3. 문자열을 입력받고 입력 받은 문자열의 크기를 변수에 저장한 다음 문자열의 첫 글자와 문자열의 끝 글자를 출력한다. Answer #include #include using namespace std; int main() { int t; string str; cin >> t; for(int i = 0; i > str; int size = str.length(); cout
https://www.acmicpc.net/problem/14232 14232번: 보석 도둑 희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개 www.acmicpc.net 코드 from math import sqrt,ceil k = int(input()) j = [] for i in range(2, ceil(sqrt(k))+ 1): while k%i == 0: j.append(i) k //= i if k != 1: j.append(k) print(len(j)) print(*j) 풀이과정 우선, 문제만 봤을 땐 어떻게 풀어야 할지 잘 감이 안오고, 또 뭔가 소수로 풀어야 할 ..
문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net Algorithm 브루트 포스 문제이다. 암호학이며, 1부터 모든 수를 대입하는 것이다. 666을 한쌍으로 생각하고, n번째 수에 666이 포함되어 있다면 카운트를 올린다. 카운트랑 n이 같다면 num을 출력하고 while문을 종료한다. 666이 나올때까지 num을 증가시킨다. Code n = int(input()) cnt = 0 num = 666 while True: if '666' in..
문제 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net Algorithm 문자열의 개수 n,m을 입력 받는다. 다움 n개의 줄에는 집합 arr에 들어갈 문자열들이므로 입력받아서 arr에 넣어준다 다음 m개 줄에는 arr에 있는지 확인해야 하는 문자들이므로 입력 받은후 if문을 통해 arr안에 있으면 cnt+=1 을 해준다. cnt를 출력한다. 문제가 하라는 그대로 하면 되는 문제였다. Code input = __i..
https://www.acmicpc.net/problem/2511 2511번: 카드놀이 첫 번째 줄에는 게임이 끝난 후, A와 B가 받은 총 승점을 순서대로 빈칸을 사이에 두고 출력한다. 두 번째 줄에는 이긴 사람이 A인지 B인지 결정해서, 이긴 사람을 문자 A 또는 B로 출력한다. 만약 www.acmicpc.net [입력] 입력 파일은 두 개의 줄로 이루어진다. 첫 번째 줄에는 A가 늘어놓은 카드의 숫자들이 빈칸(공백)을 사이에 두고 순서대로 주어진다. 두 번째 줄에는 B가 늘어놓은 카드의 숫자들이 빈칸(공백)을 사이에 두고 순서대로 주어진다. [출력] 첫 번째 줄에는 게임이 끝난 후, A와 B가 받은 총 승점을 순서대로 빈칸을 사이에 두고 출력한다. 두 번째 줄에는 이긴 사람이 A인지 B인지 결정해서..
[Problem] [Solution] 1. EOI가 나올때까지 반복하므로 While True 문 사용하고, 종료 조건으로 입력값이 'EOI'이면 break로 반복문을 빠져나오게 한다. 2. 대소문자 구분이 없으므로 입력한 값에 lower()를 사용하여 소문자로 바꿔준다. 3. 조건문을 사용하여 바꾼값에 nemo 라는 소문자가 있으면 Found를 출력, 없으면 Missing을 출력한다. [Answer] while True: moon = input() if moon == "EOI": break print("Found" if "nemo" in moon.lower() else "Missing") https://www.acmicpc.net/problem/10173
https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 문제분석 소스코드 where = [[False] * 100 for _ in range(100)] N = int(input()) for _ in range(N): row,col = map(int,input().split()) for i in range(row, row+10): for j in range(col,col+10): where[i][j] = True space = 0 for i in where..
[Problem] [Solution] arr배열과 brr배열에는 A와 B가 가지고 있는 카드 숫자를 저장한다. sum_a는 A의 최종 점수를, sum_b에는 B의 최종 점수를 저장한다. num 은 A와 B가 공개한 숫자가 같은 경우가 몇 번 있었는지 세기 위한 변수이다. flag는 누가 마지막으로 이겼는지 확인하기 위한 변수이다.(flag값이 0이면 A가 flag값이 1이면 B가 마지막으로 이긴 것) 1. arr배열과 brr배열에 숫자를 입력받는다. 2. for문을 활용하여 0부터 9까지 수행한다. 2-1. arr[i]값이 brr[i]값보다 큰 경우 flag에 0을 저장하고 sum_a에 3을 더한다. 2-2. arr[i]값이 brr[i]값보다 작은 경우 flag에 1을 저장하고 sum_b에 3을 더한다...
문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net Algorithm 같은 책을 입력 받으면 책의 개수를 +1 해주어야 하기 때문에 딕셔너리를 사용해야겠다고 생각했다. 책을 입력받으면 딕셔너리 D에 저장하는데, 처음 저장되는 경우에는 D[책이름] = 1로 만들어준다. 그 외에는 D[책이름]+=1을 해준다. 입력이 끝나면 arr라는 리스트에 딕셔너리 D의 items()값을 넣어준다. arr = [[책이름, 개수], ...] 이렇게 저장이..
https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net [Problem] [Code] y=list(input()) a=['E','S','T','J'] b=['I','N','F','P'] for i in range(len(y)): if y[i]==a[i]: print(b[i],end='') else: print(a[i],end='') [Solution] 첫줄에서 연길이의 MBTI를 입력받은 후 y 에 넣어준다. 배열 a,b를 지정하여 서로 다른 mbt..
