본문 바로가기
1015: 괄호 짝 Link : judge.koreatech.ac.kr/problem.php?id=1015 1. 문제 괄호마을의 우두머리 리습은 최근 골치를 썩고 있습니다. 원래 (, ) 밖에 살지 않던 마을이였는데 살다보니 {, }, [, ] 들이 추가가 되면서 관리를 하기 너무 복잡해 진 것이죠. 사람이 늘다보니 질서가 너무 어지럽혀 졌습니다. 본디 괄호란 서로 짝이 어울리는 위치에 있어야 하는데 말이죠. 리습의 골치를 해결해 주기 위해 나열된 괄호를 보고 올바른 짝이 맞는지 아닌지 판단하여 알려주세요. 2. 문제의 조건 n 2020. 12. 9.
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.

티스토리툴바