본문 바로가기
1011: 징검다리 Link : judge.koreatech.ac.kr/problem.php?id=1011 1. 문제 욕심쟁이 마을에 다니는 잘생긴 광성이(02학번, 컴퓨터공학부)는 하나의 골치꺼리를 가지고 있다. 그 마을에는 강을 건너기 위해서는 징검다리를 지나가야하는데, 징검다리에 씌여있는 숫자만큼의 금액을 징검다리를 건너는데 지불을 해야 한다. 만약 징검다리에 씌여있는 숫자가 {3, 2, 9, 1, 4, 8, 1, 2, 3, 1} 이고, 점프력이 3이라고 하면 {3, 2, 9, 1, 4, 8, 1, 2, 3, 1} 을 밟아 최솟값 5로 다리를 건널 수 있다. 강건너 여자친구를 만나러 갈 때마다 너무많은 비용을 지불하고 있는 광성이를 위해, 징검다리를 건너가는데 드는 최소 비용을 구해주자. 단 광성이의 최대 점프력은 3.. 2020. 12. 9.
1010: 접두 소수 Link : judge.koreatech.ac.kr/problem.php?id=1010 1. 문제 숫자 "2333"의 경우 접두 숫자인 "2", "23", "233", "2333" 이 모두 소수입니다. 길이 n이 주어졌을 때 길이 n에 해당하는 모든 접두 소수를 출력해주세요. 2. 문제의 조건 1 2020. 12. 9.
1007: 유일한 수 Link : judge.koreatech.ac.kr/problem.php?id=1007 1. 문제 텔동 한쪽에 있는 마을 "짝" 에는 모든 숫자들이 두개씩 쌍을 이루어 존재하고 있습니다. 하지만 어디에도 솔로는 존재하듯, 이곳에도 짝을 이루지 못한 숫자 하나가 있지요. 그나마 다행인건 단 하나의 숫자만 짝이 없을 뿐, 나머지는 짝이 있어요. 짝을 만들어주기 위하여 단 하나만 있는 숫자를 찾아 주세요. 2. 문제의 조건 1 2020. 12. 8.
1004: 뒤집어 더하기 Link : judge.koreatech.ac.kr/problem.php?id=1004 1. 문제 평소 숫자를 가지고 놀기 좋아하는 종섭이는 숫자를 쓰고 더하고 뒤집고 놀다가 재미있는 성질을 발견했다. 숫자 120 을 뒤집어서 배열하면 021 이 되는데, 원래 숫자와 뒤집은 숫자를 더하면 141 (120 + 021) 이 된다. 합한 결과인 141은 앞으로 읽으나 뒤로 읽으나 같은 숫자가 된다는 것. 이렇게 앞으로 읽으나 뒤로 읽으나 같은 것을 회문(Palindrome) 이라고 하는데, 정수가 주어졌을 때, 정수를 뒤집어 더했을 경우 더해진 숫자가 회문이 되는지 판단하는 프로그램을 만들자. 2. 문제의 조건 0 2020. 12. 8.
1003: 0을 만들자 - Small Link : judge.koreatech.ac.kr/problem.php?id=1003 1. 문제 길이 n인 정수 순열이 주어 졌을 때, 그 안에 숫자를 3개 골라서 합이 0(Zero) 이 되는 조합이 몇 개 있는지 출력하는 프로그램을 만들어 주세요. 만약 입력으로 [-3, -2, 0, 1, 1, 2, 3] 이 주어 졌을 때, 합이 0이 되는 조합은 (-3, 1, 2), (-2, 1, 1), (-2, 0, 2), (-3, 0, 3) 으로 총 4 개가 있습니다. 만약 입력이 [1, 1, 0, -1, -1] 일 경우 0이 되는 조합은 (1, 0, -1) 밖에 없으므로, 답은 1이 됩니다. 2. 문제의 조건 n이 오름차순으로 주어진다. 3개의 숫자의 합이 signed int (32bit) 범위를 벗어나는 일은.. 2020. 12. 8.

티스토리툴바