Young'S

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 2차 세계 대전에서 연합군과 독일군의 전투가 점점 치열해지고 있다. 전투가 진행중인 지역은 대규모 폭격과 시가전 등으로 인해 도로 곳곳이 파손된 상태이다. 그림 1(a)에서와 같이 도로들은 전투로 인해 트럭이나 탱크와 같은 차량들이 지날 갈 수 없다. 전투에서 승리하기 위해서는 기갑사단과 보급부대가 신속하게 이동하기 위한 도로가 있어야 한다. 공병대는 출발지(S) 에서 도착지(G)까지 가기 위한 도로 복구 작업을 빠른 시간 내에 수행하려고 한다. 도로가 파여진 깊이에 비례해서 복구 시간은 증가한다. 출발지에서 도착지까지 가는 경로 중에 복구 시간이 가장 짧은 경로에 대한 총 복구 시간을 구하시오. 깊이가 1이라면 복구에 드는 시간이 ..

알고리즘/SWExpertAcademy 2020. 5. 30. 21:55

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 구술을 쏘아 벽돌을 깨트리는 게임을 하려고 한다. 구슬은 N번만 쏠 수 있고, 벽돌들의 정보는 아래와 같이 W x H 배열로 주어진다. ( 0 은 빈 공간을 의미하며, 그 외의 숫자는 벽돌을 의미한다. ) 게임의 규칙은 다음과 같다. ① 구슬은 좌, 우로만 움직일 수 있어서 항상 맨 위에 있는 벽돌만 깨트릴 수 있다. ② 벽돌은 숫자 1 ~ 9 로 표현되며, 구술이 명중한 벽돌은 상하좌우로 ( 벽돌에 적힌 숫자 - 1 ) 칸 만큼 같이 제거된다. 아래는 벽돌에 적힌 숫자와, 구술이 명중했을 시 제거되는 범위의 예이다. ③ 제거되는 범위 내에 있는 벽돌은 동시에 제거된다. 예를 들어 아래와 같이 4 번 벽돌에 구술이 명중할 경우, 9번..

알고리즘/SWExpertAcademy 2020. 5. 15. 01:36

※ SW expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 당신은 프로포즈를 위해 촛불을 삼각형으로 배치하고 있다. 촛불을 K단 크기로 배치하면, 1단에는 K개의 양초, 2단에는 K-1개의 양초, …, K단에는 1개의 양초를 배치해서 총 (K(K+1))/2개의 양초가 필요하다. 당신이 사용할 양초의 개수 N이 주어질 때, 이 양초를 모두 사용하면 몇 단 크기의 촛불 삼각형을 만들 수 있는지 구하여라. [입력] 첫 번째 줄에 테스트 케이스의 수 TC가 주어진다. 이후 TC개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스는 다음과 같이 구성되었다. 첫 번째 줄에 양초 개수가 주어진다. (1≤N≤1018) [출력] 각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 ..

알고리즘/SWExpertAcademy 2020. 5. 8. 14:36

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 정사각형 구역 안에 K개의 미생물 군집이 있다. 이 구역은 가로 N개, 세로 N개, 총 N * N 개의 동일한 크기의 정사각형 셀들로 이루어져 있다. 미생물들이 구역을 벗어나는걸 방지하기 위해, 가장 바깥쪽 가장자리 부분에 위치한 셀들에는 특수한 약품이 칠해져 있다. [Fig. 1]은 9개의 군집이 한 변이 7개의 셀로 이루어진 구역에 배치되어 있는 예이다. 가장자리의 빨간 셀은 약품이 칠해져 있는 셀이다. [Fig. 1] ① 최초 각 미생물 군집의 위치와 군집 내 미생물의 수, 이동 방향이 주어진다. 약품이 칠해진 부분에는 미생물이 배치되어 있지 않다. 이동방향은 상, 하, 좌, 우 네 방향 중 하나이다. ② 각 군집들은 1시간마다..

알고리즘/SWExpertAcademy 2020. 5. 6. 20:17

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. N*N 크기의 도시에 홈방범 서비스를 제공하려고 한다. 홈방범 서비스는 운영 상의 이유로 [Fig. 1]의 파란색 부분과 같이 마름모 모양의 영역에서만 제공된다. [Fig. 1] 또한, 홈방범 서비스를 제공하기 위해서는 운영 비용이 필요하다. [Fig. 2]와 같이 서비스 영역의 크기 K 가 커질수록 운영 비용이 커진다. 운영 비용은 서비스 영역의 면적과 동일하며, 아래와 같이 구할 수 있다. 운영 비용 = K * K + (K - 1) * (K - 1) 운영 영역의 크기 K 는 1 이상의 정수이다. - K = 1 일 때, 운영 비용은 1 이다. - K = 2 일 때, 운영 비용은 5 이다. - K = 3 일 때, 운영 비용은 13 이..

알고리즘/SWExpertAcademy 2020. 5. 5. 20:52

※ SW expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. N개의 양의 정수가 주어졌을 때, 이들 중 정확히 서로 다른 두 개의 정수 쌍을 고르려고 한다. 이 때, 두 정수를 고르는 데 있어서 특별한 제약 조건이 존재한다. 고른 서로 다른 두 정수를 x, y라고 하면, 두 정수의 곱 x*y는 10진수로 읽었을 때 증가하면서도 연속한 숫자들로 이루어져야 한다. 예를 들어 2, 23, 23456, 56789는 제약 조건을 만족하고, 21, 54321, 67890, 89012, 88, 889, 79는 제약 조건을 만족하지 않는다. 이 조건을 만족하는 모든 쌍 중, 두 정수의 곱이 최대화되는 쌍을 “최고의 쌍” 이라고 부른다. 최고의 쌍이 존재하는지, 존재한다면 이 쌍의 곱은 얼마인지 계산하는 프로..

알고리즘/SWExpertAcademy 2020. 4. 22. 19:17

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 각 변에 다음과 같이 16진수 숫자(0~F)가 적혀 있는 보물상자가 있다. 보물 상자의 뚜껑은 시계방향으로 돌릴 수 있고, 한 번 돌릴 때마다 숫자가 시계방향으로 한 칸씩 회전한다. 각 변에는 동일한 개수의 숫자가 있고, 시계방향 순으로 높은 자리 숫자에 해당하며 하나의 수를 나타낸다. 예를 들어 [Fig.1]의 수는 1A3, B54, 8F9, D66이고, [Fig.2]의 수는 61A, 3B5, 48F, 9D6이다. 보물상자에는 자물쇠가 걸려있는데, 이 자물쇠의 비밀번호는 보물 상자에 적힌 숫자로 만들 수 있는 모든 수 중, K번째로 큰 수를 10진 수로 만든 수이다. N개의 숫자가 입력으로 주어졌을 때, 보물상자의 비밀 번호를 출력..

알고리즘/SWExpertAcademy 2020. 4. 16. 20:34

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 교도소로 이송 중이던 흉악범이 탈출하는 사건이 발생하여 수색에 나섰다. 탈주범은 탈출한 지 한 시간 뒤, 맨홀 뚜껑을 통해 지하터널의 어느 한 지점으로 들어갔으며, 지하 터널 어딘가에서 은신 중인 것으로 추정된다. 터널끼리 연결이 되어 있는 경우 이동이 가능하므로 탈주범이 있을 수 있는 위치의 개수를 계산하여야 한다. 탈주범은 시간당 1의 거리를 움직일 수 있다. 지하 터널은 총 7 종류의 터널 구조물로 구성되어 있으며 각 구조물 별 설명은 [표 1]과 같다. [표 1] [그림 1-1] 은 지하 터널 지도의 한 예를 나타낸다. 이 경우 지도의 세로 크기는 5, 가로 크기는 6 이다. 맨홀 뚜껑의 위치가 ( 2, 1 ) 으로 주어질 경..

알고리즘/SWExpertAcademy 2020. 4. 15. 22:55