재귀 (2) 썸네일형 리스트형 [백준] 14503번: 로봇 청소기 (C++ 풀이) 문제풀이dfs와 bfs 합친 문제 이런건 줄 알았는데 그냥 재귀로 열심히 구현하는 문제같다.주의해야할 것은 로봇이 집안을 다 청소하는 게 아니다! 그냥 갈데가 없으면 즉, 후진할 수 없으면 끝나는 문제다.재귀 구현이 아직 익숙하지 않고 서툴러서 블로그들을 둘러보며 100퍼센트 이해하지 못한채 코드를 제출했다...방향 인덱스에 대해 %(나머지 연산)을 적절히 사용하는 것에 익숙해져야 한다. 코드결과삼성 기출 하루에 하나라도 풀자라는 마음으로 하긴 했지만,, 너무 어려웠다ㅜㅜ [+자바]풀이boolean형의 flag변수를 하나 두고, while(true)를 돌면서 청소를 진행한다.1. 현재 위치를 일단 청소한다 vis[r][c] = 1 (vis배열은 청소를 했는지 안했는지 여부를 표시하기 위한 배열)2. 현재.. [백준] 15657번: N과 M (8) (C++ 풀이) 문제https://www.acmicpc.net/problem/15657 풀이N과 M은 dfs탐색을 연습할 수 있는 시리즈다dfs의 기본 프레임은 이렇다. void dfs(매개변수) {if(dfs탐색을 끝낼 조건) dfs실행! (조건에 맞게 재귀적으로 dfs함수 부르기)} 매개변수에는 재귀적으로 dfs를 부를 때, 필요한 상태같은 것들을 같이 넘겨주고싶은 것을 넣는다.이 문제에서 나는 vector에 저장하면서 탐색조건을 걸었기 때문에 매개변수에 따로 넘겨줄 정보는 없었따.(조금 더 연습을 해봐야 dfs, 백트래킹, 재귀 등등에 대한 확신이 생길 것 같다...) 코드https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/15657.cpp 결과 이전 1 다음
