Python36 백준 2751 - 정렬 (Python) 코드 import sys n = int(sys.stdin.readline()) num = list() for _ in range(n): num.append(int(sys.stdin.readline().rstrip())) num.sort() # num = sorted(num) for i in num: print(i) .sort() vs sorted() list.sort()는 기존 리스트를 정렬하는 함수 sorted(list)는 기존의 리스트를 그대로 두고, 새 리스트를 반환하는 함수 시간 복잡도: O(N log N) 2022. 5. 20. 백준 2750 - 정렬 알고리즘 (Bubble/Selection/Insertion Sort Algorithm) Bubble Sort 시간복잡도: O(N^2) n = int(input()) numbers = list() for _ in range(n): numbers.append(int(input())) # Bubble Sort for i in range(n): for j in range(n-1): if numbers[j] > numbers[j+1]: numbers[j], numbers[j+1] = numbers[j+1], numbers[j] # for i in range(n): # for j in range(n): # if numbers[i] < numbers[j]: # numbers[i], numbers[j] = numbers[j], numbers[i] for i in numbers: print(i) Selec.. 2022. 5. 19. 백준 1018 - 체스판 다시 칠하기 (Python) 코드 n, m = map(int, input().split()) board = list() for i in range(n): board.append(input()) white_board = """WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW""".split() black_board = """BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB""".split() cnt_list = list() for i in range(n-7): for j in range(m-7): white_cnt = 0 for k in range(8): for l in rang.. 2022. 5. 18. 파이썬 7568 - 덩치 (Python) 코드 n = int(input()) a = [] #1 for _ in range(n): x, y = map(int, input().split()) a.append([x, y]) rank = [1 for i in range(n)] #2 for i in range(n): for j in range(n): if a[i][0] < a[j][0] and a[i][1] < a[j][1]: rank[i] += 1 #3 print(*rank) #4 풀이 #1: n명의 덩치 (x, y)를 a라는 list의 원소로 추가해준다. #2: 각 사람의 등수를 1로 초기화해준다. #3: 더 큰 덩치가 있으면 등수를 1 더해준다. #4: 각 사람의 등수를 출력한다. 2022. 5. 17. 이전 1 2 3 4 5 6 7 8 9 다음