1110: 징검다리 Link : judge.koreatech.ac.kr/problem.php?id=1110 1. 문제 광성이가 여자친구를 만나러 가기 위해서는 항상 징검다리를 건너야 합니다. 그 징검다리의 각각의 돌에는 숫자가 쓰여 있는데, 1부터 쓰인 숫자 중 원하는 만큼 앞으로 전진할 수 있습니다. 징검다리에 3이 씌어 있으면 1칸 혹은 2칸 혹은 3칸을 앞으로 갈 수 있습니다. 예를 들어 아래와 같이 징검다리가 있다면 3, 2, 0, 5, 2, 1 첫 번째, 네 번째를 밟고 다리를 건너갈 수 있습니다. 다리에 쓰여진 숫자가 주어졌을 때, 광성이가 이 다리를 건너갈 수 있는지 판단하는 프로그램을 짜 주세요. 2. 문제의 조건 1 2020. 12. 15. 1109: 자라나라 나무나무 Link : judge.koreatech.ac.kr/problem.php?id=1109 1. 문제 A 행성에는 "자라나라 나무나무" 라는 이름의 나무가 있습니다. 이 나무 씨앗은 목수들에게 아주 귀한 건축 재료 인데, 그 이유는 씨앗을 심은 다음 날, 무려 몸통의 길이가 1m인 나무가 되며, 그다음 날부터는 전날의 두 배의 길이가 되기 때문입니다. 단, 단점이 있다면 이러한 특징이 있는 만큼 매우 비싸며, 몸통이 매우 단단하여 자르는 비용이 상상을 초월한다는 점입니다. 그나마 다행인 건 몸통을 제외한 뿌리와 가지들을 자르는 건 쉽다는 점이지요. 하여튼, 이러한 성질 때문에 나무를 자르지 않고 이어 붙이는 방법으로 이 나무가 사용되고 있습니다. 예를 들어, 3m 길이의 기둥을 만들 때는 첫째 날에 나무 한.. 2020. 12. 14. 1100: 눈이 침침한 재성이 Link : judge.koreatech.ac.kr/problem.php?id=1100 1. 문제 컴공 동문회장 재성이는 나이를 먹어감에 따라서 점점 눈이 침침해 지고 있습니다. 때문에 숫자 5과 6을 종종 헷갈려하곤 합니다. 예를 들어 재성이가 받아적은 숫자가 25936 이면 이 숫자는 25935 일수도 25936 일수도 있으며 26936일수도 있습니다. 재성이가 받아적은 숫자가 두개 주어졌을때, 이 두 숫자의 합으로 가능한 최솟값과 최댓값을 출력 해 주세요. 2. 문제의 조건 1 2020. 12. 14. 1098: 첫 유일 문자 찾기 Link : judge.koreatech.ac.kr/problem.php?id=1098 1. 문제 소문자로만 구성된 주어진 문자열에서 한번만 등장하는 첫 문자를 찾아 그것의 위치를 출력하시오. 예) "koreatech"이면 0. 설명: 한 번만 등장하는 문자들은 k, o, r, a, t, c, h이며 가장 먼저 등장한 문자는 k이므로 색인값 0이 출력되어야 함. 예) "lovelove"이면 -1. 설명: 한 번만 등장하는 문자가 없음 2. 문제의 조건 1 2020. 12. 14. 1097: 실습시험 연습문제: 가장 긴 접두부분문자열 찾기 Link : judge.koreatech.ac.kr/problem.php?id=1097 1. 문제 문자열 배열이 주어졌을 때, 각 문자열에 공통적으로 들어가 있는 가장 긴 접두사를 찾으시오. 예) "abddd", "abcd". "abz"이면 "ab"가 답입니다. 2. 문제의 조건 1 2020. 12. 14. 이전 1 2 3 4 5 6 ··· 8 다음