문제 M개의 우주 리스트가 주어졌을 때, 위 조건이 만족하는 경우 균등한 우주라고 판단한다. 균등한 우주의 쌍을 구하기 위해서, 균등한 우주의 개수를 K라 했을 때 조합을 통해 KC2로 쌍의 개수를 전부 구해야 한다. 위 조건을 성립하는지 확인하기 위해서 주어진 우주의 리스트들의 크기에 따른 순서를 관리하여, 다른 우주와 비교하여 균등한지 확인할 수 있다. 예를 들어Space 1 : 1 3 2Space 2 : 12 50 31 위 인 경우에 아래와 같이 표현할 수 있다.SortedSpace 1 : 1 3 2SortedSpace 2 : 1 3 2 i ~ j가 같은 규칙을 가지기 때문에 균등한 우주라 판단할 수 있다. 코드Correct codeimport sysinput = sys.stdin.readlinef..
문제회원 점수가 낮아야 회장 선거에 나갈 수 있다.각 회원의 점수는 "건너 건너서 다른 회원을 알수록" 점수의 크기가 높아진다.총 인원의 제한은 50명이므로, 최대 회원 점수는 50으로 생각할 수 있다. 코드from collections import dequen = int(input())arr = [list() for _ in range(n + 1)]while True: u, v = map(int, input().split()) if u == -1 and v == -1: break arr[u].append(v) arr[v].append(u)def bfs(pos): visited = [-1] * (n + 1) visited[pos] = 0 que = deq..
문제 위 문제는 탈출할 수 있는 최단 거리를 구하는 문제인데, 2차원 배열이 아닌 3차원 배열을 통해 BFS 탐색을 진행해야 한다.여러 개의 테스트 케이스를 받아 최단 거리를 출력해야 하므로, 무한 루프와 break 조건을 적절하게 설정해줘야 한다.코드from collections import dequeimport sysinput = sys.stdin.readline# 남북서동 상하dx = [-1, 1, 0, 0, 0, 0]dy = [0, 0, -1, 1, 0, 0]dz = [0, 0, 0, 0, -1, 1]while True: L, R, C = map(int, input().split()) if L == 0 and R == 0 and C == 0: break start = None b..
문제 에러 코드 from collections import deque t = int(input()) # 테스트 케이스 개수 for i in range(t): p = input() # 수행할 함수 n = int(input()) # 배열의 개수 arr = input() # 배열 # '[', ']', ',' 특수 문자 제거 후 자료형 변환 num = deque(arr.split('[')[1].split(']')[0].split(',')) if num[0]=='': print('error') break for i in p: if i == 'R': num.reverse() elif i =='D': if len(num) == 0: print('error') break else: num.popleft() if num..
