전체 글 (9) 썸네일형 리스트형 KOI 2021 2차 고등부 1번 풀이(헬기 착륙장) https://www.acmicpc.net/problem/22348 22348번: 헬기 착륙장 각 테스트 케이스에 대해, 한 줄에 하나씩, 빨강 페인트 a통과 파랑 페인트 b통만을 이용해 만들 수 있는 서로 다른 헬기 착륙장의 수를 109 + 7로 나눈 나머지를 출력한다. www.acmicpc.net 내 2차 대회 시간을 날려먹은 주범.. 수학 문제가 나오면 규칙을 찾을려고 하는 편인데 규칙이 잘 찾아지지 않다보니 시간을 많이 소비했었고 멘탈에도 안좋았던 문제이다 결론적으로는 DP 테이블을 만들어야지 풀이가 보이는 문제였다 먼저, 착륙장의 크기가 \(n\)일 때 필요한 페인트의 양은 \(i(i+1)/2\)이다 빨강 페인트를 \(x\)통 사용하였다면 파랑 페인트는 \(i(i+1)/2-x\)통이 필요할 것이.. 이전 1 2 다음
