늦깎이 IT

[SWEA 5648번] 원자소멸 시뮬레이션 URL SWEA 모의역량 테스트 문제들 중에서 시뮬레이션 문제로는 끝판왕인 것 같다.입력으로 주어지는 원자들의 초기 입력 값들도 음수로 주어지고, 원자 충돌이 1초, 2초가 아닌 1.5초, 2.5초처럼소수점으로도 충돌한다. 이 입력 값을 연산이 편하게 바꿔주는 것이 중요하다. ※ 런타임에러가 계속 뜨길래, 도대체 왜그런가 했더니 visited 배열과 collapse 배열을 tCase마다 새롭게 초기화했더니 메모리가 부족해서 그랬다. [풀이 방법] 1. 입력으로 주어지는 원자의 좌표 값은 -1000 이상 1000이하이므로, 이를 양수 좌표로 바꿔줘야 한다.입력된 좌표 각각에 +1000을 해줌으로써 0이상 2000이하로 범위를 바꾼다. 2. 0.5초 단위로 원자들이..

[백준 1516번] 게임 개발 URL 2019/03/20 - [알고리즘 문제/백준(BOJ)] - [백준 2056번] 작업 :: 늦깎이 IT 문제와 똑같은 문제이다. [소스 코드] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;im..

[백준 2056번] 작업 URL 1. 시간을 갱신해주는 부분이 핵심 포인트이다.2. A라는 노드로부터 B라는 노드로 이동할 때, B의 작업시간과 A의 작업시간 + B의 작업시간을 비교해야 한다.3. A+B의 작업시간이 더 클 경우 해당 값으로 갱신해줘야 한다. [소스 코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889import java.io.BufferedReader;import java.io.IOException;import java.io.Inp..

[백준 1766번] 문제집 URL 1. 이 문제는 단순 위상정렬과 거의 같지만, 방문 순서에 따른 제약조건이 존재한다.2. 진입차수가 0인 노드들을 먼저 탐색하기 시작할 때, 그 노드들을 오름차순으로 방문한다.3. 이를 위해서 최소 힙을 사용했다. 최소 힙을 사용하게 되면 자동으로 숫자가 낮은 노드먼저 방문할 수 있다. [소스 코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283import java.io.BufferedReader;import java.io.IOExcept..

[백준 2252번] 줄 세우기 URL 이 문제는 위상정렬을 활용한 문제라기보다....위상정렬 그 자체이므로 이 포스팅에서 설명은 하지않겠습니다.나중에 위상정렬에 대한 내용을 [알고리즘 이론] 카테고리에서 다루도록 하겠습니다. [소스 코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Lin..

[백준 15684번] 사다리 조작 URL 1. 사다리를 생성하기 위해 가로선을 입력받는 형태(?)를 살펴보자.- 가로선의 정보는 두 정수 a과 b로 나타낸다. b번 세로선과 b+1번 세로선을 a번 점선 위치에서 연결했다는 의미이다.- 즉, 입력으로 받는 a는 가로선이 추가될 행이고, b는 b+1 세로선과 연결되는 열이다.- 만약, map[0][0]이 1이라면, [0][0]과 [0][1] 사이에 가로선이 있다는 뜻이다. 2. 사다리 그림을 2차원 배열로 나타내본다. 아래의 사다리의 연결 형태를 보면1) map[1][1] ↔ map[1][2]2) map[2][3] ↔ map[2][4]3) map[3][2] ↔ map[3][3]4) map[5][1] ↔ map[5][2]5) map[5][4] ↔ map[5][..

[백준 14503번 로봇 청소기 URL] 문제 풀이 방법은, 문제 설명에 나온 그대로 진행하면 된다...설명할게 없다.. 현재 위치를 청소한다.현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다.왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다.왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다.네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다.네 방향 모두 청소가 이미 되어있거나 벽이면서, 뒤쪽 방향이 벽이라 후진도 할 수 없는 경우에는 작동을 멈춘다. [소스 코드] 1234567891011121314151617181920212..

[백준 14502번] 연구소 1. 벽을 3개 세우기 위해 DFS 완전탐색을 시작한다.2. 중복을 피하기 위해, 현재 시작점으로부터 오른쪽, 아래쪽 방향으로만 탐색을 진행한다.3. 벽을 3개 세웠으면, 그 상태에서 BFS 탐색으로 바이러스를 퍼뜨린다.4. 바이러스를 모두 퍼뜨렸으면, 안전지대를 세서 출력한다. [중복이 발생하는 코드] 12345678910111213141516171819202122232425public static void dfs(int numOfWall, int[][] prev) { int[][] temp = new int[N][M]; for (int i = 0; i