일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백트래킹
- 404에러
- 브루트포스
- 프로그래머스
- 정렬
- 2중포문
- 최단거리
- 스택
- Python
- 파이썬
- DFS
- 덩치
- 다익스트라
- 소트인사이드
- sort
- 통계학
- Backtracking
- 최빈값
- 소트
- 동적
- 퇴각검색
- 스프링프레임워크
- 그리디알고리즘
- 코딩테스트
- 백준
- 월간 코드 챌린지 시즌2
- 동적계획법
- 스프링
- 코테
- 그리디
- Today
- Total
목록2021/03 (59)
취준생의 코딩테스트 연습기
# 문제 링크 www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 관련 알고리즘 이론 jiwon-coding.tistory.com/34 백트래킹 (Backtracking) # 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE - jiwon-coding.tistory.com # Soultion DFS의..
# 문제 링크 www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 # 나이순정렬 n = int(input()) li = [] for _ in range(n): age, name = input().split() li.append([int(age),name]) li.sort(key=lambda x:int(x[0])) for i in li: print(i[0],i[1]) cs 6. 나이와 숫자를 입력받아온..
# 문제 링크 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..
# 문제 링크 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..