#문제링크 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': N, M = map(int, sys.stdin.readline().split()) program = dict() for _ in range(N): site, password = sys.stdin.readline().rstrip().split() program[site] = pas..
#문제링크 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': N = int(sys.stdin.readline()) arr = list(map(int, sys.stdin.readline().split())) result = [] current = 0 arr.sort() for i in range(N): current += arr[i] result.append(current) print(sum(resu..
#문제링크 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': N, money = map(int, sys.stdin.readline().split()) coins = [] count = 0 for _ in range(N): coins.append(int(sys.stdin.readline())) coins.s..
#문제링크 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net #나의풀이 import sys if __name__ == '__main__': N, M = map(int, sys.stdin.readline().split()) no_see_people = set() no_listen_people = set() result = [] for _ in range(N): no_see_people.add(sys.stdin.readline().rstrip())..
#문제링크 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net #나의풀이 if __name__ == '__main__': N = int(input()) value = 1 count = 0 for i in range(1, N+1): value *= i value = list(str(value)) for i in range(len(value)): if value[-1] == '0': value.pop() count += 1 else: break print(count) #해설 팩토리얼값을 구한후 1의 자리 부터 검사해 0이 아닌 다른수가 ..
#문제링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #나의풀이 import sys sys.setrecursionlimit(10**6) dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] def DFS(x, y): board[x][y] = 0 for i in range(4): xx = x + dx[i] yy = y + dy[i] if 0
