SW Expert 썸네일형 리스트형 4317. 항구에 들어오는 배 - D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMedCxalW8DFAXd# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최근들어 왜 이렇게 문제 이해를 잘 못하는지 모르겠습니다. 이 문제가 바로 그 문제입니다. 문제를 잘 못 이해하고 다른 방식으로 풀다가 오답 몇 번 맞고, 알아보니 제가 잘 못 이해한 걸 알게 되었습니다. 문제를 어렵게 보는 것도 능력인거 같습니다. 쓸데없는 이 문제는 결국 1에서 시작하는 주기가 몇 개 있는 지를 파악하는 문제입니다. 저는 이 주기를 안 보고 즐거운 날의 간격만 신경쓰면서 문제를.. 더보기 2817. 부분 수열의 합 - D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB 불러오는 중입니다... 이 문제는 조합과 백트래킹을 필요로 하는 문제입니다. 그럼 바로 보도록 하겠습니다. N개의 숫자를 조합해서 K의 수를 표현할 수 있는 가지수를 나타내는 문제입니다. 그렇다면 당연히 조합이 필요하겠죠? 또한, N이 20을 넘어가기 때문에 1 ~ 20개의 숫자를 조합으로 구하려고 하는 것은 대단히 오래걸리기에 백트래킹을 사용해야합니다. 지금까지 더한 합이 K를 넘기면 안된다는 조건으로요. #include #include void combi(int* arr, int st, int cnt, int temp, int dept.. 더보기 이전 1 다음