본문 바로가기
KOREATECH 1019: 숫자 바꿔치기 Link : judge.koreatech.ac.kr/problem.php?id=1019 Python 더보기 12345678910111213141516171819202122232425from sys import stdin def makeNumber(body, a, b): temp = body[:] temp[a], temp[b] = temp[b], temp[a] return int(''.join(temp)) quest_cnt = int(stdin.readline().strip()) for i in range(quest_cnt): price = [i for i in stdin.readline().strip()] low_price = 0; high_price = 0 price_list = [] length = .. 2020. 12. 10.
1018: 문자열 거리 최소화 하기 Link : judge.koreatech.ac.kr/problem.php?id=1018 1. 문제 N의 두 문자열 X, Y 가 주어졌을 때 두 문자열의 거리는, 같은 위치의 서로 다른 문자의 수로 정의한다. 즉, Distance(X, Y) = Sum(f(i)) (i = 0..N-1) f(i) = 1, if X[i] != Y[i] f(i) = 0, if X[i] == Y[i] 예를 들어, "ant" 와 "art" 의 거리는 1 이다. 두 문자열 A, B가 주어진다고 하자. 이 때, A의 길이는 B보다 짧거나 같다. 당신은 A의 길이가 B와 같아질 때까지 다음 동작을 수행할 수 있다. - 임의의 문자 C를 선택하여 A의 앞에 붙인다. - 임의의 문자 C를 선택하여 A의 뒤에 붙인다. 위의 연산을 적용하여 A.. 2020. 12. 10.
KOREATECH 1018: 문자열 거리 최소화 하기 Link : judge.koreatech.ac.kr/problem.php?id=1018 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 from sys import stdin quest_cnt = int(stdin.readline().strip()) for i in range(quest_cnt): quest_str = stdin.readline().strip().split(' ') arr1 = quest_str[0] arr2 = quest_str[1] idx = [0 for _ in range(len(arr2) - len(arr1) + 1)] for x in range(len(arr1)): for y in range(x, x + len(idx)):.. 2020. 12. 10.
1017: 돈을 줍자 Link : judge.koreatech.ac.kr/problem.php?id=1017 1. 문제 동수가 길을 걷고 있는데, 천사가 나타나서 가는 길에 돈을 뿌려 놓았다. 그리고는 하는 말이 "마음껏 돈을 가져가세요, 하지만 연속해서 3개의 돈을 주우면 지옥에 가게 됩니다" 불쌍한 동수를 위해 가장 많은 돈을 주울 수 있는 프로그램을 작성해서 건내주도록 합시다. 돈이 [5, 7, 10, 1, 2, 10, 11, 6] 으로 놓여져 있다면 [5, 7, 10, 1, 2, 10, 11, 6] 이렇게 7, 10, 10, 11을 주어 38원(.....) 을 주울 수 있습니다. 2. 문제의 조건 1 2020. 12. 9.
KOREATECH 1017: 돈을 줍자 Link : judge.koreatech.ac.kr/problem.php?id=1017 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 from sys import stdin testcase = int(stdin.readline().strip()) while testcase: length = int(stdin.readline().strip()) if length >= 3: dp = [0] * length arr = list(map(int, stdin.readline().strip().split(' '))) dp[0] = arr[0] dp[1] = sum(arr[0:2]) dp[2] = max((arr[0] + arr[1]), (arr[0.. 2020. 12. 9.

티스토리툴바