1025: 단색이 좋아좋아 Link : judge.koreatech.ac.kr/problem.php?id=1025 1. 문제 한 줄에 빨강, 파랑, 초록 색상의 공들이 섞여 있습니다. 각 공의 색깔은 순서대로 R, B, G 로 표현합니다. 여러분은 한 턴에 제일 앞의 공 혹은 제일 뒤의 공을 제거할 수 있습니다. 한 색깔의 공만 남기기 위해서는 최소 몇 번의 턴이 필요할까요? 2. 문제의 조건 R, G, B로만 이루어져 있다. 1 2020. 12. 10. KOREATECH 1025: 단색이 좋아좋아 Link : judge.koreatech.ac.kr/problem.php?id=1025 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 quest_cnt = int(stdin.readline().strip()) for _ in range(quest_cnt): data = stdin.readline().strip() length = len(data) pres = 1 max = 0 if length != 1: for i in range(1, length): if data[i] == data[i - 1]: pres += 1 else: if pres > max: max = pres pres = .. 2020. 12. 10. 1021: 연속된 최장 길이 Link : judge.koreatech.ac.kr/problem.php?id=1021 1. 문제 순열이 주어질 때, 연속으로 증가하는 수의 최장 길이를 구해주세요. 연속으로 증가한다는 의미는, i+1 번째 수가 i번째 수보다 1이 큰 경우 입니다. 예를들어 1, 2, 3, 5, 6 의 연속된 최장 길이는 "1, 2, 3" 으로 답이 3이 됩니다. 2. 문제의 조건 0 2020. 12. 10. KOREATECH 1021: 연속된 최장 길이 Link : judge.koreatech.ac.kr/problem.php?id=1021 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 from sys import stdin quest_cnt = int(stdin.readline().strip()) for i in range(quest_cnt): arrlist = [int(data) for data in stdin.readline().strip().split(' ')] data_length = arrlist[0] if data_length == 0: print('0') continue arrlist = arrlist[1:len(arrlist)] max_length = 0.. 2020. 12. 10. 1019: 숫자 바꿔치기 Link : judge.koreatech.ac.kr/problem.php?id=1019 1. 문제 손코딩뇌컴파일눈디버깅 회사의 직원 송영준(미남)은 프로그래밍 문제를 만들어서 판매하는 일을 하고 있다. 똑똑한 영준이는 거래처 KUT의 김교수와 자신의 회사 사장 하모씨가 숫자에 둔감한 것을 알고는 단가를 조작해서 부당이익을 취하고는 한다. 김교수와 하사장은 숫자 자릿수가 변하는 것은 기가 막히게 알아채지만, 자릿수가 같을 때는 두 숫자의 위치가 바뀌는 것은 잘 알아채지를 못한다. 이를 이용하여, 김교수에게는 단가를 크게 만들어서 많은 돈을 받고, 하사장에게는 단가를 작게 만들어서 적은 돈을 주고 남은 차액은 본인이 챙긴다. 단가가 주어질 때 영준이의 부당이익을 계산하는 프로그램을 작성하라. 2. 문제의 조.. 2020. 12. 10. 이전 1 ··· 29 30 31 32 33 34 35 36 다음