[백준] 10448번 유레카 이론
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q10448.java 삼각수란 아래와 같이 증가하는 수를 의미한다. 숫자 K가 주어질 때, 3개의 삼각수로 K를 만들 수 있나 판단하여라.(같은 삼각수를 사용해도된다.) 가능하다면 1을 불가능 하다면 0을 출력하라. 처음 생각3개의 삼각수만 더해서 숫자 K가 만들어지는가 만 판단하면 되기 때문에 완전 탐색을 진행하였다. 다음 생각위의 그림에서 규칙을 보면 1 3 6 10 으로 2 3 4 씩 증가하는 규칙이 있기 때문에 반복문을 이용해서 구현을 해주었다.▶ 반복문 3개를 사용하려 하였지만 3중 for문 부터는 보기가 좀 그래서 재귀를 통해 답을 구해주었다.▶ 재귀에 카운트..
알고리즘/백준
2018. 10. 20. 03:19
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday