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

# 문제 링크 www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net # Soultion(실패) 단순 재귀를 이용하여 시간초과 문제 발생 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 def w(a,b,c): if a 20: return w(20, 20, 20) if a

# 문제 링크 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net # 관련 알고리즘 이론 jiwon-coding.tistory.com/35 동적 계획법 (다이나믹 프로그래밍, DP) # 동적 계획법 (Dynamic Programming) - Recursive + Memorization - 점화식 찾기! -> 작은 문제의 해를 테이블에 저장한 뒤, 나중에 읽어서 사용 - 상향식 (작은 -> 큰) 하향식 (분할 정복) - 대표적인.. jiwon-coding.tistory.com # Soultion(실패) 재귀를 이용하여 문제를 풀었으나, 시간이 초과하는 문제 발..

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

# 문제 링크 www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net # 관련 알고리즘 이론 jiwon-coding.tistory.com/34 백트래킹 (Backtracking) # 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE - jiwon-coding.tistory.com # Soultion 도전중..

# 문제 링크 www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 관련 알고리즘 이론 jiwon-coding.tistory.com/34 백트래킹 (Backtracking) # 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE - jiwon-coding.tistory.com # Soultion 1 2 ..

# 문제 링크 www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 관련 알고리즘 이론 jiwon-coding.tistory.com/34 백트래킹 (Backtracking) # 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE - jiwon-coding.tistory.com # Soultion 1 2 ..

# 문제 링크 www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 관련 알고리즘 이론 jiwon-coding.tistory.com/34 백트래킹 (Backtracking) # 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE - jiwon-coding.tistory.com # Soultion 1564..

# 문제 링크 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. 나이와 숫자를 입력받아온..