백준 17478번 [재귀함수가 뭔가요?] 해결하기(C++)
·
🔓알고리즘/🌿백준
백준 17478: 재귀함수가 뭔가요? [실버5]https://www.acmicpc.net/problem/17478 ✍️Point1 : 종료 조건 확인하기재귀함수는 출력 조건이 많을 수록 헷갈리기 마련이다. 이럴 땐 먼저 종료 조건부터 확인하자.재귀함수를 호출할 때마다 "____"가 추가되는데, 이 개수는 0부터 호출마다 1씩 증가한다. 2번 호출할거라면, 호출마다 depth를 1씩 늘려서 for문으로 출력하게 해볼까? 그렇담, 종료 조건은.,?  종료 조건은 depth를 늘리다가 n과 depth가 동일해질 때가 될 것이다. 종료 조건이 되면,________"재귀함수가 뭔가요?"________"재귀함수는 자기 자신을 호출하는 함수라네"이 부분을 출력하고 더이상의 호출을 멈춰야 한다.✍️Point2 : 재귀..
백준 1764번 [듣보잡] 해결하기(C++)
·
🔓알고리즘/🌿백준
백준 1764: 듣보잡 [실버4]https://www.acmicpc.net/problem/1764 ✍️Point : 범위를 확인하기만약 다음과 같이 아무 생각 없이 이중 for문으로 풀게 된다면, 시간 초과를 마주할 수 있다. ??? : 배열로 입력 받고, 교집합이 있는지 이중 for문으로 확인하면 되지 않을까?#includeusing namespace std;int n,m;string s;vectornlisten;vectornsee;vectorret;int main(){ cin>>n>>m; for(int i=0;i>s; nlisten.push_back(s); } for(int i=0;i>s; nsee.push_back(s); } for(int i=0;i 그 이유는, 당연하게도 n과 m의 최대가 5..