JJ_blog

'이것이 코딩테스트다 with 파이썬' 실전 문제 5-4입니다. 미로나 이동하는 문제는 BFS를 많이 사용하는 것 같다. 아직 미숙해서... 문제가 너무 어렵다ㅠ □ 소스 코드 #include int N,M; int** mazeInput; int mazeBFS(int x, int y){ queue mazeQueue; mazeQueue.push({x,y}); int mvX[] = {-1,0,1,0}; //상,좌,하,우 int mvY[] = {0,-1,0,1}; while(!mazeQueue.empty()){ x = mazeQueue.front().first; y = mazeQueue.front().second; mazeQueue.pop(); for(int i=0;i= N ) continue; if(maze..

'이것이 코딩테스드다 with 파이썬' 실전문제 5-3번 음료수 얼려 먹기 문제입니다. DFS를 사용하여 해결하는 문제입니다. □ 소스 코드 #include int n,m; int** input; bool dfs(int x,int y){ // 범위를 벗어나는 경우 false 리턴 if(x=m ) return false; //상하좌우를 탐색하고 찾은 경우 true 리턴 if(input[x][y] == 0){ input[x][y] = 1; dfs(x-1, y); dfs(x+1, y); dfs(x, y-1); dfs(x, y+1); return true; } return false; } void frozenJuice(){ cin>>n>>m; input = new int* [n]; for(int i=0;i