2021.01.21 BOJ 1517 버블 소트 시간 1초, 메모리 512MB input : N(1≤N≤500,000) output : Swap 횟수를 출력 조건 : 버블 소트는 서로 인접해 있는 두 수를 바꿔가며 정렬하는 방법 어제 쉬고 해서 그런지 왜 이리 오래 걸렸는지 모르겠다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 일단 버블 소트를 이용하면 당연히 시간 초과가 발생한다. 그래서 대부분의 경우 병합정렬이나, 세그 트리를 이용한다고 한다. 병합정렬의 경... 2021.01.212021.01.21
BOJ 1517 버블 소트 시간 1초, 메모리 512MB input : N(1≤N≤500,000) output : Swap 횟수를 출력 조건 : 버블 소트는 서로 인접해 있는 두 수를 바꿔가며 정렬하는 방법 어제 쉬고 해서 그런지 왜 이리 오래 걸렸는지 모르겠다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 일단 버블 소트를 이용하면 당연히 시간 초과가 발생한다. 그래서 대부분의 경우 병합정렬이나, 세그 트리를 이용한다고 한다. 병합정렬의 경... 2021.01.212021.01.21