clohi 님의 블로그

https://www.acmicpc.net/problem/10546 문제코드 import sysinput = sys.stdin.readlinedict = {}n = int(input())for i in range(n): name = input().rstrip() if(name in dict): dict[name] += 1 else: dict[name] = 1for j in range(n-1): name = input().rstrip() if(name in dict): dict[name] -= 1for dict in dict.items(): if(dict[1] != 0): print(dict[0]) 풀이 - 딕셔너리 사용 ..

https://www.acmicpc.net/problem/8983 문제 코드 import sysinput = sys.stdin.readlinem, n, l = map(int, input().split())hunter = list(map(int, input().split()))animal = [list(map(int, input().split())) for _ in range(n)]hunter.sort()cnt = 0for i in range(n): a = -l + animal[i][1] + animal[i][0] b = l - animal[i][1] + animal[i][0] left = 0 right = m - 1 while(left = a): cn..

https://www.acmicpc.net/problem/14503 문제코드 - 직접 구현 def isblank(r, c, arr): # 빈칸 있으면 true, 없으면 false if(arr[r][c-1] == 0 or arr[r][c+1] == 0 or arr[r-1][c] == 0 or arr[r+1][c] == 0): return True else: return False def turn(d): if(d == 0): return 3 else: return d-1import sysinput = sys.stdin.readlinen, m = map(int, input().split())r, c, d = map(int, input..

https://www.acmicpc.net/problem/11726  문제코드 import sysinput = sys.stdin.readlinedp = [0] * 1001n = int(input())dp[1] = 1dp[2] = 2for i in range(3, 1001): dp[i] = (dp[i-1] + dp[i-2]) % 10007print(dp[n])  풀이 - DP전형적인 DP 문제이다. 규칙만 찾는다면 쉽게 풀 수 있는 문제 ! 일단 경우의 수를 생각해보면 n = 1 일때랑 n = 2일때는 쉽게 구할 수 있다.  이어서 n = 3 , n = 4인 경우도 구해보면  이런 식으로 직사각형을 만들 수 있다.  여기서 규칙을 찾아보면 n = 3 인 경우는 n = 1 인 경우에서 노란색 부분 (2..

https://www.acmicpc.net/problem/1895 문제 코드import sysinput = sys.stdin.readliner, c = map(int, input().split())image = []for i in range(r): x = list(map(int, input().split())) image.append(x)t = int(input())cnt = 0for i in range(r-2): for j in range(c-2): filter_image = sum([row[j:j+3] for row in image[i:i+3]], []) filter_image.sort() if(filter_image[4] >= t): ..