응애개발자
article thumbnail
[Java] 백준 2751번 : 수 정렬하기 2
코딩테스트/백준 2024. 5. 2. 12:06

문제https://www.acmicpc.net/problem/2751 접근 방법1. 음수이기 때문에 배열에 넣을 수 없습니다. 그렇다면 리스트를 통해 값을 넣습니다.2. 리스트를 정렬하기 위해 최상위 클래스인 Collections를 이용하여 정렬해줍니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; priva..

article thumbnail
[Java] 백준 2292번 : 벌집
코딩테스트/백준 2024. 5. 2. 11:38

문제https://www.acmicpc.net/problem/2292 접근 방법1. 벌집은 N 까지 갈때 최단 거리를 구하는 문제입니다.2. 따라서 1, (2~7), (8~19), (20~37) 의 최단거리는 각각 1, 2, 3, 4로 계차수열을 이룹니다.3. 증가하는 값이 6, 12, 18 로 6씩 증가하는 코드를 작성해주면 됩니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static ..

article thumbnail
[Java] 백준 1874번 : 스택 수열
코딩테스트/백준 2024. 4. 16. 21:52

문제 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 접근 방법 1. 스택을 활용하여 들어오는 값이 시작값(s)보다 크면 값을 push 해주고, 팝을하여 해당번호를 출력합니다. 2. 만약 스택에 넣은 값의 제일 최상단이 들어오는 값이랑 들어오는 값이 다르다면 NO를 출력후 리턴합니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.u..