백준 알고리즘 - 2750 - 수 정렬하기
2021. 8. 20. 17:49
⏰ 코딩테스트/백준 알고리즘
코드 1. 삽입 정렬 N = int(input()) data = [] for _ in range(N): a = int(input()) data.append(a) for stand in range(len(data)-1): lowest = stand for i in range(stand+1, len(data)): if data[lowest] > data[i]: lowest = i data[stand], data[lowest] = data[lowest], data[stand] for i in data: print(i) 2. 버블 정렬 N = int(input()) data = [] for _ in range(N): a = int(input()) data.append(a) for i in range(len(da..
백준 알고리즘 - 2630 - 색종이 만들기
2021. 1. 11. 15:04
⏰ 코딩테스트/백준 알고리즘
문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지 않으면 같은 방법으로 똑같은 크기의..