7568. 덩치_타겟팅 잡고 확인해야 하는 알고리즘

·2025년 11월 25일

백준 알고리즘

목록 보기
311/325

1번째 풀이

: sort 해서 여차저차 풀었는데 , 다른 예제 입력에서 틀린다.

  • 그리고 sort를 굳이 할 필요가 없는 이유?
    : 출력을 보면, 2번 인덱스가 정렬하면 0번 자리로 위치하게 되는데, 여기서는 인덱스
    그대로인 상태에서 rank를 출력하고 있다.

타겟팅 잡고 확인하자.

: 입력되는 배열에 대해서 순서가 변경되면 안되므로, 순서를 유지한 상태에서 어떻게 rank를 지정할 것인가? 생각해야 한다.

타겟팅을 잡고, 모든 원소를 순회하면서 확인할 때는 2중 for문을 사용하자.

1) 55 185보다 전부 큰 것은 88 186 한개 뿐이다!

~~

  • 코드
profile
🔥🔥🔥

0개의 댓글