티스토리 뷰

알고리즘

<baekjoon> 딱지놀이

koyuchang 2020. 9. 24. 11:27

풀이

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
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함