Notice
Recent Posts
Recent Comments
Link
목록9843 (1)
시간이 NullNull
[JAVA] [SWEA] 9843. 촛불 이벤트
당신은 프로포즈를 위해 촛불을 삼각형으로 배치하고 있다. 촛불을 K단 크기로 배치하면, 1단에는 K개의 양초, 2단에는 K-1개의 양초, …, K단에는 1개의 양초를 배치해서 총 (K(K+1))/2개의 양초가 필요하다. 당신이 사용할 양초의 개수 N이 주어질 때, 이 양초를 모두 사용하면 몇 단 크기의 촛불 삼각형을 만들 수 있는지 구하여라. 처음에 문제만 읽었을때 만들수 있는 촛불의 단이 최대 몇인지 구하는 것인지 알고 잠깐 고민했으나 각 테스트 케이스 마다 주어진 양초 N개를 모두 사용하여 만들 수 있는 촛불 삼각형의 단수를 출력한다. 만약 삼각형을 만드는 것이 불가능하면 -1을 출력한다. 출력에 이렇게 함정을 놔두어 헷갈리게 해두었다... 나만 그렇게 느끼나 처음에 문제만 보면 최대 몇개 만들 수 ..
알고리즘
2020. 5. 13. 20:51