PROGRAMMERS 프로그래머스 : 양과 늑대
깊이/너비 우선 탐색(DFS/BFS)
Posts by Category
Algorithm
PROGRAMMERS 프로그래머스 : 모두 0으로 만들기
깊이 우선 탐색(DFS)
BOJ 백준 11062 : 카드 게임
동적 프로그래밍(Dynamic Programming)
BOJ 백준 2573 : 빙산
너비 우선 탐색(BFS)
PROGRAMMERS 프로그래머스 : 멀리 뛰기
다이나믹 프로그래밍(Dynamic Programming)
PROGRAMMERS 프로그래머스 : 게임 맵 최단거리
BFS(너비 우선 탐색)
PROGRAMMERS 프로그래머스 : 거리두기 확인하기
BFS(너비 우선 탐색)
PROGRAMMERS 프로그래머스 : 여행 경로
DFS(깊이 우선 탐색)
BOJ 백준 15961 : 회전 초밥
투 포인터(Two Pointer)
BOJ 백준 2096 : 내려가기
다이나믹 프로그래밍(Dynamic Programming)
BOJ 백준 13305 : 주유소
그리디 알고리즘(Greedy Algorithm)
PROGRAMMERS 프로그래머스 : 가장 먼 노드
BFS(Breadth First Search)
BOJ 백준 2156 : 포도주 시식
다이나믹 프로그래밍(Dynamic Programming)
BOJ 백준 13418 : 학교 탐방하기
최소 스패닝 트리(Minimum Spanning Tree)
BOJ 백준 2294 : 동전 2
다이나믹 프로그래밍(Dynamic Programming)
PROGRAMMERS 프로그래머스 : 길 찾기 게임
이진 트리(Binary Tree)
BOJ 백준 7579 : 앱
배낭 알고리즘(Knapsack Algorithm)
PROGRAMMERS 프로그래머스 : 가사 검색
트라이(Trie)
PROGRAMMERS 프로그래머스 : 광고 삽입
투 포인터(Two Pointer)
BOJ 백준 11779 : 최소비용 구하기 2
다익스트라 알고리즘(Dijkstra Algorithm)
PROGRAMMERS 프로그래머스 : 무지의 먹방 라이브
우선순위 큐(Priority queue)
PROGRAMMERS 프로그래머스 : 합승 택시 요금
플로이드-와샬 알고리즘(Floyd-Warshall Algorithm)
BOJ 백준 1976 : 여행 가자
너비우선탐색(BFS)
PROGRAMMERS 프로그래머스 : 매출 하락 최소화
깊이우선탐색/동적 계획법(DFS/Dynamic Programming)
PROGRAMMERS 프로그래머스 : 다단계 칫솔 판매
깊이우선탐색/너비우선탐색 & 맵(DFS/BFS & Map)
BOJ 백준 1289 : 트리의 가중치
트리(Tree)
BOJ 백준 2316 : 도시 왕복하기 2
네트워크 유량/최대 유량(Network Flow)
BOJ 백준 17412 : 도시 왕복하기 1
네트워크 유량/최대 유량(Network Flow)
BOJ 백준 1613 : 역사
플로이드-와샬 알고리즘(FloydWarshall Algorithm)
BOJ 백준 13549 : 숨바꼭질 3
다익스트라 알고리즘(Dijkstra Algorithm)
BOJ 백준 11657 : 타임머신
벨만 포드 알고리즘(Bellman-Ford Algorithm)
BOJ 백준 1865 : 웜홀
벨만 포드 알고리즘(Bellman-Ford Algorithm)
BOJ 백준 17472 : 다리 만들기 2
최소 스패닝 트리(MST: Minimum Spanning Tree)
BOJ 백준 4196 : 도미노
강한 연결 요소(SCC: Strongly Connected Component)
BOJ 백준 1398 : 동전 문제
그리디 알고리즘(Greedy Algorithm)
BOJ 백준 2887 : 행성 터널
크루스칼 알고리즘(Kruskal’s Algorithm)
BOJ 백준 12865 : 평범한 배낭
배낭 알고리즘(Knapsack Algorithm)
BOJ 백준 1931 : 회의실 배정
활동 선택 문제(Activity Selection Problem)
BOJ 백준 5676 : 음주 코딩
세그먼트 트리(Segment Tree)
BOJ 백준 5561 : 과자의 분할
다이나믹 프로그래밍(Dynamic Programming)
BOJ 백준 2533 : 사회망 서비스(SNS)
트리에서의 다이나믹 프로그래밍(Dynamic Programming & Tree)
BOJ 백준 15483 : 최소 편집
최소 편집 알고리즘(Edit distance algorithm)
BOJ 백준 2098 : 외판원 순회
다이나믹 프로그래밍(Dynamic Programming) & 비트마스킹(Bitmasking)
BOJ 백준 6549 : 히스토그램에서 가장 큰 직사각형
세그먼트 트리(Segment Tree)
BOJ 백준 1572 : 중앙값
세그먼트 트리(Segment Tree)
Longest Palindromic Subsequence
가장 긴 팰린드롭 부분 문자열
BOJ 백준 13841 : It Prefokery Pio
가장 긴 팰린드롭 부분 문자열(Longest Palindromic Subsequence)
Segment Tree Implementation Code (C++)
세그먼트 트리 구현 코드(Segment Tree Code - C++)
BOJ 백준 10999 : 구간 합 구하기 2
느리게 갱신되는 세그먼트 트리(Segment Tree - Lazy Propagation)
Efficient and easy segment trees - Lazy Propagation
느리게 갱신되는 세그먼트 트리(Segment Tree - Lazy Propagation)
Efficient and easy segment trees
세그먼트 트리(Segment Tree)
BOJ 백준 3653 : 영화 수집
세그먼트 트리(Segment Tree)
BOJ 백준 10868 : 최솟값
세그먼트 트리(Segment Tree)
BOJ 백준 1958 : LCS 3
최장 공통 부분 수열(LCS:Longest Common Subsequence)
BOJ 백준 9252 : LCS 2
최장 공통 부분 수열(LCS:Longest Common Subsequence)
BOJ 백준 9252 : LCS
최장 공통 부분 수열(LCS:Longest Common Subsequence)
BOJ 백준 2357 : 최솟값과 최댓값
Segment Tree
Red-Black Tree & Interval Tree
Augmenting Data Structure
BOJ 백준 1495 : 기타리스트
Dynamic Programming
BOJ 백준 13398 : 연속합 2
Dynamic Programming
Elements of dynamic programming
Dynamic Programming
BOJ 백준 1929 : 소수 구하기
에라토스테네스의 체
AVL 트리(AVL Tree) & 트립(Treap)
Binary Search Tree & Treap
PROGRAMMERS 프로그래머스 : 보석 쇼핑
투 포인터(Two Pointer)
PROGRAMMERS 프로그래머스 : 단어 변환
깊이/너비 우선 탐색(DFS/BFS)
BOJ 백준 2309 : 일곱 난쟁이
완전 탐색(Brute Force Search)
PROGRAMMERS 프로그래머스 : 카펫
완전 탐색(Brute Force Search)
PROGRAMMERS 프로그래머스 : 모의고사
완전 탐색(Brute Force Search)
연쇄 행렬 곱셈(Matrix chain multiplication)
Dynamic Programming
BOJ 백준 10816 : 숫자 카드 2
이분 탐색(Binary Search)
BOJ 백준 10815 : 숫자 카드
이분 탐색(Binary Search)
PROGRAMMERS 프로그래머스 : 프린터
큐(queue)
PROGRAMMERS 프로그래머스 : 베스트앨범
해시(HASH)
PROGRAMMERS 프로그래머스 : 타겟 넘버
깊이/너비 우선 탐색(DFS/BFS)
PROGRAMMERS 프로그래머스 : 더 맵게
힙(Heap)
다이나믹 프로그래밍
Dynamic Programming
PROGRAMMERS 프로그래머스 : 자물쇠와 열쇠
2차원 배열(2D Array)
레드-블랙 트리
Red-Black Tree
PROGRAMMERS 프로그래머스 : 비밀 지도
비트연산(Bitwise operator)
PROGRAMMERS 프로그래머스 : H-Index
정렬(Sort)
PROGRAMMERS 프로그래머스 : 소수 찾기
완전탐색(Brute-force)
PROGRAMMERS 프로그래머스 : 가장 큰 수
정렬(Sort)
BOJ 백준 5052 : 전화번호 목록
트라이(Trie)
PROGRAMMERS 프로그래머스 : 정수 삼각형
동적계획법(Dynamic Programming)
PROGRAMMERS 프로그래머스 : 문자열 압축
2020 KAKAO BLIND RECRUITMENT
PROGRAMMERS 프로그래머스 : 네트워크
깊이/너비 우선 탐색(DFS/BFS)
PROGRAMMERS 프로그래머스 : 괄호 변환
2020 KAKAO BLIND RECRUITMENT
BOJ 백준 2957 : 이진 탐색 트리
맵(Map)
BOJ 백준 1920 : 수 찾기
해시 테이블(Hash Table)
BOJ 백준 1167 : 트리의 지름
트리(Tree)
BOJ 백준 2840 : 행운의 바퀴
리스트(list)
BOJ 백준 16455 : K번째 수 찾는 함수
중앙값과 순서 통계량(Medians and Order Statistics)
중앙값과 순서 통계량
Medians and Order Statistics
BOJ 백준 2751 : 수 정렬하기 2
버킷 정렬 (Bucket Sort)
BOJ 백준 2751 : 수 정렬하기 2
기수 정렬 (Radix Sort)
BOJ 백준 10989 : 수 정렬하기 3
계수 정렬 (Counting Sort)
BOJ 백준 1715 : 카드 정렬하기
힙 (우선 순위 큐)
BOJ 백준 3090 : 차이를 최소로
이분 탐색
BOJ 백준 1427 : 소트인사이드
퀵소트 [구현]
BOJ 백준 1780 : 종이의 개수
분할 정복
Game Development
Unity Test Runner의 결과를 시각화된 자료로 보자
Unity : Code Coverage
Unity Test Runner를 사용해서 Unit Test를 해보자
Unity : Test Runner
Unity에서 Screen Safe Area를 대응하자
Unity Tip : Screen Safe Area
Unity에서 Build한 Xcode에서 Simulator로 테스트하자
Unity Tip : Xcode Build & Simulator test
Unity Script 실행 순서를 원하는 대로 바꾸어보자
Unity Tip : Script Execution Order
Unity Debug 모드에서만 함수를 호출하려면 어떻게 해야할까?
Unity Tip : Conditional
ECS Tutorial - RTS [3]
Make an RTS with Unity’s Entity Component System
ECS_3_CoreECS_Systems
Entity Component System : System
ECS Tutorial - RTS [2]
Make an RTS with Unity’s Entity Component System
ECS Tutorial - RTS [1]
Make an RTS with Unity’s Entity Component System
ECS_2_CoreECS_Components
Entity Component System : Components
Implementing Job System
Implementing Job System
ECS_1_Overview
Entity Component System : Overview
C++
Effective C++ : 4
설계 및 선언
Effective C++ : 3
자원 관리
Effective C++ : 2
생성자, 소멸자 및 대입 연산자
Effective C++ : 1
C++에 왔으면 C++의 법을 따르자
Effective C++
용어 사용
Chat
이직 회고
4년차 프로그래머의 이직 회고
github.io 블로그 이전
GitHub Blog 서비스 github.io 블로그
Computer Science
Structure Packing
Structure Packing
Computer Graphics
Quaternion
Quaternion