일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 정렬
- Python
- 백트래킹
- 퇴각검색
- 월간 코드 챌린지 시즌2
- 백준
- 동적계획법
- 통계학
- 그리디알고리즘
- 다익스트라
- 덩치
- 스프링프레임워크
- Backtracking
- 최빈값
- 404에러
- 최단거리
- 코테
- sort
- 2중포문
- DFS
- 코딩테스트
- 스택
- 브루트포스
- 소트
- 파이썬
- 동적
- 그리디
- 소트인사이드
- 스프링
- 프로그래머스
- Today
- Total
목록2021/03/18 (3)
취준생의 코딩테스트 연습기
# 다익스트라 알고리즘 (Dijkstra Algorithm) - 그래프에서 정점끼리의 최단 경로를 구하는 문제 -> 다익스트라는 하나의 정점에서 다른 모든 정점까지의 최단거리를 구하는 문제이다. - 음의 간선이 있을 경우 사용할 수 없다. - 2차원 배열에 처음에는 INF 값을 저장한 뒤, min값을 찾아 수정해준다. # Example 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
# 동적 계획법 (Dynamic Programming) - Recursive + Memorization - 점화식 찾기! -> 작은 문제의 해를 테이블에 저장한 뒤, 나중에 읽어서 사용 - 상향식 (작은 -> 큰) 하향식 (분할 정복) - 대표적인 예로 피보나치 수열이 있다. # Example - 백준 1003 jiwon-coding.tistory.com/28?category=882771 [백준] 1003번 피보나치 함수 / 파이썬(python) # 문제 링크 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net # Soultion(실패) 재귀를 이용하.. j..
# 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE - 백준 15649 jiwon-coding.tistory.com/21?category=882771 [백준] 15649번 N과 M(1) / 파이썬(python) # 문제 링크 www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 jiwon-coding.tistory.com - 백준 15650 jiwon-coding.tistory.c..