반응형 알록달록 초콜릿 만들기1 백준 28257번 : 알록달록 초콜릿 만들기(C/C++) 백준 28257번 공식 해설을 참고하여 작성된 풀이입니다. n번째 민트 초코는 어떤 수인지 구하는 문제이다. 브루트 포스는 당연히 시간 초과가 날 것이다. 규칙을 찾기위해 R번째 줄에 몇개의 민트 초코가 있는지 고찰해보면 줄마다 1, 0, 1 / 2, 1, 2 / 3, 2, 3 / 4, 3, 4 개의 민트초코가 있다는 사실을 알 수 있다. 3k번째 줄까지의 민트 초코의 개수를 살펴보면 등차 수열의 합이다. 이분탐색을 이용하여 n 1; ll y = mid*(3*mid+1)/2; if(y 2023. 6. 30. 이전 1 다음 반응형
