KOREATECH 1015: 괄호 짝 Link : judge.koreatech.ac.kr/problem.php?id=1015 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 from sys import stdin quest_count = int(stdin.readline().strip()) for i in range(quest_count): quest_data = stdin.readline().strip() stack = [] for s in quest_data: if s in ('(','{','['): stack.append(s) elif s in (')','}',']'): if len(stack) == 0: print('no') break else:.. 2020. 12. 9. 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. KOREATECH 1011: 징검다리 Link : judge.koreatech.ac.kr/problem.php?id=1011 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 from sys import stdin testcase = int(stdin.readline().strip()) while testcase: length = int(stdin.readline().strip()) dp = [0] * length if length > 2: arr = list(map(int, stdin.readline().strip().split(' '))) for _ in range(3): dp[_] = arr[_] for idx in range(3, len(arr)): dp[i.. 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. KOREATECH 1010: 접두 소수 Link : judge.koreatech.ac.kr/problem.php?id=1010 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import math from sys import stdin start = ['2', '3', '5', '7'] case = ['1', '3', '7', '9'] def prime_number(number): n = int(number) for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True def makeNumber(arr=None, lengt.. 2020. 12. 9. 이전 1 ··· 29 30 31 32 33 34 다음 more