백준: 15989 1, 2, 3 더하기 4
1, 2, 3 더하기 시리즈 1, 2, 3 더하기 1, 2, 3 더하기 2 1, 2, 3 더하기 3 1, 2, 3 더하기 4 1, 2, 3 더하기 5 1, 2, 3 더하기 6 1, 2, 3 더하기 7 1, 2, 3 더하기 8 1, 2, 3 더하기 9 문제 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net 문제 풀이 기존의 1, 2, 3 더하기 문제와 다른 점이 있다면 순서가 다른 경우 하나의 경우로 생각한다는 것이다. 이를 구하기 위해서는 DFS로 조..
👨💻 코딩테스트/백준
2020. 9. 28. 15:45
글 보관함
최근에 올라온 글
최근에 달린 댓글