취준생의 코딩테스트 연습기

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr # Soultion (실패) itertools를 이용하여 순열을 사용하여 문제를 해결했지만, 시간 초과 문제 발생 1 2 3 4 5 6 7 8 9 10 11 12 13 import itertools def solution(numbers): answer = 0 new_numbers =[] for n ..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr # Soultion(실패) 34.4%만 성공 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 def solution(N, road, K): answer = 0 li = [0]*(N+1) #0도 포함 road.sort() for i in road: max_num = max(i[0],i[1]) mi..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 9 10 def solution(prices): answer = [] for i in range(len(prices)): cnt = 0 for j in range(i+1,len(prices)): cnt+=1 if prices[i] > prices[j]: break answe..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 def solution(n): answer = [] li = [[0]*n for i in range(n)] # n*n 리스트 생성 x=-1; y=0 # 현재 좌표 저장 num=1;..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/12899# 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr # Soultion 123456789def solution(n): answer = '' while(n>0): print(n,answer) n-=1 answer = "124"[n%3] + answer n//=3 return answercs

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr # Soultion 간단하게 a,b를 순서대로 곱하면서 더하면되는 문제 1 2 3 4 5 6 def solution(a, b): answer = 0 for i in range(len(a)): answer += a[i]*b[i] return answer cs

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 9 10 def solution(nums): answer = 0 get_pockemon = len(nums)/2 kinds = len(list(set(nums))) if get_pockemon

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr # Soultion 단순 코딩을 이용하여 문제를 풀었다. 12345678910111213141516171819202122232425262728293031323334def solution(new_id): answer = '' new_id = new_id.lower() for i in new_id: if i not in 'abcdefghijklmnopqrsr..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 import collections def solution(participant, completion): answer = '' a = collections.Counter(participant) b = collections.Counter(completion) coll = a-b ..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr # Soultion 1 2 3 4 5 6 7 def solution(numbers): answer = [] for i in range(len(numbers)): for j in range(i+1,len(numbers)): answer.append(numbers[i]+numbers[j]) return sorted(l..