목록전체 글 (97)
꾸준히 합시다
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..
www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 유형: 브루트 포스 # Solution 1 n = int(input()) count = 0 for i in range(1, n+1): if i < 100: count += 1 else: st = list(map(int, str(i))) if st[0] - st[1] == st[1] - st[2]: count += 1 print(count) 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고..