소스 코드
https://www.acmicpc.net/problem/17144시뮬레이션 문제로, 사방탐색을 제외하면 별도의 특별한 알고리즘은 사용하지 않았다.대개 헷갈릴 부분이 '미세먼지의 확산'을 구현하는 것이라고 생각되는데, 완전탐색으로 해당 기능을 수행하면 확산이
https://www.acmicpc.net/problem/2630색종이를 재귀함수를 통해 반복하여 분할정복하는 문제이다.해당 문제를 풀기 위해 다음과 같은 방법을 설정할 수 있다.주어진 색종이가 1 또는 0으로 이루어졌는지 확인한다.해당 조건일 경우 값을 추가
https://www.acmicpc.net/problem/11404플로이드 워셜 알고리즘을 사용하여 쉽게 풀 수 있는 문제였다.다만, 입력값 중 동일 경로에 다른 비용이 존재하는 점, INF 값을 너무 크게 할 경우 오버플로우가 날 수 있다는 점과 적을 경우
https://www.acmicpc.net/problem/16928뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?게임은 정육면체 주사위
https://www.acmicpc.net/problem/7576첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상
인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러스는 퍼지게 된다.연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은
이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중
문제 풀이 코드
https://www.acmicpc.net/problem/1764HashSet으로 값을 추가한 후, contains를 사용하여 중복값을 확인.이후 중복값은 PriorityQueue를 통해 출력하였음.Class에 Comparator를 굳이 달 필요는 없었다.