목록코딩 테스트 문제 풀이 (80)
꾸준히 합시다
www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제 유형: 수학, 사칙연산 # Solution 1 n = int(input()) a = list(map(int, input().split(' '))) a.sort(reverse=True) new_score = [] for score in a: score = score / a[0] * 100 new_score.append(score) new = sum(new_score) print(new/n) 우선 생각나..
www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 문제 유형: 문자열, 브루트 포스 알고리즘 # Solution 1 d = input() w = input() index = 0 count = 0 while len(d) - index >= len(w): if d[index: index + len(w)] == w: count += 1 index += len(w) else: index += 1 print(count) 현재 인덱스 값에서부터 인덱스 값과 단어 길이의 수를 ..
https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net 문제 유형: 스택, 구현 # Solution 1 n = int(input()) for _ in range(n): left = [] right = [] cmd = input() for i in cmd: if i == '': if right: left.append(right.pop()) elif i == '-': if left: left.pop() else: left.append(i) left..
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net # Solution 1 - 시간 초과 ... import sys word = list(sys.stdin.readline().rstrip()) test_case = int(sys.stdin.readline()) new = [] for i in range(test_case): cmd = list(sys.stdin.readline().split()) if cmd[0] == "L" and word: new..