목록2025/03/25 (1)

넘치게 채우기

[BOJ] 1660 - 캡틴 이다솜

https://www.acmicpc.net/problem/1660BOJ - 캡틴 이다솜문제 유형: 다이나믹 프로그래밍문제 난이도: Gold V시간 제한: 2초메모리 제한: 128MB 문제캡틴 이다솜은 자신의 해적선에 적을 공격하기 위한 대포알을 많이 보관해 놓는다. 다솜이는 미적감각이 뛰어나기 때문에, 대포알은 반드시 사면체 모양으로 쌓아놓아야 한다고 생각한다. 사면체를 만드는 방법은 길이가 N인 정삼각형 모양을 만든다. 그 위에 길이가 N-1인 정삼각형 모양을 얹고 그위에 계속 해서 얹어서 1크기의 정삼각형 모양을 얹으면 된다.예를 들어, 사이즈가 3크기의 한 더미 모양은 다음과 같다. X X X X X X XX X X각각의 삼각형은 1, 3, 6, 10 ,..... 와 같이 대포알을 가지고 있다..
PS/BOJ 2025. 3. 25. 11:06
이전 Prev 1 Next 다음