재채기는 H

https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. www.acmicpc.net 단순 시뮬레이션문제 였던거같다. 내가 필요로 하는 x,y 쌍의 Pair 클래스와, 초마다의 방향을 알려주는 Dic 클래스, 그리고 뱀을 이동과 시간, 방향을 알려주는 Snake 클래스를 생성하였다. 사과는 이차원 배열인 map에 있을 때 1, 없을 때 0을 주어 표현하였고 뱀이 이동하는 것은 snake객체에 list와 map에서는 2로 표현해주었다. 딱히 문제없이 풀 수 있는 난이도였다. import j..

https://www.acmicpc.net/problem/13460 구슬이라는 class를 만들어서 빨강구슬의 좌표와 파랑구슬의 좌표를 동시에 움직이게 하였다. 움직이는 방법은 BFS를 이용하였다. 단 파랑공이 구멍빠지면안되고, 동시에 들어가면 안되는 조건과 두개를 같은 방향으로 움직였을 때 같은 위치에 있다면 어느 공을 뒤에 둘것인가를 따지는 조건만 추가하면 되는 문제였다. switch 조건문을 작성할 때 이차원배열의 x와 y의 좌표위치를 따져주는 곳에서 헷갈려서 오래 걸렸을 뿐 별다른 어려움 없었다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Qu..

https://www.acmicpc.net/problem/1790 처음에 딱히 방법이 생각이 나지 않아서 N번째 자리까지 수를 계속 추가하고 k번째를 출력하는 것으로 하였다. 역시나 N의 범위 때문에 메모리 초과가 된다. import java.util.Scanner; public class 백준_수이어쓰기2_1790 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int k = sc.nextInt(); long tmp = k; long finalNum = 0; long numlength = 1; long numCnt = 9; while (tmp > numlength * n..