[백준/BOJ] 백준 22348번 : 헬기 착륙장

https://www.acmicpc.net/problem/22348 22348번: 헬기 착륙장 각 테스트 케이스에 대해, 한 줄에 하나씩, 빨강 페인트 a통과 파랑 페인트 b통만을 이용해 만들 수 있는 서로 다른 헬기 착륙장의 수를 109 + 7로 나눈 나머지를 출력한다. www.acmicpc.net 사용한 파랑 페인트 수는, 어떠한 반지름의 원을 그린 상황에서 사용한 빨강 페인트양을 알면, 사용한 파랑 페인트양을 알 수 있다는 것을 이용했는데, 예를 들어 파랑 페인트 수는 n번째 원을 그린 상황에서 "n*(n+1)/2 - 사용한 빨강 페인트" 만큼 사용했다는 것을 알 수 있다. 이를 이용해 cache에 cache[반지름 크기][사용한 빨강 페인트] = "해당 반지름 크기의 헬기 착륙장을 정확히 사용한 ..

2023.10.18