728x90
반응형
2632번: 피자판매
첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n
www.acmicpc.net
피자 A와 피자 B에서
나올 수 있는 피자 조각의 합
경우의 수를 각각의 딕셔너리에 저장한다.
하나의 피자에서 나올 수 있는 모든 경우의 수를 탐색한다.
하나의 피자에 존재하는 조각의 개수가 1000개 이하이므로
반복문 2개를 중첩하여 모든 경우의 수를 탐색하여도
시간 초과가 발생하지 않는다.
출력
딕셔너리_A [문제에서 요구하는 피자 사이즈]
+
딕셔너리_B [문제에서 요구하는 피자 사이즈]
+
딕셔너리_A [A에 있는 값] + 딕셔너리_B [피자 사이즈 - A값]
728x90
'Language > Python' 카테고리의 다른 글
| [Python][백준 12015][이분 탐색] 가장 긴 증가하는 부분 수열 2 - 컴도리돌이 (0) | 2022.07.30 |
|---|---|
| [Python][백준 2470][투 포인터] 두 용액 - 컴도리돌이 (0) | 2022.07.29 |
| [Python][백준 2234][BFS] 성곽 - 컴도리돌이 (0) | 2022.07.28 |
| [Python][백준 2212][정렬][그리디] 센서 - 컴도리돌이 (0) | 2022.07.27 |
| [Python][백준 2133][DP] 타일 채우기 - 컴도리돌이 (0) | 2022.07.26 |
