전체 글221 [알고리즘/백준] 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 ··· 8 9 10 11 12 13 14 ··· 45 다음