티스토리 뷰
풀이
1. 모양 별로 가중치가 있으므로 A와 B의 딱지 값들을 정렬시킨후 차례대로 비교해나가면 된다.
2. 만약 비교대상이 같으면 다음 인덱스로 이동하여 비교를 진행한다.(이후에도 계속 반복)
3. 만약 한쪽값이 더 크면 그 딱지를 소유한 어린이가 이긴거다.
4. 끝까지 비교했는데 다음 비교대상에서 한쪽이 부족하거나 많으면, 반복문 종료후 딱지의 길이를 비교한다.
5. 비교후 더 긴쪽이 이긴거다.
코드
'알고리즘' 카테고리의 다른 글
<baekjoon> 방 배정 (0) | 2020.09.27 |
---|---|
<baekjoon> 수 이어가기 (0) | 2020.09.25 |
<SWEA> 러시아 국기같은 깃발 (0) | 2020.09.23 |
<baekjoon>직사각형 네개의 합집합의 면적 구하기 (0) | 2020.09.22 |
<baekjoon> 수열 (0) | 2020.09.21 |