728x90
풀이
왼쪽(L), 오른쪽(R) 각각 총 X개씩 1 ~ K번의 양말을 가지고 있다.
양말 개수의 제곱보다 양말 색상의 제곱에 대해 양말의 짝을 찾는게 더 빠르기 때문에 양말에 대한 정보를 입력받을 때 각 색상의 개수를 세주자.
이제 왼쪽 1 ~ K번 색상의 양말 중 존재하는 양말에 대해
오른쪽 양말과 짝을 지어준다.
만약 중복되는 양말짝이 있을 수 있기에, 앞서 미리 세주었던 개수만큼 곱한 값을 더해주자.
pypy3로 제출했다.
소스코드
출처
28282번: 운명
동원이는 왼발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 1, 3, 2, 4번 색이다. 동원이는 오른발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 3, 1, 1, 5번 색이다. 동원이가 양쪽 발에
www.acmicpc.net
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 28490] Area [Python] (0) | 2023.09.10 |
|---|---|
| [백준 26495] Big Number [Python] (0) | 2023.09.07 |
| [백준 26350] Good Coin Denomination [Python] (0) | 2023.09.02 |
| [백준 26340] Fold the Paper Nicely [Python] (0) | 2023.08.30 |
| [백준 26332] Buying in Bulk [Python] (0) | 2023.08.29 |