소소한 코딩일지

백준 11650번, 11651번 좌표 정렬하기 문제입니다. 11650번과 11651번 문제는 사실상 같은 문제라 한 번에 다루도록 하겠습니다. 두 문제는 주어진 좌표에 대해 x 좌표에 대해 먼저 정렬하고 값이 같은 경우, y 좌표에 대해서 정렬하는 문제 입니다. 11651번 문제는 그 반대의 경우입니다. ( y 좌표 먼저 정렬, 그 후 x 좌표 정렬) 처음 작성한 코드입니다. 가장 처음 구상했을 때 x 좌표와 y 좌표를 다른 리스트로 구분해서 정렬하려 했지만 두 리스트를 한 번에 다룰 방법이 생각나지 않아 다른 방법으로 하게 되었습니다. 위 코드는 하나의 리스트에 좌표를 넣고 하나의 x 좌표와 그다음 index의 x좌표를 비교하여 정렬하고 만약 두 x 좌표가 같을 경우 y좌표로 정렬하는 코드입니다. 리스..

이번 문제는 수 정렬하기 3입니다. 처음 문제만 딱 보았을 땐 sort()로 간단하게 풀면 되겠다 해서 바로 풀고 제출했지만, 출제의도가 그게 아니었더라고요.... 많은 분들이 계수 정렬(Counting Sort)을 사용해서 푸셨더라고요... 저는 계수 정렬이라는 개념이 전혀 없어서 구글링을 통해 처음 이해하고 풀었습니다... 제가 푼 코드는 계수 정렬과 조금 다른 점이 있긴 하지만 정렬할 배열의 개수를 카운트해서, 카운트 한 값의 인덱스 값을 사용했다는 점은 약간 유사하다고 생각합니다. 아래 링크는 제가 정리한 계수 정렬에 대한 내용입니다! 2020/07/14 - [알고리즘] - [알고리즘] 2. 계수 정렬(카운팅 정렬 / Counting Sort) [알고리즘] 2. 계수 정렬(카운팅 정렬 / Coun..

백준 문제를 풀다가 정말 쉬운 문제인 줄 알고 제 방식대로 풀었다가... 계속 틀려서... https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 다른 분들 질문을 보니 카운팅 정렬, 계수 정렬을 사용해서 풀면 풀린다고 하셔서 인터넷 폭풍 검색으로 풀고 이 부분을 처음 접해서 블로그에 남겨놓으면 혹시 다른 분이나 이후에 도움이 될 것 같아 간략하게 정리하려 합니다. Counting sort라고 불리는 이유가 리스트 내 요소의 개수를 파악하여 정렬하기 때문입니다. 다음과..