본문 바로가기

개발/알고리즘23

[백준] #1543 문서검색 www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net string = list(input()) keyword = list(input()) count = 0 while True: size = len(keyword) if len(string) == 0: break if string[:size] == keyword: count += 1 for _ in range(size): string.pop(0) else: string.pop(0) print(count) * 스택에서 일치.. 2020. 10. 30.
[백준] #11004 K번째수 www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net n, k = map(int, input().split(' ')) a = list(map(int, input().split(' '))) a = sorted(a) print(a[k-1]) 2020. 10. 30.
[시간초과][백준] #2751 수 정렬하기2 * 퀵소트 이용 - 시간초과 def qsort(data): if len(data) data[i]: left.append(data[i]) else: right.append(data[i]) return qsort(left) + [pivot] + qsort(right) n = int(input()) num_list = [] for _ in range(n): num_list.append(int(input())) result = qsort(num_list) for data in result: print(data) * 병합소트 이용 - 시간초과 def merge_sort(a): if len(a) 2020. 10. 29.
[시간초과][백준] #1074 Z www.acmicpc.net/problem/1074 def solve(n, x, y): global result if n == 2: if x == X and y == Y: print(result) return result += 1 if x == X and y + 1 == Y: print(result) return result += 1 if x + 1 == X and y == Y: print(result) return result += 1 if x + 1 == X and y + 1 == Y: print(result) return result += 1 return solve(n/2, x, y) solve(n/2, x, y+n/2) solve(n/2, x+n/2, y) solve(n/2, x+n/2, y+n/.. 2020. 10. 29.

티스토리툴바