알고리즘/백준 알고리즘
[백준 14501] 퇴사
글에 개요 백준 알고리즘 14501번 "퇴사" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14501] 퇴사 : https://www.acmicpc.net/problem/14501 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용DFS를 활용하는 문제 기저 사례에 주의하자!입력값 n을 받았을 때, 마지막날이 상담기간이 1일 경우 성립되므로 27 line과 같은 조건이 성립된다.재귀호출을 활용한 완전탐색 문제이다.2차원 배열을 활용해 입력값을 저장한다.해결 방법매개변수에 price, sum을 넣어주는 것에 주의해서 재귀호출 ..
2018. 4. 14. 21:50