알고리즘 문제풀이153 [알고리즘/백준] 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. [알고리즘/백준] 10989 수 정렬하기3(자바, 카운팅 정렬, Counting Sort) 문제 https://www.acmicpc.net/problem/10989 풀이 코드 퀵정렬을 사용하는 Arrays.sort()와 System.out.println() 메서드를 사용해서 풀이하면 시간 초과로 통과할 수 없고, 카운팅 정렬 + StringBuilder() 조합으로 풀이해야 통과할 수 있다. 카운팅 정렬에 관한 내용은 아래의 글을 참고하였고, 이번 문제 풀이를 통해 카운팅 정렬을 접해볼 수 있었다. https://st-lab.tistory.com/104 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main.. 2021. 10. 1. [알고리즘/백준] 10828 스택(자바) 문제 https://www.acmicpc.net/problem/10828 풀이 코드 스택의 개념을 알고 있다면 쉽게 풀이할 수 있는 문제라고 생각한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static class Stack { int length; int cur = 0; //다음 push때 값이 저장될 위치 int[] arr; public Stack(int length) { this.length = length; arr = new int[length]; } public void pu.. 2021. 10. 1. [알고리즘/백준] 10816 숫자 카드 2(자바, Map) 문제 https://www.acmicpc.net/problem/10816 풀이 코드 Map 자료구조를 사용하여 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int .. 2021. 9. 30. 이전 1 ··· 4 5 6 7 8 9 10 ··· 26 다음