반응형 문제풀이2 15649 C++ 백트래킹 문제 풀이 오늘은 백트래킹에 대해서 공부하기 위해 가장 위에 있는 문제를 풀어보기로 했다. 백트래킹이라는 이론 자체를 처음 접하기 때문에 가장 쉬운 문제를 풀기로 했다. https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 설명 자연수 N과 M이 주어졌을 때 N까지의 숫자 중 M개를 선택해서 만들 수 있는 모든 수열을 나열하는 것이다. 보통 이런 문제는 경우의 수가 몇 개인지를 맞추는 경우면 간단히 다이나믹 프로그래밍을 사용하면 되는데, 이 문제는 직접.. 2024. 2. 6. 10872 C++ 팩토리얼 문제 풀이 오늘은 팩토리얼 문제를 풀어보려고 한다. 10872번 문제이고, 팩토리얼을 구현하는 문제이다. https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 이 문제는 정수 N을 입력 받아 N!을 구해서 출력하면 된다. 아주 간단하다. 고등학생 때 배우는 내용인 팩토리얼은 아래와 같은 식을 쓴다. 3! = 3 x 2 x 1 이렇게 N을 입력 받으면 N부터 1까지 1씩 감소하면서 곱하는 것이 바로 팩토리얼이다. 그럼 이것을 함수로 구현하면 되는데, 이때 많이 쓰는 함수가 바로 재귀함수이다. 문제 풀이 팩토리얼 함수 구현을 위한 재귀함수를 먼저 구현해보자.. 2024. 2. 5. 이전 1 다음 반응형