2021.01.21 BOJ 2262 토너먼트 만들기 시간 1초, 메모리 128MB input : n(1≤n≤256) n명의 선수들의 랭킹 (1 <= 랭킹 <= n) output : 답을 출력 조건 : 랭킹 1, 6, 2, 5, 3, 4위의 선수들이었을 때의 토너먼트 세 개가 위에 있다. A의 경우는 각 시합이 (1 6), (2 5), (3 4), (1 2), (1 3)으로 랭킹 차이의 합이 5+3+1+1+2=12가 된다. 반면에 B는 11이,... 2021.01.212021.01.21 BOJ 1517 버블 소트 시간 1초, 메모리 512MB input : N(1≤N≤500,000) output : Swap 횟수를 출력 조건 : 버블 소트는 서로 인접해 있는 두 수를 바꿔가며 정렬하는 방법 어제 쉬고 해서 그런지 왜 이리 오래 걸렸는지 모르겠다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 일단 버블 소트를 이용하면 당연히 시간 초과가 발생한다. 그래서 대부분의 경우 병합정렬이나, 세그 트리를 이용한다고 한다. 병합정렬의 경... 2021.01.212021.01.21
BOJ 2262 토너먼트 만들기 시간 1초, 메모리 128MB input : n(1≤n≤256) n명의 선수들의 랭킹 (1 <= 랭킹 <= n) output : 답을 출력 조건 : 랭킹 1, 6, 2, 5, 3, 4위의 선수들이었을 때의 토너먼트 세 개가 위에 있다. A의 경우는 각 시합이 (1 6), (2 5), (3 4), (1 2), (1 3)으로 랭킹 차이의 합이 5+3+1+1+2=12가 된다. 반면에 B는 11이,... 2021.01.212021.01.21 BOJ 1517 버블 소트 시간 1초, 메모리 512MB input : N(1≤N≤500,000) output : Swap 횟수를 출력 조건 : 버블 소트는 서로 인접해 있는 두 수를 바꿔가며 정렬하는 방법 어제 쉬고 해서 그런지 왜 이리 오래 걸렸는지 모르겠다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 일단 버블 소트를 이용하면 당연히 시간 초과가 발생한다. 그래서 대부분의 경우 병합정렬이나, 세그 트리를 이용한다고 한다. 병합정렬의 경... 2021.01.212021.01.21