목록2024/08/25 (1)
tlov
2632 - 피자판매
문제: boj.kr/2632날짜: 08/25 (일)성공여부: X 이 문제 너무 어려웠다. 처음으로 생각해낸 로직은 그냥 무식하게 모든 경우의 수 구해서 원하는 값 되는 거 찾으면 되지 않을까? 하고 문제 범위를 봤는데, 3 이다. 1000C1, 1000C2, 1000C3 .... 이걸 A, B 두 번 구해서 A, B에 대해 다 for문 돌린다면 무조건 시간 초과날 것이 뻔했음.. 근데 이거 아니면 아무 로직도 생각나지 않아서 해설 봤다. 정리하면 다음과 같은 로직으로 구성된다. 원형을 선형 자료구조로 만들기나오는 값에 대해서 A, B 각각 경우의 수 개수를 구하기구한 개수를 이용해서 ret 값 만들기 1. 원형을 선형 자료구조로 만들기해당 문제는 피자를 연속해서 팔기 때문에 피자가 원형이라 한바퀴 돌아..
알고리즘 문제
2024. 8. 25. 20:04