거북이개발자

0. 제목 프로그래머스 체육복 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 2. 풀이 잃어버린 사람과 여분있는 사람이 같은경우 같지 않은경우는 -1, +1이 있는경우로 경우를 나눈다. 총 인원수 - lost수에서 여분수를 더해서 최종값을 구한다. 3. 코드 def solution(n, lost, reserve): answer = n-len(lost) before=len(reserve) lost_c..

0. 제목 프로그래머스 완주하지 못한 선수 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 2. 풀이 두 배열중 있는 이름은 삭제하는 식으로 했다 하지만 효율성 오류가 난다. sort후 zip을 이용하여 값이 다르게 짝지어진 값을 구한다. 3. 코드 def solution(participant, completion): answer = '' participant.sort() com..

0. 제목 프로그래머스 폰켓몬 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 2. 풀이 최대 종류수는 N/2이다 중복되지 않은 배열을 만들어서 N/2보다 작으면 그 배열을 len값 아니면 N/2값이다. 3. 코드 def solution(nums): list=[] for i in nums: if i not in list: list.append(i) if((len(nums)/2)

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..