[파이썬] 백준 1167번 트리의 지름
백준 1167번 파이썬 풀이
태그별 게시글
- Baekjoon 46
- SWEA 38
- Dynamic Programming 8
- Union-Find 8
- 삼성기출 8
- BFS 7
- Stack 6
- DFS 6
- Backtracking 6
- Kruskal Algorithm 6
- Queue 5
- Tree 5
- Simulation 5
- Data Structure 4
- Bitmask 4
- Prim Algorithm 4
- Dijkstra Algorithm 4
- Quick Sort 3
- Merge Sort 3
- String Pattern Matching 3
- Divide and Conquer 3
- Combination 3
- Brute-force 2
- Greedy Algorithm 2
- Insertion Sort 2
- 2-D Array 2
- Subset 2
- Recursion 2
- Fibonacci Sequence 2
- Priority Queue 2
- Linked List 2
- Binary Tree 2
- Heap 2
- Floyd-Warshall Algorithm 2
- Line Sweep 2
- Bubble Sort 1
- Counting Sort 1
- Selection Sort 1
- Sequential Search 1
- Binary Search 1
- KMP 1
- Infix to Postfix 1
- Deque 1
- Binary Search Tree 1
- Permutation 1
- N-Queen 1
- Graph 1
- Disjoint Set 1
- Bellman-Ford Algorithm 1
- Python 1
- Two Pointers 1
- Regular Expression 1
- Sliding Window 1
- Dynamic programming 1
Baekjoon
[파이썬] 백준 1034번 램프
백준 1034번 파이썬 풀이
[파이썬] 백준 9177번 단어 섞기
백준 9177번 파이썬 풀이
[파이썬] 백준 2096번 내려가기
백준 2096번 파이썬 풀이
[파이썬] 백준 12100번 2048 (Easy)
백준 삼성 기출 12100번 파이썬 풀이
[파이썬] 백준 2668번 숫자고르기
백준 2668번 파이썬 풀이
[파이썬] 백준 10830번 행렬 제곱
백준 10830번 파이썬 풀이
[파이썬] 백준 2170번 선 긋기
백준 2170번 파이썬 풀이
[파이썬] 백준 9251번 LCS
백준 9251번 파이썬 풀이
[파이썬] 백준 13334번 철로
백준 13334번 파이썬 풀이
[파이썬] 백준 1662번 압축
백준 1662번 파이썬 풀이
[파이썬] 백준 2229번 조 짜기
백준 2229번 파이썬 풀이
[파이썬] 백준 2056번 작업
백준 2056번 파이썬 풀이
[파이썬] 백준 1504번 특정한 최단 경로
백준 1504번 파이썬 풀이
[파이썬] 백준 3078번 좋은 친구
백준 3078번 파이썬 풀이
[파이썬] 백준 11057번 오르막 수
백준 11057번 파이썬 풀이
[파이썬] 백준 11049번 행렬 곱셈 순서
백준 11049번 파이썬 풀이
[파이썬] 백준 2887번 행성 터널
백준 2887번 파이썬 풀이
[파이썬] 백준 14725번 개미굴
백준 14725번 파이썬 풀이
[파이썬] 백준 2671번 잠수함식별
백준 2671번 파이썬 풀이
[파이썬] 백준 20040번 사이클 게임
백준 20040번 파이썬 풀이
[파이썬] 백준 1774번 우주신과의 교감
백준 1774번 파이썬 풀이
[파이썬] 백준 2473번 세 용액
백준 2473번 파이썬 풀이
[파이썬] 백준 11052번 카드 구매하기
백준 11052번 파이썬 풀이
[파이썬] 백준 1756번 피자 굽기
백준 1756번 파이썬 풀이
[파이썬] 백준 4386번 별자리 만들기
백준 4386번 파이썬 풀이
[파이썬] 백준 2643번 색종이 올려 놓기
백준 2643번 파이썬 풀이
[파이썬] 백준 18119번 단어 암기
백준 18119번 파이썬 풀이
[파이썬] 백준 3190번 뱀
백준 삼성 기출 3190번 파이썬 풀이
[파이썬] 백준 4195번 친구 네트워크
백준 4195번 파이썬 풀이
[파이썬] 백준 1976번 여행 가자
백준 1976번 파이썬 풀이
[파이썬] 백준 1944번 복제 로봇
백준 1944번 파이썬 풀이
[파이썬] 백준 1719번 택배
백준 1719번 파이썬 풀이
[파이썬] 백준 16562번 친구비
백준 16562번 파이썬 풀이
[파이썬] 백준 16920번 확장 게임
백준 16920번 파이썬 풀이
[파이썬] 백준 19237번 어른 상어
백준 삼성 기출 19237번 파이썬 풀이
[파이썬] 백준 15684번 사다리 조작
백준 삼성 기출 15684번 파이썬 풀이
[파이썬] 백준 17142번 연구소 3
백준 삼성 기출 17142번 파이썬 풀이
[파이썬] 백준 9944번 NxM 보드 완주하기
백준 9944번 파이썬 풀이
[파이썬] 백준 4179번 불!
백준 4179번 파이썬 풀이
[파이썬] 백준 19236번 청소년 상어
백준 삼성 기출 19236번 파이썬 풀이
[파이썬] 백준 14500번 테트로미노
백준 삼성 기출 14500번 파이썬 풀이
[파이썬] 백준 20057번 마법사 상어와 토네이도
백준 삼성 기출 20057번 파이썬 풀이
[파이썬] 백준 1743번 음식물 피하기
백준 1743번 파이썬 풀이
[파이썬] 백준 14499번 주사위 굴리기
백준 14499번 파이썬 풀이
[파이썬] 백준 15903번 카드 합체 놀이
백준 15903번 파이썬 틀린 풀이 & 정답
SWEA
23-2 : 그래프의 최소 비용 문제 (2) - 최단 경로
최단 경로 문제 알고리즘 소개
23-1 : 그래프의 최소 비용 문제 (1) - 최소 신장 트리
최소 신장 트리 설명 및 관련 알고리즘
22 : 상호배타 집합들
상호배타 집합과 Union-Find 자료구조 설명
21 : 그래프의 기본과 탐색
그래프를 설명하는 용어 및 그래프 표현 방법
20 : 백트래킹
백트래킹 소개 및 활용 예시
19 : 분할 정복
분할 정복 소개 및 활용 예시
18 : 탐욕 알고리즘 (그리디 알고리즘)
탐욕 알고리즘 소개 및 활용 예시
17 : 완전 검색 - 조합적 문제
순열과 조합을 이용한 완전 탐색
16 : 비트 연산자
비트마스크(bitmask) 소개 및 활용
15-4 : 트리 (4) - Heap (힙)
힙 소개 및 힙을 이용한 우선순위 큐 구현
15-3 : 트리 (3) - 이진 탐색 트리
이진 탐색 트리 소개 및 구현
15-2 : 트리 (2) - 이진 트리
이진 트리의 종류 및 구현
15-1 : 트리 (1)
트리 소개 및 용어 정리
14-2 : 연결 리스트 (2) - 정렬
연결 리스트를 이용한 정렬 - 삽입 정렬, 병합 정렬
14-1 : 연결 리스트 (1)
연결 리스트 소개 및 구현
13 : BFS (너비 우선 탐색, Breadth-First Search)
너비 우선 탐색 (BFS) 소개 및 구현
12-4 : 큐 (4) - 우선순위 큐 개요
우선순위 큐 소개 및 구현
12-3 : 큐 (3) - deque (덱)
덱(deque) 소개
12-2 : 큐 (2) - 큐의 종류
선형 큐, 원형 큐, 연결 큐
12-1 : 큐 (1)
큐의 구조 및 종류
11 : 분할 정복 (Divide and Conquer)
분할 정복 소개 및 응용
10 : 백트래킹 (Backtracking)
백트래킹 소개 및 응용
9 : DFS (깊이 우선 탐색, Depth-First Search)
깊이 우선 탐색 (DFS) 소개 및 구현
8 : DP(동적 계획법, Dynamic Programming)
동적 계획법 소개
7-4 : 스택 (4) - 계산기
중위표기식을 후위표기식으로 바꾸기
7-3 : 스택 (3) - 함수 호출, 재귀
스택의 원리를 사용하는 함수 호출, 재귀
7-2 : 스택 (2) - 괄호 검사
스택을 이용한 괄호 검사
7-1 : 스택 (1)
스택에 대한 소개
6-2 : 문자열 패턴매칭 (2) - KMP
KMP 알고리즘을 이용한 문자열 검색
6-1 : 문자열 패턴매칭 (1) - 브루트 포스
글자 하나하나를 일일이 비교하는 방식의 문자열 검색
5 : 검색
순차 검색, 이진 검색
4 : 부분집합
부분 집합의 수를 구하거나 원하는 부분 집합을 구하는 방법
3-2 : 2차원 List (2)
2차원 배열 - 전치행렬
3-1 : 2차원 List (1)
2차원 배열 탐색 방법 소개 - 행 우선 탐색, 열 우선 탐색, 지그재그 탐색, 델타를 이용한 탐색
2-3 : 정렬 (3)
대표적인 정렬 방식 소개 - 퀵 정렬, 삽입 정렬, 병합 정렬
2-2 : 정렬 (2)
대표적인 정렬 방식 소개 - 선택 정렬
2-1 : 정렬 (1)
대표적인 정렬 방식 소개 - 버블 정렬, 카운팅 정렬
1 : 완전 검색, 그리디 알고리즘
완전 검색, 그리디 알고리즘의 개념
Dynamic Programming
[파이썬] 백준 9251번 LCS
백준 9251번 파이썬 풀이
[파이썬] 백준 2229번 조 짜기
백준 2229번 파이썬 풀이
[파이썬] 백준 2056번 작업
백준 2056번 파이썬 풀이
[파이썬] 백준 11057번 오르막 수
백준 11057번 파이썬 풀이
[파이썬] 백준 11049번 행렬 곱셈 순서
백준 11049번 파이썬 풀이
[파이썬] 백준 11052번 카드 구매하기
백준 11052번 파이썬 풀이
[파이썬] 백준 2643번 색종이 올려 놓기
백준 2643번 파이썬 풀이
8 : DP(동적 계획법, Dynamic Programming)
동적 계획법 소개
Union-Find
[파이썬] 백준 2887번 행성 터널
백준 2887번 파이썬 풀이
[파이썬] 백준 20040번 사이클 게임
백준 20040번 파이썬 풀이
[파이썬] 백준 1774번 우주신과의 교감
백준 1774번 파이썬 풀이
[파이썬] 백준 4386번 별자리 만들기
백준 4386번 파이썬 풀이
[파이썬] 백준 4195번 친구 네트워크
백준 4195번 파이썬 풀이
[파이썬] 백준 1976번 여행 가자
백준 1976번 파이썬 풀이
[파이썬] 백준 1944번 복제 로봇
백준 1944번 파이썬 풀이
22 : 상호배타 집합들
상호배타 집합과 Union-Find 자료구조 설명
삼성기출
[파이썬] 백준 12100번 2048 (Easy)
백준 삼성 기출 12100번 파이썬 풀이
[파이썬] 백준 3190번 뱀
백준 삼성 기출 3190번 파이썬 풀이
[파이썬] 백준 19237번 어른 상어
백준 삼성 기출 19237번 파이썬 풀이
[파이썬] 백준 15684번 사다리 조작
백준 삼성 기출 15684번 파이썬 풀이
[파이썬] 백준 17142번 연구소 3
백준 삼성 기출 17142번 파이썬 풀이
[파이썬] 백준 19236번 청소년 상어
백준 삼성 기출 19236번 파이썬 풀이
[파이썬] 백준 14500번 테트로미노
백준 삼성 기출 14500번 파이썬 풀이
[파이썬] 백준 20057번 마법사 상어와 토네이도
백준 삼성 기출 20057번 파이썬 풀이
BFS
[파이썬] 백준 9177번 단어 섞기
백준 9177번 파이썬 풀이
[파이썬] 백준 16920번 확장 게임
백준 16920번 파이썬 풀이
[파이썬] 백준 17142번 연구소 3
백준 삼성 기출 17142번 파이썬 풀이
[파이썬] 백준 4179번 불!
백준 4179번 파이썬 풀이
[파이썬] 백준 1743번 음식물 피하기
백준 1743번 파이썬 풀이
21 : 그래프의 기본과 탐색
그래프를 설명하는 용어 및 그래프 표현 방법
13 : BFS (너비 우선 탐색, Breadth-First Search)
너비 우선 탐색 (BFS) 소개 및 구현
Stack
[파이썬] 백준 1662번 압축
백준 1662번 파이썬 풀이
9 : DFS (깊이 우선 탐색, Depth-First Search)
깊이 우선 탐색 (DFS) 소개 및 구현
7-4 : 스택 (4) - 계산기
중위표기식을 후위표기식으로 바꾸기
7-3 : 스택 (3) - 함수 호출, 재귀
스택의 원리를 사용하는 함수 호출, 재귀
7-2 : 스택 (2) - 괄호 검사
스택을 이용한 괄호 검사
7-1 : 스택 (1)
스택에 대한 소개
DFS
[파이썬] 백준 1167번 트리의 지름
백준 1167번 파이썬 풀이
[파이썬] 백준 2668번 숫자고르기
백준 2668번 파이썬 풀이
[파이썬] 백준 14725번 개미굴
백준 14725번 파이썬 풀이
[파이썬] 백준 1743번 음식물 피하기
백준 1743번 파이썬 풀이
21 : 그래프의 기본과 탐색
그래프를 설명하는 용어 및 그래프 표현 방법
9 : DFS (깊이 우선 탐색, Depth-First Search)
깊이 우선 탐색 (DFS) 소개 및 구현
Backtracking
[파이썬] 백준 12100번 2048 (Easy)
백준 삼성 기출 12100번 파이썬 풀이
[파이썬] 백준 9944번 NxM 보드 완주하기
백준 9944번 파이썬 풀이
[파이썬] 백준 19236번 청소년 상어
백준 삼성 기출 19236번 파이썬 풀이
[파이썬] 백준 14500번 테트로미노
백준 삼성 기출 14500번 파이썬 풀이
20 : 백트래킹
백트래킹 소개 및 활용 예시
10 : 백트래킹 (Backtracking)
백트래킹 소개 및 응용
Kruskal Algorithm
[파이썬] 백준 2887번 행성 터널
백준 2887번 파이썬 풀이
[파이썬] 백준 1774번 우주신과의 교감
백준 1774번 파이썬 풀이
[파이썬] 백준 4386번 별자리 만들기
백준 4386번 파이썬 풀이
[파이썬] 백준 1944번 복제 로봇
백준 1944번 파이썬 풀이
23-1 : 그래프의 최소 비용 문제 (1) - 최소 신장 트리
최소 신장 트리 설명 및 관련 알고리즘
18 : 탐욕 알고리즘 (그리디 알고리즘)
탐욕 알고리즘 소개 및 활용 예시
Queue
13 : BFS (너비 우선 탐색, Breadth-First Search)
너비 우선 탐색 (BFS) 소개 및 구현
12-4 : 큐 (4) - 우선순위 큐 개요
우선순위 큐 소개 및 구현
12-3 : 큐 (3) - deque (덱)
덱(deque) 소개
12-2 : 큐 (2) - 큐의 종류
선형 큐, 원형 큐, 연결 큐
12-1 : 큐 (1)
큐의 구조 및 종류
Tree
[파이썬] 백준 14725번 개미굴
백준 14725번 파이썬 풀이
15-4 : 트리 (4) - Heap (힙)
힙 소개 및 힙을 이용한 우선순위 큐 구현
15-3 : 트리 (3) - 이진 탐색 트리
이진 탐색 트리 소개 및 구현
15-2 : 트리 (2) - 이진 트리
이진 트리의 종류 및 구현
15-1 : 트리 (1)
트리 소개 및 용어 정리
Simulation
[파이썬] 백준 1756번 피자 굽기
백준 1756번 파이썬 풀이
[파이썬] 백준 3190번 뱀
백준 삼성 기출 3190번 파이썬 풀이
[파이썬] 백준 19237번 어른 상어
백준 삼성 기출 19237번 파이썬 풀이
[파이썬] 백준 20057번 마법사 상어와 토네이도
백준 삼성 기출 20057번 파이썬 풀이
[파이썬] 백준 14499번 주사위 굴리기
백준 14499번 파이썬 풀이
Data Structure
7-4 : 스택 (4) - 계산기
중위표기식을 후위표기식으로 바꾸기
7-3 : 스택 (3) - 함수 호출, 재귀
스택의 원리를 사용하는 함수 호출, 재귀
7-2 : 스택 (2) - 괄호 검사
스택을 이용한 괄호 검사
7-1 : 스택 (1)
스택에 대한 소개
Bitmask
[파이썬] 백준 1034번 램프
백준 1034번 파이썬 풀이
[파이썬] 백준 18119번 단어 암기
백준 18119번 파이썬 풀이
17 : 완전 검색 - 조합적 문제
순열과 조합을 이용한 완전 탐색
16 : 비트 연산자
비트마스크(bitmask) 소개 및 활용
Prim Algorithm
[파이썬] 백준 4386번 별자리 만들기
백준 4386번 파이썬 풀이
[파이썬] 백준 1944번 복제 로봇
백준 1944번 파이썬 풀이
23-1 : 그래프의 최소 비용 문제 (1) - 최소 신장 트리
최소 신장 트리 설명 및 관련 알고리즘
18 : 탐욕 알고리즘 (그리디 알고리즘)
탐욕 알고리즘 소개 및 활용 예시
Dijkstra Algorithm
[파이썬] 백준 1504번 특정한 최단 경로
백준 1504번 파이썬 풀이
[파이썬] 백준 1719번 택배
백준 1719번 파이썬 풀이
23-2 : 그래프의 최소 비용 문제 (2) - 최단 경로
최단 경로 문제 알고리즘 소개
18 : 탐욕 알고리즘 (그리디 알고리즘)
탐욕 알고리즘 소개 및 활용 예시
Quick Sort
19 : 분할 정복
분할 정복 소개 및 활용 예시
11 : 분할 정복 (Divide and Conquer)
분할 정복 소개 및 응용
2-3 : 정렬 (3)
대표적인 정렬 방식 소개 - 퀵 정렬, 삽입 정렬, 병합 정렬
Merge Sort
19 : 분할 정복
분할 정복 소개 및 활용 예시
14-2 : 연결 리스트 (2) - 정렬
연결 리스트를 이용한 정렬 - 삽입 정렬, 병합 정렬
2-3 : 정렬 (3)
대표적인 정렬 방식 소개 - 퀵 정렬, 삽입 정렬, 병합 정렬
String Pattern Matching
[파이썬] 백준 2671번 잠수함식별
백준 2671번 파이썬 풀이
6-2 : 문자열 패턴매칭 (2) - KMP
KMP 알고리즘을 이용한 문자열 검색
6-1 : 문자열 패턴매칭 (1) - 브루트 포스
글자 하나하나를 일일이 비교하는 방식의 문자열 검색
Divide and Conquer
[파이썬] 백준 10830번 행렬 제곱
백준 10830번 파이썬 풀이
19 : 분할 정복
분할 정복 소개 및 활용 예시
11 : 분할 정복 (Divide and Conquer)
분할 정복 소개 및 응용
Combination
[파이썬] 백준 15684번 사다리 조작
백준 삼성 기출 15684번 파이썬 풀이
[파이썬] 백준 17142번 연구소 3
백준 삼성 기출 17142번 파이썬 풀이
17 : 완전 검색 - 조합적 문제
순열과 조합을 이용한 완전 탐색
Brute-force
6-1 : 문자열 패턴매칭 (1) - 브루트 포스
글자 하나하나를 일일이 비교하는 방식의 문자열 검색
1 : 완전 검색, 그리디 알고리즘
완전 검색, 그리디 알고리즘의 개념
Greedy Algorithm
18 : 탐욕 알고리즘 (그리디 알고리즘)
탐욕 알고리즘 소개 및 활용 예시
1 : 완전 검색, 그리디 알고리즘
완전 검색, 그리디 알고리즘의 개념
Insertion Sort
14-2 : 연결 리스트 (2) - 정렬
연결 리스트를 이용한 정렬 - 삽입 정렬, 병합 정렬
2-3 : 정렬 (3)
대표적인 정렬 방식 소개 - 퀵 정렬, 삽입 정렬, 병합 정렬
2-D Array
3-2 : 2차원 List (2)
2차원 배열 - 전치행렬
3-1 : 2차원 List (1)
2차원 배열 탐색 방법 소개 - 행 우선 탐색, 열 우선 탐색, 지그재그 탐색, 델타를 이용한 탐색
Subset
17 : 완전 검색 - 조합적 문제
순열과 조합을 이용한 완전 탐색
4 : 부분집합
부분 집합의 수를 구하거나 원하는 부분 집합을 구하는 방법
Recursion
9 : DFS (깊이 우선 탐색, Depth-First Search)
깊이 우선 탐색 (DFS) 소개 및 구현
7-3 : 스택 (3) - 함수 호출, 재귀
스택의 원리를 사용하는 함수 호출, 재귀
Fibonacci Sequence
8 : DP(동적 계획법, Dynamic Programming)
동적 계획법 소개
7-3 : 스택 (3) - 함수 호출, 재귀
스택의 원리를 사용하는 함수 호출, 재귀
Priority Queue
15-4 : 트리 (4) - Heap (힙)
힙 소개 및 힙을 이용한 우선순위 큐 구현
12-4 : 큐 (4) - 우선순위 큐 개요
우선순위 큐 소개 및 구현
Linked List
14-2 : 연결 리스트 (2) - 정렬
연결 리스트를 이용한 정렬 - 삽입 정렬, 병합 정렬
14-1 : 연결 리스트 (1)
연결 리스트 소개 및 구현
Binary Tree
15-3 : 트리 (3) - 이진 탐색 트리
이진 탐색 트리 소개 및 구현
15-2 : 트리 (2) - 이진 트리
이진 트리의 종류 및 구현
Heap
[파이썬] 백준 15903번 카드 합체 놀이
백준 15903번 파이썬 틀린 풀이 & 정답
15-4 : 트리 (4) - Heap (힙)
힙 소개 및 힙을 이용한 우선순위 큐 구현
Floyd-Warshall Algorithm
[파이썬] 백준 1719번 택배
백준 1719번 파이썬 풀이
23-2 : 그래프의 최소 비용 문제 (2) - 최단 경로
최단 경로 문제 알고리즘 소개
Line Sweep
[파이썬] 백준 2170번 선 긋기
백준 2170번 파이썬 풀이
[파이썬] 백준 13334번 철로
백준 13334번 파이썬 풀이
Bubble Sort
2-1 : 정렬 (1)
대표적인 정렬 방식 소개 - 버블 정렬, 카운팅 정렬
Counting Sort
2-1 : 정렬 (1)
대표적인 정렬 방식 소개 - 버블 정렬, 카운팅 정렬
Selection Sort
2-2 : 정렬 (2)
대표적인 정렬 방식 소개 - 선택 정렬
Sequential Search
5 : 검색
순차 검색, 이진 검색
Binary Search
5 : 검색
순차 검색, 이진 검색
KMP
6-2 : 문자열 패턴매칭 (2) - KMP
KMP 알고리즘을 이용한 문자열 검색
Infix to Postfix
7-4 : 스택 (4) - 계산기
중위표기식을 후위표기식으로 바꾸기
Deque
12-3 : 큐 (3) - deque (덱)
덱(deque) 소개
Binary Search Tree
15-3 : 트리 (3) - 이진 탐색 트리
이진 탐색 트리 소개 및 구현
Permutation
17 : 완전 검색 - 조합적 문제
순열과 조합을 이용한 완전 탐색
N-Queen
20 : 백트래킹
백트래킹 소개 및 활용 예시
Graph
21 : 그래프의 기본과 탐색
그래프를 설명하는 용어 및 그래프 표현 방법
Disjoint Set
22 : 상호배타 집합들
상호배타 집합과 Union-Find 자료구조 설명
Bellman-Ford Algorithm
23-2 : 그래프의 최소 비용 문제 (2) - 최단 경로
최단 경로 문제 알고리즘 소개
Python
[파이썬] 백준 20057번 마법사 상어와 토네이도
백준 삼성 기출 20057번 파이썬 풀이
Two Pointers
[파이썬] 백준 2473번 세 용액
백준 2473번 파이썬 풀이
Regular Expression
[파이썬] 백준 2671번 잠수함식별
백준 2671번 파이썬 풀이
Sliding Window
[파이썬] 백준 3078번 좋은 친구
백준 3078번 파이썬 풀이
Dynamic programming
[파이썬] 백준 2096번 내려가기
백준 2096번 파이썬 풀이