뚱땅뚱땅

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..

* www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 내 풀이 큐에다 넣다뺐다 하면 된다. 큐로 풀 수 있다고 생각하면 쉬운 문제다. public class BOJ_1158 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String s[] = in..

* 출처 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 내 풀이 5번 틀린 후 드디어 맞춘 문제다. 얼핏보면 쉬워보이는데, 실수할 만한 부분이 나한테는 많았다. 간과했던 부분은, 매트릭스에서 비교할 대상을 어느 부분에 잡느냐에 따라 영역의 색이 달라진다는 것이다. count함수에서 초기에 비교 대상을 (x,y)로만 잡고 진행해서 틀렸었다. 그래서 시작점을 해당 매트릭스 내의 모든 점으로 두었다. 임의의 좌표 (i,j)에 대해, 1. 짝수행, 짝수열 ..

* www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 내 풀이 1로 연결된거면 같은 단지니까 재귀적으로 이를 풀기로 했다. public class BOJ_2667{ static int[] dx = { 0, 0, -1, 1 }; // 0:좌, 1:우, 2:상, 3:하 static int[] dy = { -1, 1, 0, 0 }; static int N; // 단지 수 static int[][] danji; // 단지 static boolean[][] visited..