알고리즘 문제풀이/백준77 [알고리즘/백준] 2805 나무 자르기 - 자바(Java), 이분 탐색(Binary Search) 문제 https://www.acmicpc.net/problem/2805 풀이 코드 이분 탐색을 이용해서 풀이해야 시간 초과가 발생하지 않는다. 답을 구하는 과정에서 잘린 나무의 합이 int의 범위를 초과할 수 있기 때문에 잘린 나무의 합은 long형 변수로 사용한다. 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(ne.. 2021. 10. 8. [알고리즘/백준] 2869 달팽이는 올라가고 싶다 - 자바(JAVA) 문제 https://www.acmicpc.net/problem/2869 풀이 코드 처음에는 아래 코드와 같이 반복문을 사용하여 풀이하였는데 시간 초과로 실패하였다.. 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)); StringTokenizer st = new.. 2021. 10. 7. [알고리즘/백준] 11866 요세푸스 문제 0(자바, 큐) 문제 https://www.acmicpc.net/problem/11866 풀이 코드 큐 자료구조를 사용하여 풀이 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_11866 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 2021. 10. 6. [알고리즘/백준] 11651 좌표 정렬하기2(자바) 문제 https://www.acmicpc.net/problem/11651 풀이 코드 x,y 좌표를 표현할 Pos 클래스를 만들고, Comparable을 구현하여 정렬 기준을 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 만든다. 좌표 값들을 입력 받아 Pos타입 배열에 저장하고 배열을 정렬한 후 출력한다. StringBuilder를 사용하여 한번에 모아 출력함으로써 실행 시간 단축 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main {.. 2021. 10. 5. [알고리즘/백준] 10845 큐(자바, 링 버퍼) 문제 https://www.acmicpc.net/problem/10845 풀이 코드 링 버퍼를 사용하여 큐 구현 링 버퍼 : 배열의 처음과 끝이 논리적으로 연결되어 있는 자료구조. 첫번째 요소, 마지막 요소를 식별하기 위한 front, rear 변수 필요 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static class Queue { private int[] arr; private int size = 0; private int front = 0; //pop할 위치 private int r.. 2021. 10. 4. [알고리즘/백준] 11650 좌표 정렬하기(자바) 문제 https://www.acmicpc.net/problem/11650 풀이 코드 x,y 좌표를 가지는 Pos 클래스를 만들고 Comparable 인터페이스를 구현하여 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬될 수 있도록 한다. package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class boj_11650 { static class Pos implements Comparable{ int x; int y; public .. 2021. 10. 4. 이전 1 2 3 4 5 6 7 8 ··· 13 다음