abc1242   2년 전

비효율적이긴 하지만  작동은 해야하는데 틀렸습니다 나옵니다...

저는 일단

1. 리스트로 입력 받기  (li)

2. li를 정렬한 것을 l


3. 기준 [i]와 다음[i+1]을 비교 후 rank 리스트에 추가   (cnt는 같은 덩치인 사람수를 +하다가 rank에 더합니다.)

4. l과 rank List 는 같은 순서 이므로   l리스트 원소와 li리스트 원소가같은 위치를 찾고  그위치를 q   (q 는 li의 위치

5. result 리스트의 q 위치에 rank 삽입

예제는 잘동작합ㄴ디ㅏ...

zigui   2년 전

일단 반례입니다.

2중 반복문을 사용하지 않는 풀이는 solved.ac 난이도 기준 골드 상위권 난이도에 해당할 정도로 어려운 문제이므로, 2중 반복문을 사용하여 해결하는 것을 추천드립니다.

그리고 지금은 비효율적이어도 정확도를 신경써서 코딩하고, 나중에 정확한 코드를 작성할 수 있게 되었을 때 효율성을 따지는 것을 추천드립니다.

댓글을 작성하려면 로그인해야 합니다.