뚱땅뚱땅

www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 내 풀이 대기열을 큐로 만들고, 간식 순서가 맞지 않은 학생은 추가 대기열로 가는데, 이 대기열은 스택으로 만들었다. 스택도 대기열은 대기열이므로, 큐 검사할 떄 같이 검사해야 한다! (이것 때문에 계속 틀렸었다.) public class BOJ_12789 { public static void main(String[] args) throws NumberFormatException, IOException { B..

www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 내 풀이 예시 문제를 직접 연산식으로 나타내면 아래와 같다. 연산식을 분배하면 2*2 + 2*3*3 + 2*3 이 되는데, 이 때 더해지는 시점을 보면 화살표로 표시한, 열고 닫는 괄호가 바로 나오는 때라는 걸 알 수 있다. 2*2 + 2*3*3 + 2*3 빨간 부분은 화살표 시점의 괄호 값이다. 그리고 그 앞에 누적되서 곱해진 것은 해당 괄호쌍 앞에 누적된 열린 괄호만큼이다. 따라서, 이 논리로 아래 코드와..

www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 내 풀이 kong-ambition09.tistory.com/90 [문제] 백준 7576번 토마토 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄.. kong-ambition09.tisto..

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 내 풀이 익은 토마토를 기준으로 상하좌우의 안익은 토마토가 익는 것이므로, 큐에 익은 토마토의 좌표를 넣었다. 그리고 익은 토마토가 걸리는 기간을 따로 저장하는 visited 배열을 만들었다. 익지 않은 토마토에 대해서는 visited 배열의 값이 -1을 갖도록 했다. 큐에 있는 익은 토마토의 위치를 기준으로 4방 탐색하면서 안익은 토마토를 기준으로 계속해서 큐에 넣어줬다. public clas..

www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 내 풀이 public class BOJ_1966 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new Stri..