본문 바로가기
1111: 나무 쌓기 2 Link : judge.koreatech.ac.kr/problem.php?id=1111 1. 문제 (초등학교에 입학한 한기대는 격차 모양의 마닥에 나무 쌓기 놀이를 하고 있습니다. 나무를 바닥에 쌓으면서 놀던 기대는 문득 바닥에 놓여있는 나무의 보이는 면의 개수를 세기 시작했습니다. 하지만 나무 블럭을 한칸 띄워서 두면 바닥 면을 제외하고 10개의 면을 볼 수 있게 되지요.더 많은 나무를 쌓아둔 기대는 스스로 보이는 면의 개수를 세기가 힘들어져서 당신에게 도움을 요청하려 합니다.) 한기대를 도와서 바닥에 쌓인 나무 블록의 보이는 면이 몇 개인지를 출력하는 프로그램을 작성해 주세요. 여기에 나무 블럭을 기존의 블럭에 맞닿게 붙여 넣으면 바닥 면을 제외하고 8개의 면을 볼 수 있게 됩니다. 바닥에 하나의 나.. 2021. 3. 24.
1041: 최소 이동거리 구하기 - 2차원 Link : judge.koreatech.ac.kr/problem.php?id=1041 1. 문제 수업과 동아리 활동과 과제로 바쁜 한기대 생들은 조별모임을 좀더 효율적으로 하고 싶어 합니다. 조별 모임을 하기 위해서는 조원이 모두가 모임 장소로 이동을 해야 하는데, 전체가 이동하는 이동 거리의 합을 최소로 하고 싶습니다. (1, 4), (8, 1), (4, 2) 에 있다고 한다면, (4, 2)의 위치로 모이면 총 이동 거리가 10으로 최소가 됩니다. 문제를 간단하게 하기 위해서 우리가 2차원 평면상에 있고 이동은 x축, y축으로만 이동할 수 있다고 제한을 둡니다. 만약 위치가 2. 문제의 조건 1 2021. 3. 2.
1074: 유일한 수 두개 Link : judge.koreatech.ac.kr/problem.php?id=1074 1. 문제 텔동 한쪽에 있는 마을 "짝" 에는 모든 숫자들이 두개씩 쌍을 이루어 존재하고 있습니다. 하지만 어디에도 솔로는 존재하듯, 이곳에도 짝을 이루지 못한 숫자 두개가 있지요. 그나마 다행인건 단 두개의 숫자만 짝이 없을 뿐, 나머지는 짝이 있어요. 짝을 만들어주기 위하여 단 하나만 있는 숫자 2개를 찾아 주세요. 2. 문제의 조건 1 2021. 1. 23.
1046: 빠른 길 찾기 Link : judge.koreatech.ac.kr/problem.php?id=1046 1. 문제 새로 연구원으로 입사한 현서는 아직 교내 지리가 익숙하지 않습니다. 현서를 위해 교내 지도가 주어질 때, 현재의 위치에서 목적지 까지 가는 가장 짧은 거리를 구하는 프로그램을 만들 어 주세요. 2. 문제의 조건 1 2021. 1. 22.
1043: 위성 사진 Link : judge.koreatech.ac.kr/problem.php?id=1043 1. 문제 농부 존은 W x H (1 2021. 1. 21.