코테3 [백준] 2644 촌수계산 / 파이썬 https://www.acmicpc.net/problem/2644 입력 9 7 3 7 1 2 1 3 2 7 2 8 2 9 4 5 4 6 출력 3 코드 풀이 import sys n = int(sys.stdin.readline().rstrip()) p1, p2 = map(int, sys.stdin.readline().rstrip().split()) m = int(sys.stdin.readline().rstrip()) family = [[] * (n+1) for _ in range(n+1)] visited = [False] * (n+1) result = 0 flag = False for _ in range(m): x, y = map(int, sys.stdin.readline().rstrip().split(.. 2023. 7. 11. [백준] 4963 섬의 개수 / 파이썬 https://www.acmicpc.net/problem/4963 입력 1 1 0 2 2 0 1 1 0 3 2 1 1 1 1 1 1 5 4 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 5 4 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 5 5 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 출력 0 1 1 3 1 9 코드 풀이 전형적인 DFS 문제이다. 1012 유기농 배추와 비슷한 문제이고, 체크할 방향이 상하좌우 뿐만 아니라 대각선 체크가 추가되었다. import sys sys.setrecursionlimit(10**6) def dfs(x,y): if x =h or y < 0 or.. 2023. 7. 9. [백준] 1931 회의실 배정 / 파이썬 https://www.acmicpc.net/problem/1931 입력 11 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 출력 4 풀이 n = int(input()) meet = [] count = 1 for _ in range(n): start, end = map(int, input().split()) meet.append([start, end]) # 회의가 종료 시간을 기준으로 먼저 정렬 후, 끝나는 시간이 같을 경우에는 시작 시간으로 정렬 meet.sort(key=lambda x: (x[1], x[0])) # 첫 번째 회의의 종료 시간을 대입 end = meet[0][1] # 두 번째 회의부터 체크 for i in range(1, len(meet)): .. 2023. 7. 9. 이전 1 다음
