History

www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net [DFS] import sys # 재귀 제한을 늘려준다. sys.setrecursionlimit(10**6) t = int(sys.stdin.readline().rstrip()) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y, group_number): # 현재 정점은 배추흰지렁이가 보호한다. group[x][y] = group_number # 인접한 배추들도 배추흰지렁이가 ..

www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net [DFS] import sys n = int(sys.stdin.readline().rstrip()) m = int(sys.stdin.readline().rstrip()) graph = [[] for _ in range(n + 1)] visited = [False] * (n + 1) for _ in range(m): a, b = map(int, sys.stdin.readline().rstrip().split()) ..

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) # 정확하개 N kg을 만들 수 없는 경우 result = -1 # 5 kg 봉지의 수 count_five = 0 while True: # 현재 필요한 설탕 current = n # 5 kg 봉지로 담은 후 남은 설탕 current -= count_five * 5 # 더 이상 남아 있는 설탕이 없는 경우 종료 if current ..

www.acmicpc.net/problem/14697 14697번: 방 배정하기 정보 초등학교 6학년 여학생들은 단체로 2박 3일 수학여행을 가기로 했다. 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 www.acmicpc.net import sys a, b, c, n = map(int, sys.stdin.readline().rstrip().split()) def possible(a, b, c, n): for i in range(n // a + 2): for j in range(n // b + 2): for k in range(n // c + 2): # 방에 집어 넣을 수 있다면 if a * i + b * j + c * k == n..

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) d = [0] * (n + 1) # 0번째는 0 d[0] = 0 # 1번재는 1이지만 0이 입력값으로 올 수 있으므로 예외 처리 if n >= 1: d[1] = 1 # f(n) = f(n - 1) + f(n - 1) (n >= 2) 이므로 2부터 n까지 구한다. for i in r..

www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) data = sys.stdin.readline().rstrip() # 맨 마지막 컵홀더 result = 1 i = 0 # 컵홀더의 개수 while i 컵홀더의 수가 관람객보다 적거나 같으므로 컵홀더를 전부 사용해야 한다. # LL이 나오지 않는 경우 -> 컵홀더의..

www.acmicpc.net/problem/14720 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후�� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) stores = list(map(int, sys.stdin.readline().rstrip().split())) # 딸기우유(0)-> 초코우유(1) -> 바나나우유(2) -> 딸기우유(0) 순으로 먹을 수 있다. milk = [0, 1, 2] # 처음은 딸기우유 current = 0 # 마실 수 있는 우유의 최대 개수 re..

www.acmicpc.net/problem/11034 11034번: 캥거루 세마리2 여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100) www.acmicpc.net import sys for line in sys.stdin: x, y, z = map(int, line.rstrip().split()) # 캥거루 사이를 번갈아가면서 점프하기 때문에 캥거루 위치의 차이를 구하면 된다. # 오른쪽이 움직이는 경우, 왼쪽이 움직이는 경우 중 큰 값 - 1 print(max(y - x, z - y) - 1)

https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr [152p 미로 탈출] import sys from collections import deque n, m = map(int, sys.stdin.readline().rstrip().split()) graph = [list(map(int, sys.stdin.readline().rstrip()))[:m] for _ in range(n)] # 방문 여부 vis..