study

문제 문제해결 import java.io.*; import java.util.Stack; public class B17299 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); //입력받기 int n = Integer.parseInt(br.readLine()); String[] input = br.readLine().split(" "); int[] arr = new int[n]; f..

문제 문제해결 import java.util.Scanner; import java.util.Stack; public class B17298 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } Stack stack = new Stack(); for (int i = 0; i < n; i++) { while (!stack.isEmpty() && arr[stack.peek()]

문제 문제해결1 import java.util.Scanner; public class B10799 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.next(); int n = 0;//놓여진 쇠막대기 개수 int cnt = 0;//총 쇠막대기 개수 for (int i = 0; i < input.length(); i++) { if (input.charAt(i)=='('){//여는 괄호일때 if (input.charAt(i+1)!=')'){//레이저가 아닐때 n++;//놓여진 쇠막대기 +1 cnt++;//총 쇠막대기 +1 } else {//바로 닫는 괄호를 만나면 레이저 cnt += ..

문제 문제해결 import java.util.Scanner; import java.util.Stack; public class B17413 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); // 문자열 s 입력받기 Stack stack = new Stack(); // 단어 담을 스텍 boolean flag = false; // 태그 안에 있는 문자면 true for (int i = 0; i < s.length(); i++) { Character c = s.charAt(i); if (c==''){//닫는 괄호일 경우 flag = false;//flag는 false로 S..

문제 문제해결 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; public class B10866 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); LinkedList list = new LinkedList(); int n = Integer.parseInt(br.readLine()); for (int i = 0; i < n; i++) { Strin..

문제 문제해결 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class B1158 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); Queue q = new LinkedList(); for (int i = 1; i

문제 문제해결 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class B10845 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Queue q = new LinkedList(); int n = sc.nextInt(); StringBuilder result = new StringBuilder(); int num = 0; for (int i = 0; i < n; i++) { String command = sc.next(); switch (command){ case "push": num = sc.nextIn..

문제 문제해결 import java.io.*; import java.util.Stack; public class B1406 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String str = reader.readLine(); int n = Integer.parseInt(reader.readLine()); Stack left = new Stack(); Stack righ..

문제 문제해결 import java.util.Scanner; import java.util.Stack; public class B1874 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); //출력할 결과물 저장 용도 Stack stack = new Stack(); int n = sc.nextInt(); int start = 1;//시작은 1부터 for (int i = 0; i =start){ //입력받은 값이 스텍에 집어넣었던 값보다 클 경우 ..

※kocw에서 제공하는 이석복 교수님의 컴퓨터네트워크 수업을 듣고 필기한 내용입니다. 출처를 따로 밝히지 않는 한 전부 해당 수업에서 제공한 자료들이며 제가 작성한 부분에 있어 틀린 부분이 있을 수도 있다는 점 양해바랍니다. 라우팅 알고리즘 - 포워딩 테이블을 체우는 알고리즘 - 라우팅 알고리즘의 2종류 1. link state algorithm: 모든 라우터 정보를 알고 알고리즘을짬 2. distance vector algorithm: 이웃된 라우터 정보만 알고 알고리즘을 짬 Link state algorithm - 각 링크가 브로트케스트로 자기 정보를 보내서 모든 링크의 정보를 알고있게 만듬 - 모든 정보를 알고있으나 데이크스트라 알고리즘 사용 데이크스트라 알고리즘: ko.wikipedia.org/w..