목록2025/12/31 (1)

승코딩당당당

[C++] 백준 10431: 줄세우기

문제[C++] 백준 10431: 줄세우기 SILVER 5https://www.acmicpc.net/problem/10431 접근 방법이 문제는 학생들의 키를 앞에서부터 한 명씩 줄 세울 때,뒤로 물러나는 횟수(이동 횟수)의 총합을 구하는 구현 문제이다. 학생을 한 명씩 입력받으면서, 현재까지 정렬된 줄(students)에 올바른 위치에 삽입하는 방식으로 시뮬레이션했다.현재 학생 키 now를 받으면앞에서부터 탐색하며 now보다 큰 키를 처음 만나는 위치 j를 찾고그 위치 뒤의 학생들을 한 칸씩 밀어 공간을 만든 뒤 now를 삽입한다이때 밀린 횟수는 (i - j)만큼이므로, 이를 누적해 cnt에 더한다만약 끝까지 탐색해도 더 큰 값이 없다면, 맨 뒤에 그대로 붙이면 된다. 구현 시 주의할 점앞에서부터 탐색..
PS/BOJ 2025. 12. 31. 11:52
이전 Prev 1 Next 다음