행복한 개구리

틀린코드 더보기 N = int(input()) loc = [] for _ in range(N): x, y = map(int, input().split()) loc.append([x, y]) for i in range(len(loc)): for j in range(len(loc)): if loc[i][0] < loc[j][0]: loc[i], loc[j] = loc[j], loc[i] elif loc[i][0] == loc[j][0]: if loc[i][1] < loc[j][1]: loc[i], loc[j] = loc[j], loc[i] for _ in range(len(loc)): print(loc[_][0], loc[_][1]) 버블정렬로 구현했습니다. 결괏값은 올바르게 나오지만 시간초과가 나온 것으로..

↓ 틀린코드 더보기 from multiprocessing import Array def mergeSort(array): if len(array) < 2: return array middle = len(array) // 2 arr1 = mergeSort(array[:middle]) arr2 = mergeSort(array[middle:]) mergedList = [] i = j = 0 while i < len(arr1) and j < len(arr2): if arr1[i] < arr2[j]: mergedList.append(arr1[i]) i += 1 else: mergedList.append(arr2[j]) j += 1 mergedList += arr1[i:] mergedList += arr2[j:] r..

N = int(input()) arr = set() for _ in range(N): arr.add(int(input())) arr = list(arr) arr.sort() for i in arr: print(i) set의 요소는 중첩되지 않는다는 성질을 이용하여 풀었습니다. 거품정렬(Bubble Sort) N = int(input()) arr = [] for _ in range(N): arr.append(int(input())) for i in range(len(arr)): for j in range(len(arr)): if arr[i] < arr[j]: arr[i], arr[j] = arr[j], arr[i] for i in arr: print(i) 중첩반복문을 통해 배열의 처음부터 끝까지 모두 탐색..

N = int(input()) count = 0 i = 666 while True: if '666' in str(i): count += 1 if count == N: print(i) break i += 1 작은 수 부터 하나하나 찾아내는 방식입니다. 출력값의 범위를 정하기 어려워 while 반복문을 사용하였고 반복실행마다 i가 1씩 증가하게 했습니다 몇번째로 작은 수인지 알아내기 위해 count를 사용했습니다. 그리고 str으로 형변환한 i에 '666'이라는 문자열이 포함되어있고, 그 수가 N번째로 작다면 출력하도록 했습니다.

N, M = map(int, input().split()) board = [] for _ in range(N): lineN = list(input()) board.append(lineN) result = [] for i in range(N - 7): for j in range(M - 7): count_W = 0 count_B = 0 for n in range(i, i + 8): for m in range(j, j + 8): if (n + m) % 2 == 0:# 짝수칸일때 if board[n][m] != "W": count_W += 1 if board[n][m] != "B": count_B += 1 else:# 홀수칸일때 if board[n][m] != "B": count_W += 1 if board[n..

N = int(input()) size = [] for _ in range(N): x, y = map(int, input().split()) size.append([x, y]) result = [] for i in range(N): rank = 1 for j in range(N): if i == j: continue if size[j][0] > size[i][0] and size[j][1] > size[i][1]: rank += 1 result.append(rank) for _ in result: print(_, end=' ') 우선 각 사람의 체중, 신장을 담을 리스트를 만들어줍니다. 각 개체마다의 체중, 신장을 비교해야 하기 때문에 개체를 구분하기 위해 list형식의 size를 list형식으로 추가했..