분류 전체보기 (144) 썸네일형 리스트형 백준 2161 자바 백준 Queue 문제이고 쉽습니다. 맨 윗 카드를 버리고 그 아래 카드는 맨 아래로 넣고를 반복하시면 됩니다. 1. queue에 정수 1부터 T까지 넣습니다.2. queue.poll()을 이용해 맨 위에 있는 원소를 빼고 그 원소를 StringBuilder 객체에 넣습닏.3. 그리고 그 위에 있는 수를 다시 Queue에 넣습니다. (poll을 사용하니 삭제하고 다시 넣는 개념입니다.) import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR.. 백준 2581 자바 백준 정수론 문제이고 에라토스테네스의 체를 이용했습니다. 소수 문제는 에라토스테네스의 체만 알고 좀 응용할 줄 안다면 웬만한 건 풀 수 있습니다. import java.io.*; import java.util.*; public class Main { public static boolean prime[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int M = Integer.parseInt(br.readLine()); int N = Integer.parseInt(br.readLine()); prime = new.. 자바 Stringtokenizer 사용법 Stringtokenizer는 말 그대로 문자열을 토큰화 해줍니다. 아마 예전에 Scanner를 쓸 때에는 몰랐었는데 BufferedReader를 쓰다보니 쓰게 되는 경우가 정말 많다는 것을 느끼는 분들이 많으실 것 같아서 간단하게 설명해보려 합니다. 1. 일단 import를 해줘야 합니다. import java.util.StringTokenizer; 라고 쓰셔도 되고 저는 아예 편하게 io, util 둘 다 저렇게 써놨습니다. * 를 붙이게 되면 따로 뒤에 Stringtokenizer, Array, Queue, BufferedReader 등 다양한 수식어들을 안 써도 됩니다. import java.io.*; import java.util.*; 2. 생성자를 생성합니다. StringTokenizer st.. 백준 4949 자바 백준 Stack 문제입니다. 백준 9012 자바 (tistory.com) 백준 9012 자바백준 Stack 문제입니다. 간단할 수도 있지만 나름 구현해보려고 하면 시간이 좀 걸리는 문제입니다. 풀이 과정은 이렇습니다. 1. '('가 들어오면 Stack에 push 2.')'가 들어오면 Stack 안에 '('가 있으면 Stcj4789.tistory.com4949번 문제보다 쉬운 문제가 9012번이니 저 문제를 참고하시면 금방 해결할 수 있습니다.풀이 과정은 이러합니다.1. '(' 또는 '[' 들어오면 Stack에 push2. ')'가 들어오면 Stack이 비어있거나 (Stack이 비어있으면 뒤에 어떤 문자가 와도 )를 지울 수 없습니다.) 스택의 맨 윗 원소가 '('가 아니라면 바로 no 리턴2-1. ').. 백준 9012 자바 백준 Stack 문제입니다.간단할 수도 있지만 나름 구현해보려고 하면 시간이 좀 걸리는 문제입니다. 풀이 과정은 이렇습니다.1. '('가 들어오면 Stack에 push2.')'가 들어오면 Stack 안에 '('가 있으면 Stack에서 pop(이때 pop 하는 것은 ')'가 아니라 전에 Stack에 있었던 '('가 pop이 되어서 Stack 안은 텅 비게됩니다.)2-1. ')'가 들어왔을 때 Stack이 비어있거나 (Stack이 비어있다면 이 다음에 '(', ')' 이 두 개 중 어느 것이 와도 저것은 절대 지워지지 않습니다.) Stack에 있는 맨 윗 원소가 '('가 아니라면 return "NO"3. 입력받은 문자열을 sol 함수에 실행시켜서 sb에 저장 후 출력 import java.io.*;im.. 백준 1269 자바 백준 정렬 문제입니다. Hashset을 이용한 풀이입니다. 1. A와 B HashSet을 생성합니다. 2. 반복문을 이용해 Set_A, Set_B에 정수들을 넣습니다. 3. 반복문을 이용해 Set_A를 기준으로 Set_B에 포함되어 있지 않은 정수를 세고 반대로 Set_B를 기준으로 Set_A에 포함되어 있지 않은 정수를 셉니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st =.. 백준 11728 자바 백준 정렬 관련 문제입니다. 배열을 이용해서 간단하게 풀 수 있지만 시간 제한때문에 BufferedWriter를 이용해서 풀었습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()).. 백준 1978 자바 정수론 중 에라토스테네스의 체를 활용한 문제입니다. import java.io.*; import java.util.*; public class Main { public static boolean[] prime = new boolean[1001]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int cnt = 0; StringTokenizer st = new StringTokenizer(br.readLine()); for (int i = 0;.. 이전 1 ··· 10 11 12 13 14 15 16 ··· 18 다음
