개발 무지렁이

데스나이트 / BFS 🍥 🎠. 'queue'를 이용해서 'BFS'를 구현할 줄 알아야 한다 => 'queue = deque()' 🎠. queue의 'depth(?)'를 구할 줄 알아야 한다. => 'leng = len(queue)', 'for in 문' from collections import deque N = int(input()) cur_x, cur_y, target_x, target_y = list(map(int, input().split())) dx = [-2, -2, 0, 0, 2, 2] dy = [-1, 1, -2, 2, -1, 1] # arr2d = [[0]* N] * N # visited = [[Fals..

미로 탈출 / 구현문제 🚀 🪅. BFS를 'Queue'를 이용하여 구현할 줄 알아야 한다. => 구현하면서 문제의 조건을 잘 따져서 넣어주어야 한다. 🪅. String의 내장 메서드 '.toCharArray()'를 사용하면 편리하다. 🪅. BFS의 '깊이(or Level)'를 구할 줄 알아야 한다. => queue의 'size()'와 'for문' 이용 import java.util.*; class Solution { char[][] gMaps; int cnt; int[] dx = {-1, 0, 1, 0}; int[] dy = {0, 1, 0, -1}; int flag = 0; public void calExitDist(int[] st..

미로탐색 🪅 시뮬레이션 유형의 문제에서 배열 dx, dy를 이용할 수 있느냐 🪅 문제의 조건에 맞는 범위를 벗어났을 때, 예외를 처리할 수 있느냐 🪅 BFS를 구현할 수 있느냐 => 큐를 이용 📌 int a = arr[i].charAt(j) -'0'; // 문자에서 '0'을 빼고 int 변수에 넣어주면 해당 문자의 유니코드 값이 나온다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Queue; import java.util.StringTokenizer; /**..

큐(Queue) 먼저 들어온게 먼저 빠지는 형태의 자료구조를 말한다. 큐(Queue)의 구현 Queue queue = new LinkedList(); 큐(Queue)의 메서드 🌝 예외발생 추가: add() 삭제: remove() 검사: element() 🌚 null or false 리턴 추가: offer() 삭제: poll() 검사: peek()