선돌이의 코딩하우스

문제 NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S초가 지난 후에 (X,Y)에 존재하는 바이러스의 종류를 출력하는 프로그램을 작성하시오. 만약 S초가 지난 후에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출력한다. 이 때 X와 Y는 각각 행과..

신장 트리와 크루스칼 알고리즘이란 것을 많이 들어는 봤는데 자주 까먹어서 정리해놓으려고 한다. 신장 트리란 ? 하나의 그래프가 있을 때 모든 노드를 포함하면서, 사이클이 존재하지 않는 부분 그래프를 의미한다. 따라서 다음과 같이 하나의 그래프에 대한 여러가지 신장 트리가 존재한다. 크루스칼 알고리즘이란? 알고리즘 문제를 풀다보면 최소한의 비용으로 신장 트리를 찾는 문제를 많이 봤을 것이다. 예를 들어 도시 사이에 도로를 놓아 전체 도시가 서로 연결될 수 있도록 하려고 할 때 최소 비용을 구하는 문제. 크루스칼 알고리즘의 순서는 이러하다. 1.모든 간선에 대하여 오름차순으로 정렬 2.간선을 순차적으로 확인하며 사이클 체크 2-1. 사이클이 발생하지 않는 경우 최소 신장 트리에 포함 2-2. 사이클이 발생하..

행복 왕국의 왕실 정원은 체스판과 같은 8 x 8좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 x 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이떄, 왕실의 정원에서 행 위치를 표현할 떄는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현한다. 예를 들어..

어떠한수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 서낵하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다 2. N을 K로 나눈다 예를 들어 N이 17, K가 4라고 가정하자. 이때 1번의 과정을 한 번 수행하면 N은 16이 된다. 이후에 2번의 과정을 두 번 수행하면 N은 1이 된다. 결과적으로 이경우 전체과정을 실행한 횟수는 3이된다. 이는 N을 1로 만드는 최소 횟수이다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램을 작성하시오 입력조건 - 첫째줄에 N(2 k; while (n != 1) { if (n%k == 0) { n = n / k; count++; ..