🦕 공룡이 되자!

너비 우선 탐색(BFS) from collections import deque #BFS 메서드 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = deque([start]) # 현재 노드를 방문 처리 visited[start] = True # 큐가 빌 때까지 반복 while queue: # 큐에서 하나의 원소를 뽑아 출력하기 v = queue.popleft() print(v, end=' ') # 아직 방문하지 않은 인접한 원소들을 큐에 삽입 for i in graph[v]: if not visited[i]: queue.append(i) visited[i] = True # 각 노드가 연결된 정보를 표현 (2차원 리스트) g..

# ex) 미로찾기 핵심 코드 리뷰 while len(stack)>0: now = stack.pop() if now ==dest: return True x= now[1] # 열 y= now[0] # 행 if x - 1 > -1: if maps[y][x-1]==0: stack.append([x-1,y]) maps[y][x-1]=2 if x + 1 -1: # 위로 이동할 수 있으면 if maps[y-1][x]==0: stack.append([x,y-1]) maps[y-1][x]=2 if y + 1 < verti: # verti = y 좌표 끝 i..

import java.util.*; class Solution { ArrayList answer; boolean[] visited; public int solution(String numbers) { answer = new ArrayList(); visited = new boolean[numbers.length()]; int[] nums = new int[numbers.length()]; for(int i = 0; i < nums.length; i++) { nums[i] = Integer.parseInt(numbers.charAt(i)+""); } for(int i = 1; i

// arr 뽑기를 하려고 모은 값들 // output 출력 되는 값 // visited 중복값 방지 public class Permutation { public static void main(String[] args) { int n = 3; int[] arr = {1, 2, 3}; int[] output = new int[n]; boolean[] visited = new boolean[n]; perm(arr, output, visited, 0, n, 3); // Swap 순열 // System.out.println(); // permutation(arr, 0, n, 3); } // 사용 예시: perm(arr, output, visited, 0, n, 3); static void perm(int[] a..

배열의 첫 값부터 순서대로 하나씩 바꾸며 모든 값을 한 번씩 swap depth를 기준 인덱스로 하여 depth보다 인덱스가 작은 값들을 그대로 고정하고 depth보다 인덱스가 큰 값들만 가지고 다시 swap 순서가 보장되지 않음 마지막 321,312 부분 public class Permutation { public static void main(String[] args) { int n = 3; int[] arr = {1, 2, 3}; int[] output = new int[n]; //boolean[] visited = new boolean[n]; // visited를 이용한 순열에서 설명예정 // perm(arr, output, visited, 0, n, 3); // System.out.println..

1. import java.util.Scanner; public class Test { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); String ns = sc.nextLine(); int m = sc.nextInt(); sc.nextLine(); String ms = sc.nextLine(); String[] na = ns.split(" "); String[] ma = ms.split(" "); int[] answer = new int[m]; for (int i = 0; i < m; i++) { for (int ..