알고리즘 문제풀이/백준77 [알고리즘/백준] 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. [알고리즘/백준] 10814 나이순 정렬(자바) 문제 https://www.acmicpc.net/problem/10814 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static class Member implements Comparable{ int num; int age; String name; public Member(int num, int age, String name) { this.num = num; this.age = age; this.name = name; } @Overr.. 2021. 9. 30. [알고리즘/백준] 10773 제로(자바, 스택) 문제 https://www.acmicpc.net/problem/10773 풀이 스택을 사용하여 0이면 스택에서 꺼내고, 0이 아니면 스택에 넣는다. 모든 수를 받아 적은 후 스택에 남아있는 수의 합을 구한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int k = In.. 2021. 9. 30. [알고리즘/백준] 10250 ACM 호텔(자바) 문제 https://www.acmicpc.net/problem/10250 풀이 코드 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)); StringBuilder sb = new StringBuilder(); int t = Integer.parseInt(br.re.. 2021. 9. 30. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음