[ALPS Study] 완전탐색 - N과 M(해결중) + 복습

어제 풀고 자려고 했지만 춤 연습의 결과로.. 뻗었기 때문에... 오늘 한다.. 물론 오늘도 5시간 연습하고 와서 제정신은 아님 뻗기 직전

우선 이 문제는 열심히.. 풀고 있고.. 오늘 한 건 강의 마저 다 듣기..??

 

- BOJ 15649 N과 M(1)

 

우선 이 문제를 보고 뭔가 감이 잘 안와서 영상을 참고했다. 처음엔 또 설마 모든 정수 중에서 수열 조건 만족하는 걸 구하라는 건가?!?! 했는데 에이 설마~ 하고 영상 틀었다. 저번엔 에이 설마~ 했는데 진짜였고, 이번엔 아니었다. 사실상 M개의 조합은 M중 for문을 이용하면 되긴 하지만.. 그건 불가능하므로 선배께서는 재귀함수를 이용했다고 하셨다. 흠.. 사실 여기까지만 듣고서는 감이 잘 안 와서 코드 짜기까지 좀 고민을 했다. (재귀는 어렵다) 

내가 뇌정지가 온 건지 생각보다 이 문제 정답률이 높다.... 내가 너무 어렵게 생각하고 있는 건가... 머리야 굴러가라..((20분 넘게 코드 어떻게 짤지 고민 중ㅇ) 아니 목 금 여행이라 그것도 미리 해야하는데 망했다 오늘 잘 수 있는 건가..

 

완전탐색 총 복습

재귀함수 짜기

1. 함수 정의(return type / 인자)

2. base condition

3. 실행문(내용) 

 

 Brute Force : 모든 조합을 찾아서 답을 구하는 것

 - 재귀(상향식(return하면서 실행), 하향식(호출하면서 실행))

 - 반복문