본문 바로가기

전체 글221

[알고리즘/백준] 2164 카드2(자바, 큐(Queue)) 문제 https://www.acmicpc.net/problem/2164 풀이 코드 큐(Queue) 자료구조를 사용하여 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.r.. 2021. 9. 25.
[알고리즘/백준] 1978 소수 찾기(자바, 에라토스테네스의 체) 문제 https://www.acmicpc.net/problem/1978 풀이 코드 에라토스테네스의 체 알고리즘을 사용하여 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[].. 2021. 9. 24.
[알고리즘/백준] 1966 프린터 큐(자바) 문제 https://www.acmicpc.net/problem/1966 풀이 코드 문서의 순서의 우선순위를 저장하고 있어야되기 때문에 Document 클래스를 만들어서 풀이 package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class boj_1966 { //문서의 순서와 우선순위를 알고 있어야되기 때문에 클래스로 만들었다. static class Document { int order; int prior.. 2021. 9. 24.
[알고리즘/백준] 1929 소수 구하기(자바, 에라토스테네스의 체) 문제 https://www.acmicpc.net/problem/1929 풀이 코드 에라토스테네스의 체 알고리즘을 사용하여 소수 판별 StringBuilder를 사용하여 모아서 한번에 출력함으로써 실행시간 단축 에라토스테네스의 체 알고리즘에 대해 알아보고 싶다면 아래 링크의 게시물이 도움이 될 것입니다. https://developer-hm.tistory.com/64 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException {.. 2021. 9. 24.
[알고리즘/백준] 1920 수 찾기(자바, 이진탐색, BinarySearch) 문제 https://www.acmicpc.net/problem/1920 풀이 코드 첫번째 풀이 시도에 List의 contains() 메서드를 사용하여 수의 포함 여부를 계산하여 풀이하였지만 시간 초과로 실패하여 이진 탐색을 사용하여 풀이 Arrays.binarySearch() 메서드를 사용하여 이진 탐색 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe.. 2021. 9. 23.