한 줄로 서기 (1) 썸네일형 리스트형 [백준/Python] 1138 한 줄로 서기 처음에 생각했던 방법은 처음 나온 0의 인덱스를 제일 처음에 놓고, 그 다시 people을 처음부터 끝까지 돌면서 자기보다 작은 숫자가 몇개 있나 세서, 그 수랑 people에 있는 수가 같은 수의 인덱스를 두번째에 놓고··· 하는 방법이었는데, 뭔소린지 모르시겠죠? 당연함.. 나도 모르겠음ㅠ 암튼 그래서 인덱스랑 자기보다 큰 사람이 왼쪽에 몇명있는지를 dictionary로 해서 해보려고 했어요,, 근데 아무리 생각해도 계속 비교하느라고 for문을 돌면 너무 시간이 오래 걸릴 거 같은 거에요 그래서 막 이진탐색을 해? 그럼 sorting을 해야돼? 이렇게까지? 이러면서 삽질 오지게 하다가 결국 구글링을 했어요^^ 3시간만에^^ 진짜 혼자 풀어보고 싶었는데......^^ㅎ; 대략적인 아이디어는 앞 번호부터.. 이전 1 다음
