https://www.acmicpc.net/problem/2822
잘못된 첫번째 접근
처음에는 배열을 만들어서 8번의 점수를 입력받고, sort로 내림차순 정렬하여 5번째 인덱스까지의 값을 더하려고 했다. 두번째 줄 출력값(인덱스 값)은 입력받은 배열을 복사하여, 또다시 sort 한다음 찾고자 하는 원소의 인덱스를 출력하려고 했다.
C++ STL, <vector>
push.back() 명령어를 통해, 벡터 배열의 끝자리에서 계속 원소를 추가할 수 있고, 임의의 원소에 접근하는데는 벡터 방식이 더 편리하다는 사실을 알게 되었다.
더불어, pair를 사용하면 동일한 벡터(배열)의 원소들을 두가지 기준으로 정렬할 수 있다(첫번째 기준: 점수, 두번째 기준: 배열의 인덱스 순서)
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/Python] 2511번 카드놀이 (0) | 2023.01.11 |
---|---|
[백준/Python] 2576번: 홀수 (0) | 2023.01.11 |
[BOJ/C] 10953 A+B-6 (0) | 2023.01.09 |
[백준/Python] #14724 관리자는 누구? (0) | 2023.01.09 |
[백준/python] 10886번: 0 = not cute / 1 = cute (0) | 2023.01.08 |