1097: 실습시험 연습문제: 가장 긴 접두부분문자열 찾기 Link : judge.koreatech.ac.kr/problem.php?id=1097 1. 문제 문자열 배열이 주어졌을 때, 각 문자열에 공통적으로 들어가 있는 가장 긴 접두사를 찾으시오. 예) "abddd", "abcd". "abz"이면 "ab"가 답입니다. 2. 문제의 조건 1 2020. 12. 14. KOREATECH 1097: 실습시험 연습문제: 가장 긴 접두부분문자열 찾기 Link : judge.koreatech.ac.kr/problem.php?id=1097 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 case_cnt = int(stdin.readline().strip()) for _ in range(case_cnt): data_list = stdin.readline().strip().split(' ') token = '' status = True try: for idx, target in enumerate(data_list[1]): for i in range(2, len(data_list)): if target != data_list[i][idx]: .. 2020. 12. 14. 1071: 암호 해석 - 오고고 Link : judge.koreatech.ac.kr/problem.php?id=1071 1. 문제 당신은 제 3차 세계대전에서 상대국의 암호를 해석하기 위해 고용된 컴퓨터 과학자입니다. 상대국의 암호는 당신을 혼란에 빠뜨리기 위해 의미있는 문구 사이에 “ogo”로 시작하며 그 뒤에 “go” 라는 문자열이 0번 이상 반복되는 의미없는 문구들을 담아 놓았습니다. 예를 들어서 “ogo”, “ogogo”, “ogogogo” 는 당신을 혼란에 빠뜨리기 위한 의미없는 문자열이며, “go”, “og”, “ogog”, “ogogog”, “oggo”, 는 당신을 혼란에 빠뜨리기 위한 의미없는 문자열이 아닙니다. 의미없는 문자열은 항상 가질 수 있는 최대 길이로 간주하여야 합니다. 예를 들어서 “ogogoo”라는 암호가 .. 2020. 12. 11. KOREATECH 1071: 암호 해석 - 오고고 Link : judge.koreatech.ac.kr/problem.php?id=1071 Python 더보기 12345678910111213141516171819202122232425from sys import stdin data_length = int(stdin.readline().strip()) data_arr = stdin.readline().strip() while True: str_idx = data_arr.find("ogo") if str_idx == -1: break next_pos = 0 for i in range(str_idx, len(data_arr) - 1, 2): if i + 3 2020. 12. 11. 1063: 계단 오르기 Link : judge.koreatech.ac.kr/problem.php?id=1063 1. 문제 평소 운동이 부족하다고 생각한 유정이는 계단 오르기 운동을 하려고 결정 했습니다. 키가 작고 다리가 짧아서 한번에 여러 계단을 오를 수 없었고, 몇 번의 테스트로 한번에 두칸이 안정적으로 오를 수 있는 최대 칸 수 라는걸 깨달았습니다. 운동을 언제까지 할지 결정을 할 필요가 있던 유정이는 매번 서로 다른 방식으로 계단을 오르고, 더이상 새로운 방법으로 계단을 오를 수 없을 때 까지 운동을 하기로 결정을 했습니다. 만약 계단이 5칸 이라면 유정이가 오를 수 있는 방법은 1) 1 - 1 - 1 - 1 - 1 2) 1 - 2 - 1 - 1 3) 1 - 2 - 2 4) 1 - 1 - 2 - 1 5) 1 - 1 - .. 2020. 12. 11. 이전 1 ··· 25 26 27 28 29 30 31 ··· 36 다음