BangBang's Devlogs

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 쉬운듯 안쉬운듯... 처음 풀기엔 어려웠다... 다른사람의 풀이를 많이 참고함 해결 방안 최대 5번 이동시켜서 얻을 수 있는 가장 큰 블록값을 구하는 문제로써 5의 깊이를 가지는 DFS를 이용하여 문제를 풀어야겠다고 생각하였다. 1-1. 일단 기저사례에 도달하였을 때 해당 board의 가장 큰 값을 구하고 그 값과 지금까지 깊이가 5가 됬을 때 board의 가장 ..

https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net 주어진 입력인 괄호 문자열이 VPS인지 확인하는 문제임 Stack을 써서 구현 가능 하지만 괄호 갯수를 계산하는 방법으로 구현함 import java.util.Scanner; public class P9012 { public static String isValidPS(String ps) { String result = ""; int len = ps.length()..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 문제임 Stack 라이브러리를 이용하여 구현하였음 import java.util.*; public class P10828 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Stack stack..