알고리즘

백준 15688번 수 정렬하기 5 [ Java ]

15688번: 수 정렬하기 5 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다. www.acmicpc.net 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 BufferedReader(new InputSt..

백준 1926번 그림 [ Java ]

1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 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 BufferedReader(new InputStreamReader(System.in..

백준 5988번 홀수일까 짝수일까 [ Java ]

5988번: 홀수일까 짝수일까 짝이 없는 경재는 매일 홀로 있다보니 홀수를 판별할 수 있는 능력이 생겼다. 창식이는 경재의 말이 사실인지 그 능력을 시험해보려 한다. 창식이의 의심이 끝이 없을 것 같아 N개만 확인하기 www.acmicpc.net long단위로도 처리할 수 없는 큰 숫자를 주어 문자열로 처리하도록 주어진 문제입니다. 문자열의 맨 끝자리만 받아와 판별 했습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReade..

백준 16673번 고려대학교에는 공식 와인이 있다 [ Java ]

16673번: 고려대학교에는 공식 와인이 있다 첫 번째 줄에 수빈이가 와인을 모은 년수, 수빈이의 고려대 애착 정도, 수빈이의 구매중독 정도를 의미하는 정수 C, K, P가 공백으로 구분되어 주어진다. (0 ≤ C ≤ 100, 0 ≤ K ≤ 1000, 0 ≤ P ≤ 1 www.acmicpc.net 등차수열 공식 문제입니다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int C = sc.nextInt(); int K = sc.nextInt(); int P = sc.nextInt(); System.out.print( K*C*(C+1)/2 + ..

백준 10799번 쇠막대기 [ Java ]

10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 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 BufferedReader(new InputStreamReader(System.in)); ..

백준 4889번 안정적인 문자열 [ Java ]

4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 처음 입력에서 안정적인 괄호 쌍들은 모두 제거 합니다. ex) 입력 : {{{}{}{{ -> {{{{ 그 다음 남은 괄호들이 문제인데 머릿속에 떠오른 규칙성있게 짝맞추는 방법이 두가지가 있었습니다. 1. 큰 괄호에서 작은 괄호로 묶는 식으로 바꾸자 ex) {{{{}}}} 2. 두 개씩 맞추자 ex) {}{}{}{} 근데 스택구조상 2번째 방법이 처리 과정이 단순하다고 생각해서 두 번째 방법으로 했습니다. import java.io.BufferedReader;..

백준 5430번 AC [ Java ]

5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net reverse 연산 시간을 줄이기 위해서 커서를 두었습니다. 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 BufferedReader(new InputStreamReader(Syst..

백준 6198번 옥상 정원 꾸미기 [ Java ]

6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 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 { Stack building = new Stack(); BufferedReader br = new BufferedR..

백준 2493번 탑 [ Java ]

2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 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 { // height, index Stack tower = new Stack(); StringBuilder sb = new..

백준 1158번 요세푸스 문제 [ Java ]

1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); StringBuilder sb = new StringBuilder(); Scanner sc = new Scanner(System.in); int index = 0; int N = sc.nextInt(); int K = sc.nextInt()-1; for (int i=1; i= list.size()) index -= list.size(); sb.appe..