전체 글41 [백준] #1568 새 www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net n = int(input()) i, s, count = 1, 0, 0 while True: if n - s == 0: break s+=i i+=1 count += 1 if n-s n: k=1 n -= k k += 1 result += 1 print(res.. 2020. 10. 30. [백준] #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. 이전 1 2 3 4 5 ··· 11 다음