728x90

🐣 알고리즘 삐약 141

53 삐약 : 백준 5430| 회전하는큐 [바킹독 문제 풀이Deque|JAVA]

https://www.acmicpc.net/problem/5430  package BKD_0x7_Deque;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;public class BOJ_5430 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); ..

52 삐약 : 백준 1021| 회전하는큐 [바킹독 문제 풀이Deque|JAVA]

https://www.acmicpc.net/problem/1021 package BKD_0x7_Deque;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.StringTokenizer;public class BOJ_1021 { public static void main(String[] args) throws IOException { LinkedList dq ..

51 삐약 : 백준 1926| 그림 [바킹독 문제 풀이|BFS|JAVA]

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 주석 설명 無 package BKD_0x9_BFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BOJ_..

50 삐약 : 백준 2504| 괄호의 값 [바킹독 문제 풀이|Stack|JAVA]

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 1. Buffered Reader / toCharArray package BKD_0x8_Stack_Application; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_2504 { public stat..

49 삐약 : 백준 10799| 쇠막대기 [바킹독 문제 풀이|Stack|JAVA]

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net package BKD_0x8_Stack_Application; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_10799 { public static void main(String[] args) throws IOExce..

48 삐약 : 백준 9012| 괄호 [바킹독 문제 풀이|Stack|JAVA]

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net package BKD_0x8_Stack_Application; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_9012 { public static void main(String..

47 삐약 : 백준 3986 | 좋은 단어 | [바킹독 문제 풀이|Stack|JAVA]

https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net package BKD_0x8_Stack_Application; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_3986 { public static void main(String[] args) throws IOExcep..

46 삐약 : 백준 4949 | 균형잡힌 세상|[바킹독 문제 풀이|Stack|JAVA]

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 1. toCharArray & BufferedReader 사용 package BKD_0x8_Stack_Application; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_4949_to..

45 삐약 : 백준 10866| 덱 [바킹독 문제 풀이|Deque|JAVA]

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net package BKD_0x7_Deque; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Deque; import java.util.LinkedList; public class BOJ_10866 { public static void m..

44 삐약 : 백준 6198| 옥상정원 꾸미기 [바킹독 문제 풀이|스택|JAVA]

https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net package BKD_0x5_Stack; import java.io.*; import java.util.Stack; public class BOJ_6198 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in..

728x90