1116: 짝궁 문자열 Link : judge.koreatech.ac.kr/problem.php?id=1116 1. 문제 영어 단어들을 보던 당신은 비슷한 영어 단어들이 있다는 사실을 깨닫게 되었습니다. 너무 비슷하여서 두 개의 알파벳을 서로 바꾸면 같은 단어가 되는 단어들이 있다는 것들도 알게 되었죠. 예를 들어 cat과 act는 a와 c의 자리만 바꾸면 서로 같은 단어가 됩니다. 이런 단어들, 즉 반드시 한 쌍을 교환 했을 때 같아지는 문자열을 짝궁 문자열이라고 이름을 붙이게 되었습니다. 아래와 같은 단어들이 짝궁 단어들의 예제입니다. ab, ba cat, act aa, aa abcdef, abcdfe 하지만 아래와 같은 쌍은 짝궁 단어들이 아닙니다. abc, cab a, abc 입력으로 주어진 단어 쌍이 짝궁 문자열인지 .. 2020. 12. 15. KOREATECH 1116: 짝궁 문자열 Link : judge.koreatech.ac.kr/problem.php?id=1116 Python 더보기 1234567891011121314151617181920212223242526from sys import stdin testcase = int(stdin.readline().strip()) while testcase: x, y = list(map(str, stdin.readline().strip().split())) stack = [] if len(x) == len(y): for idx in range(len(x)): if x[idx] != y[idx]: stack.append((x[idx], y[idx])) if len(stack) == 0: print('yes') elif len(stack) =.. 2020. 12. 15. 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. KOREATECH 1110: 징검다리 Link : judge.koreatech.ac.kr/problem.php?id=1110 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 data_length = int(stdin.readline().strip()) arr = list(map(int, stdin.readline().strip().split(' '))) pos = 0 while True: if pos >= data_length or pos + arr[pos] >= data_length: print('Yes') break max = 0 pres = 0 for i in range(1, arr[pos] + 1): if arr[po.. 2020. 12. 15. 1109: 자라나라 나무나무 Link : judge.koreatech.ac.kr/problem.php?id=1109 1. 문제 A 행성에는 "자라나라 나무나무" 라는 이름의 나무가 있습니다. 이 나무 씨앗은 목수들에게 아주 귀한 건축 재료 인데, 그 이유는 씨앗을 심은 다음 날, 무려 몸통의 길이가 1m인 나무가 되며, 그다음 날부터는 전날의 두 배의 길이가 되기 때문입니다. 단, 단점이 있다면 이러한 특징이 있는 만큼 매우 비싸며, 몸통이 매우 단단하여 자르는 비용이 상상을 초월한다는 점입니다. 그나마 다행인 건 몸통을 제외한 뿌리와 가지들을 자르는 건 쉽다는 점이지요. 하여튼, 이러한 성질 때문에 나무를 자르지 않고 이어 붙이는 방법으로 이 나무가 사용되고 있습니다. 예를 들어, 3m 길이의 기둥을 만들 때는 첫째 날에 나무 한.. 2020. 12. 14. 이전 1 ··· 23 24 25 26 27 28 29 ··· 36 다음