전체 글

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 플로이드 워셜 문제다. 모든 지점에서부터 모든 지점까지의 최단 경로를 구하는 문제다. 문제 이름처럼 플로이드 워셜을 이용한다. 플로이드 워셜은 코테용이 아닌 이론부터 공부를 했다. 플로이드 워셜의 개념은 아래와 같다. dij(k)는 i에서 j까지 가는데 k이하의 수를 거쳐서 지나갔을 때의 최단 경로를 의미한다. 거쳐간다의 의미는 i 와 j를 제외한 노드의 번호다. k == 0 일 때는 아무것도 거..

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 구현 문제다. 이전에 풀다가 실패한 문제다. 문제 설명 8개의 톱니로 이루어진 4개의 톱니바퀴가 존재한다. 이들은 서로 맞닿아 물려있고, 각 톱니에는 N극 혹은 S극이 존재한다. 하나의 톱니바퀴를 돌렸을 때, 다른 극 끼리 맞닿아 있다면 반대 방향으로 회전한다. 같은 극이 맞닿아 있다면 회전하지 않는다. 입력은 톱니바퀴의 톱니에 대한 정보가 들어오고, 회전 횟수, 회전 톱니와 방향이 들어온다..

https://www.acmicpc.net/problem/23031 23031번: 으어어… 에이쁠 주세요.. 밤이 되면 어두워지는 다솔관에는 좀비가 나온다는 괴담이 있다. 그 좀비들의 정체는 바로 시험 기간에 공부하느라 지친 학생들이었다. 지친 학생들은 멀리서 보면 흡사 좀비이므로 학생 좀비 www.acmicpc.net 구현 문제다. 문제 설명 1. 아리는 (1, 1)에서 시작한다. 나는 (0, 0)으로 시작했다. 2. 아리와 좀비는 모두 아래 방향을 보고 시작한다. 3. 아리의 이동경로가 문자열로 주어진다. 4. 아리는 벽에 부딪히면 이동하지 않는다. 5. 좀비는 벽에 부딪히면 방향을 바꾼다. -> 위아래로만 움직인다. 6. 아리는 스위치를 만나면 해당 칸과 주변 8칸 총 9칸을 영구적으로 밝힌다. 7..

기존에 잘 실행되던 프로젝트였다. 알 수 없는 에러를 만났다. 뭘 죄다 찾을 수 없단다. 의존성, 플러그인 다 문제 없었다. terminal 창에서 ./gradlew clean 을 해주니 정상 작동한다.

https://www.acmicpc.net/problem/4920 4920번: 테트리스 게임 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 표의 크기 N이 주어지고, 4 ≤ N ≤ 100을 만족한다. 둘째 줄부터 표에 쓰여 있는 숫자가 주어진다. 숫자는 절댓 www.acmicpc.net 구현 문제다. 설명 이런 테트리스 문제는 전에도 접한 경험이 있다. 이전에는 모든 모양에 대해 각각 반복문을 돌리는 방법으로 해결했다. 그러나 그건 코드적으로는 효율적이어도 너무 단순 노동이라는 생각이 들어 효율적으로 해결하고 싶었다. 여러 방법을 떠올려 보면서 남자친구에게서 좋은 방법을 얻었다. BFS에서 사용하던 툴을 이용하는 것이다. 배열의 칸에 대한 정보를 dr, dc 배열에 저..

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 구현, 시뮬레이션 문제다. 문제 설명 공기청정기가 존재한다. 공기 청정기는 2x1 크기로 항상 1열에 존재하고, 위 아래 행과 두 칸 이상 떨어져 있다. 각 칸에는 미세먼지가 존재하고 이는 해당 칸의 미세먼지 / 5 만큼 4방향으로 퍼진다. 해당 칸에는 퍼진 미세먼지를 제외한 양만큼 남는다. 공기청정기가 존재하거나, 칸이 없는 경우는 퍼지지 않는다. 후에 공기 청정기가 작동하면 공기청정기 중간 ..