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

# 문제 링크 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..

# 문제 링크 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr # Soultion 1234567891011121314151617181920212223def solution(board, moves): mv = 0 answer = 0 output = [] for m in moves: n = 0 for i in board: if(i[m-1]!=0): #비어있지 않으면 if len(output)==0 or output[-1] != i[m-1]: output..

# 문제 링크 www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 n = int(input()) li = [] for _ in range(n): word = input() li.append([len(word),word]) # 글자길이와 함께 저장 li.sort() answer = [] pre_output = '' for i in range(len(li)): if pre_ou..

# 문제 링크 www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 n = int(input()) li = [] # 2차원리스트 for _ in range(n): xy = list(map(int,input().split())) li.append([xy[1],xy[0]]) li.sort() for i in li: print(i[1],i[0]) cs..

# 문제 링크 www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 n = int(input()) li = [] # 2차원리스트 for _ in range(n): xy = list(map(int,input().split())) li.append(xy) li.sort() for i in li: print(i[0],i[1]) cs 3. 2차원 리스트 형태로 ..

# 문제 링크 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 n = int(input()) li = [] for i in str(n): li.append(int(i)) # li = list(map(int,str(n))) 으로 변경가능 li.sort(reverse=True) # 내림차순 for i in li: print(i,end='') cs 8. sort함수를 이용하여 list에 들어있는 숫자들을 내림차순시킨다. 10. 정렬된 리스트를 한개씩 출력시킨다. 옵션으로 end=''를 주어..

# 문제 링크 www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net # Solution(실패) 최빈값을 구할때 Counter함수를 사용하지않고 소스를 작성하니 시간초과 문제 발생 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 n = int(input()) li = [] for _ in range(n): li.append(int(input())) # 산술평균 - 다 더해서 / ..

# 문제 링크 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net # Solution (1) 단순 정렬을 이용 1 2 3 4 5 6 7 8 9 10 n = int(input()) li = [] for i in range(n): li.append(int(input())) li.sort() # 오름차순 정렬 for i in li: print(i) cs 3. 숫자들을 담기위한 리스트 4. for문을 이용하여 n개의 숫자들을 리스트에 담기 7. sort() 함수를 이용하여 ..