jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=3030 JUNGOL www.jungol.co.kr 1. L=0부터 시작할 시 종료 조건은 L==(N-1)이 되어야 한다. 정점은 0 ~ N-1번까지 있기 때문. 2. 재귀로 dfs(L, from, total)를 호출하는 것은, L번째까지 계산한 total값을 같이 넘기는 것이다. 따라서 종료조건이 L==N이 되어선 안된다. N번째 무게까지 더해진 무게는 함수를 호출할 때 이미 계산되었다. 3. 모든 배송지를 탐색한 후 다시 회사로 돌아와야 하기 때문에, 마지막 배송지에서 회사까지 길이 있는지 확인해야 한다. (map[from][to]==0인지 확인) 4. visited 배열의 시작지점도 true로 체크하..
1697 : 큐(queue) jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=970&sca=2070 JUNGOL www.jungol.co.kr import java.util.Scanner; // 210126 // 1697 : 큐(queue) // 16MB, 347ms, Success public class J1697 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] queue = new int[200]; int front = 1; int rear = 0; for (int i=0; irear) { System.out.printl..
1101 : 스택 (stack) jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=382&sca=2070 JUNGOL www.jungol.co.kr import java.util.Scanner; // 210126 // 1101 : 스택 (stack) // 16MB, 335ms, Success public class J1101 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] stack = new int[101]; int top = 0; for (int i=0; i
1641 : 숫자삼각형 jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=914&sca=2020 JUNGOL www.jungol.co.kr import java.util.Scanner; // 210126 // 1641 : 숫자삼각형 // 18MB, 386ms, Success public class J1641 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); if (n % 2 == 0 || n > 100) { System.out.println("INPUT ERROR!"); } else { if (m =..