7568번 - 덩치
비효율적이긴 하지만 작동은 해야하는데 틀렸습니다 나옵니다...
저는 일단
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 삽입
예제는 잘동작합ㄴ디ㅏ...
일단 반례입니다.
2중 반복문을 사용하지 않는 풀이는 solved.ac 난이도 기준 골드 상위권 난이도에 해당할 정도로 어려운 문제이므로, 2중 반복문을 사용하여 해결하는 것을 추천드립니다.
그리고 지금은 비효율적이어도 정확도를 신경써서 코딩하고, 나중에 정확한 코드를 작성할 수 있게 되었을 때 효율성을 따지는 것을 추천드립니다.
댓글을 작성하려면 로그인해야 합니다.
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 삽입
예제는 잘동작합ㄴ디ㅏ...