거북이개발자

0. 제목 백준 1568 새 1. 문제 www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 2. 풀이 전체 탐색을 한다. 3. 코드 N=int(input()) K=1 time=0 while N > 0 : if(N-K >= 0): N-=K time+=1 K+=1 else: K=1 print(time)

0. 제목 백준 1543 문서 검색 1. 문제 www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 2. 풀이 두 번째 문자로 첫 번째 문자 맨 앞부터 전체 검색한다. 맞으면 길이만큼, 틀리면 한 칸만 움직인다. 3. 코드 a=input() b=input() result=0 i=0 while i -1): result +=1 i+=len(b) else : i+=1 print(r..

0. 제목 백준 7490 0 만들기 1. 문제 www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 2. 풀이 +, -, ' '을 재귀함수로 전체탐색후 리스트에 모든경우를 리스트에 담는다. 각각의 수에 기호를 넣어준뒤 replace, eval함수로 계산한다. 3. 코드 import copy def recursive(array, n): if len(array)==n: operators_list.append(copy.deepcopy(array)) return array.append(' ') recursive(array,..

0. 제목 백준 2747 피보나치 수 1. 문제 www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 2. 풀이 재귀함수 이용시 시간초과가 난다. 반복문을 이용해서 푼다. 3. 코드 n=int(input()) a,b=0, 1 while n>0: a, b=b, a+b n-=1 print(a)

0. 제목 백준 10989 수 정렬하기3 1. 문제 www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이 일반 python의 sort함수는 nlogn의 복잡도여서 쓰면 오류가 난다. 계수정렬을 이용한다. 3. 코드 import sys n=int(sys.stdin.readline()) array=[0]*1001 for i in range(n): data=int(sys.stdin.readline()) array[data]+=1 for i in range(1001): if a..

0. 제목 백준 11650 좌표 정렬하기 1. 문제 www.acmicpc.net/problem/11650 2. 풀이 좌표를 튜플에 입력한다. sorted함수를 이용시 인덱스 순서대로 정렬을 해준다. 3. 코드 n=int(input()) arr=[] for i in range(n): a=tuple(map(int, input().split())) arr.append(a) arr=sorted(arr) for k in arr: print(k[0], k[1]) 4. 깨달은 점 sort() 와 sorted()의 차이

0. 제목 백준 1427 소트인사이드 1. 문제 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이 .sort(reverse=True)이용한다. 3. 코드 a=input() b=[] for i in a: b.append(i) b.sort(reverse=True) for j in b: print(j, end="")

0. 제목 백준 1920 수 찾기 1. 문제 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 2. 풀이 첫줄 수는 set에 삽입한다. 두번째 줄은 list에 삽입후 반복분을 통해 확인한다. 3. 코드 n=int(input()) arr=set(map(int, input().split())) m=int(input()) a=list(map(int, input().split())) for i in a: if i in ..