Boj 23257) 비트코인은 신이고 나는 무적이다
백준 23257. 발상하기가 어려웠던 dp 문제
Posts by Tags
- PS. DP 26
- UE4 24
- PS. Graph 22
- c++ 20
- PS. greedy 17
- PS. 정수론 13
- Vistual Studio 12
- c sharp 12
- Graphics 10
- PS. String 10
- PS. Segment Tree 10
- PS. BruteForce 10
- PS. suffix/lcp array 8
- PS. binary search 7
- WPF 7
- DirectX 7
- PS. 능지 6
- PS. Palindrome 6
- PS. Topological Sort 6
- PS. Sweeping 5
- PS. LIS 5
- PS. geometry 5
- PS. Combinatorics 5
- statistics 5
- PS. KMP 4
- PS. Inclusion and Exclusion 4
- PS. LCA 4
- Linux 4
- OS 4
- Jekyll 4
- PS. Data Structure 4
- PS. Network Flow 4
- PS. lcs 4
- wpf 4
- PS. dijkstra 4
- PS. SCC 4
- PS. UnionFind 3
- Thread 3
- Quaternion 3
- PS. Bipartite Matching 3
- PS. Stack 3
- PS. prefix sum 3
- PS.Greedy 3
- hash 3
- PS. divide and conquer 2
- PS. Two Pointer 2
- PS. Sparse Table 2
- PS. TSP 2
- thread 2
- PS. floyd warshall 2
- Avalon 2
- PS. Activity Selection 2
- PS. convex hull 2
- PS. trinary search 2
- Linear Algebra 2
- PS. MITM 2
- cli 2
- Calculus 2
- PS. string 2
- PS. Knuth Optimization 1
- SystemHacking 1
- PS. Inversion Counting 1
- Swig 1
- PS. Trie 1
- collision 1
- Json 1
- Interpolation 1
- Josephus problem 1
- PS. Bellman-Ford 1
- hlsl 1
- PS. Queue 1
- Portfolio. Scrum 1
- Huffman Codes 1
- PS. Articulation 1
- bullet 1
- PS. HLD 1
- communication theory 1
- PS. Smaller to Larger 1
- PS. Offline Queries 1
- PS. Math 1
- Mathmatics 1
- PS. Simulation 1
- GC 1
- TDD 1
- unit test 1
- DI 1
- Game Engine 1
- papaer 1
- ai 1
- PS. hash 1
- tree 1
- graph 1
- design pattern 1
- PS. graph 1
PS. DP
Boj 1727) 커플 만들기
백준 1727. 아이디어가 생각보다 어려운 문제
Boj 255714) 점프 쇼다운
백준 25714. 가능한 모든 경우의 수를 셈해야하는 문제
Boj 255713) 괴도 인하
백준 25713. 정점이 아니라 간선 단위로 Weight 를 부여하는 관점이 필요한 문제
Boj 25563) And, Or, Xor
백준 25563. SOS(Sum over Subsets) DP 문제
Boj 10802) 369 놀이
백준 10802. 모든 수를 3/6/9를 포함하는지 그렇지 않으면 각자리 수의 합 MOD 3 을 한 결과로 나누는 Digit DP
Boj 23846) 징검다리 건너기
백준 23846. 확률 덕분에 점화식 짜는게 헷갈리는 문제
Boj 4013) Atm
백준 4013. SCC 돌려서 만든 DAG 로 Tree DP 를 수행
Boj 19623) 회의실 배정 4
Activity Selection Problem 응용문제
Boj 1562) 계단 수
백준 1562. 간단한 비트마스킹, 혹은 경우의 수가 양 끝이 없는 경우 뿐이라는걸 알아채기
Boj 1509) 팰린드롬 분할
백준 1509. 팰린드롬 응용문제
Boj 17070) 파이프 옮기기
백준 17070. 브루트포스와 DP 의 차이
Boj 11025) 요세푸스 문제 3
백준 11025. 요세푸스 수열 문제
Boj 13398) 연속합 2
백준 13398. 나만 어려운 문제
Leet 97) Interleaving String
Interleaving String 문제
Boj 2482) 색상환
백준 2482. DP 문제와 수많은 시행착오
Boj 1005) Acm Craft
백준 1005. PS로 풀리는 위상정렬 문제
Boj 1086) 박성원
백준 1086. dp 빡센 문제
Boj 2718) 타일 채우기
백준 2718. 타일 채우기의 원리를 이해하는지 묻는 문제
Boj 2098) 외판원 순회
백준 2098. 외판원 문제
Boj 1695) 팰린드롬 만들기
백준 1695. 아이디어가 잘 안떠오르는 문제
Boj 11048) 이동하기
백준 11048. BFS, DFS 로 착각해서 실수하기 좋은 문제
Boj 10982) 행운쿠키 제작소
백준 10982. 전형적인 문제를 한번 꼰 문제
Boj 2618) 경찰차
백준 2618. 점화식이 까다로운 문제
Lis
LIS 를 푸는 3가지 방법
Boj 20415) Mvp 다이아몬드
백준 20415. 점화식 찾는게 까다로운 문제
UE4
Test Driven Development
c++로 개발하는 언리얼엔진4 ch01 요약 및 정리. Tip 과 Test Code
Feet Ik For Ground
울퉁불퉁한 지형에 온전히 발을 딛게 하는 방법
Slate Tip
Slate Tip
Projectilemovement And Hitevent
Projectile Movement and Hit Event
Gameplay Debugger
Curve Tip
Ue4 Tips
UE4 에서 잡하단것 메모
Advanced Locomotion System 4
Advanced Locomotion System V4 분석 - IK Layer, Overlay Layer
Advanced Locomotion System 3
Advanced Locomotion System V4 분석 - 기본 Layer
Advanced Locomotion System 2
Advanced Locomotion System V4 분석 - 기본 Layer
Advanced Locomotion System 1
Advanced Locomotion System V4 분석 - 사용되는 변수들 정리
Modular Assets Weird Shadow
Modular Assets can make weird shadows after Light Build. How to fix?
World Machine
World Machine 에서 Height Map 뽑아서 UE4 에 적용시키기
Mmd
UE4 에서 MMD 모델 불러와서 쓰기
Ch11 Material
c++로 개발하는 언리얼엔진4 ch11 요약 및 정리
Ch10 Ai
c++로 개발하는 언리얼엔진4 ch10 요약 및 정리
Ch09 Ui
c++로 개발하는 언리얼엔진4 ch09 요약 및 정리
Ch08 Editor 2
c++로 개발하는 언리얼엔진4 ch08 요약 및 정리. 간단한 Editor Module 과 Slate
Ch08 Editor 1
c++로 개발하는 언리얼엔진4 ch08 요약 및 정리
Ch06 ,07 Input Interface
c++로 개발하는 언리얼엔진4 ch06, 07 요약 및 정리
Ch05 Delegate
c++로 개발하는 언리얼엔진4 ch05 요약 및 정리
Ch04 Actor
c++로 개발하는 언리얼엔진4 ch04 요약 및 정리
Ch03 Memory
c++로 개발하는 언리얼엔진4 ch03 요약 및 정리
Ch02 Class 및 마크업
c++로 개발하는 언리얼엔진4 ch02 요약 및 정리
Ch01 Start
c++로 개발하는 언리얼엔진4 ch01 요약 및 정리. Tip 과 Test Code
PS. Graph
Boj 1602) 도망자 원숭이
백준 1602, 어떤 값보다 가중치가 낮은 정점으로만 최단거리를 구성하는 쿼리문제
Boj 5250) 최단 경로들
백준 5250. 시작점과/끝점 으로부터의 최단경로로 이루어진 Tree 를 이으면 특정한 지점을 지나는 최단경로일까?
Boj 25500) 무자비한 최소경로
백준 25500. 축에 대해 정렬 후 인접 간선을 사용하는 Greedy 전략. 그리고 Z 좌표를 정점으로 모델링 전략
Boj 25498) 핸들 뭘로 하지
백준 25498. Greedy 하게 풀다가 String 비교 최적화에서 실수하기 좋은 문제
Boj 17070) 파이프 옮기기
백준 17070. 브루트포스와 DP 의 차이
Boj 1865) 웜홀
백준 1865. 벨만포드 응용문제. 음수 가중치가 있을 때 모든 정점에서부터의 최단거리
Boj 3665) 최종 순위
백준 3665. 사람 낚는 문제
Boj 13344) Chess Tournament
백준 13344. std::vector 의 reserve 때문에 망했던 문제
Boj 5213) Totem
백준 5213. 최단거리 잘못재면 틀리는 문제
Boj 20390) 완전그래프의 최소 스패닝트리
백준 20390. 프림 알고리즘이 뭔지 묻는 문제
Boj 16933) 벽 부수고 이동하기 3
백준 16933. 방문처리 시 정신줄 놓으면 틀리는 문제
Boj 9376) 탈옥
백준 9376. 두 점 간의 최소거리 응용문제
Boj 3197) Labudovi
백준 3197. BFS 의 최적화
Boj 16234) 인구 이동
백준 16234. 시간 조절 테크닉이 필요한 문제
Boj 11112) Eight Puzzle
백준 11112. 전처리 안하면 빡센 문제
Vertex Cover, Independent Set
최대 독립 집합, 최소 버텍스 커버
Boj 2263) 트리의 순회
백준 2263. 트리의 순회 방식에 대해서 고민하게 하는 문제
Boj 3973) Ttl
백준 3973. 트리 지름 문제
Boj 1389) 케빈베이컨의 6단계 법칙
백준 1389. 가중치가 없는 모든 최단 경로를 구하는 문제
Boj 16928) 뱀과 사다리 게임
백준 16928번. 아이디어가 복잡한 BFS 문제
Boj 1167) 트리의지름
백준 1167. 트리의 지름의 특성을 묻는 문제
기초 Graph 알고리즘
Algorithms regarding Spanning of Graph
c++
기초
멀티스레드 동기화
Timelines
WPF 에 Timeline 을 추가하면서 쓰는 메모
Non Tracking Reference 관련 에러
simple non-tracking reference cannot be bound to an entity on the managed heap. 관련
Use Directx In Wpf
WPF 에 DirectX 로 직접 렌더링 하면서 한 삽질
Virtual Function In Destructor
소멸자와 가상함수
Json Parser
Json Parser 관련
Trial To Use Native C++ In C#
Swig Window 환경에서 사용하기
Memory Copy
Memcpy, Memmove, std::Copy 의 차이점
Elision Of Copy Operation
임시객체를 복사생성자로 쓸 때의 주의점
Stackframe, Calling Convention
Stack Frame 와 Calling Convention
Template Variadic Arguments
가변인자 템플릿
Static, Global Variables
c++ 의 전역/정적 변수의 초기화에 대해서
Reflection
c++ 에서 Reflection 구현하기
Thread Asynchronize
멀티스레드 동기화
Ch17 stream
c++ 기초플러스 17장 요약본
Ch16 string
c++ 기초플러스 16장 요약본
Ch15 friend, except, ect
c++ 기초플러스 15장 요약본
Ch14 상속, 템플릿
c++ 기초플러스 14장 요약본
Ch13 상속
c++ 기초플러스 13장 요약본
C++기초플러스
c++ 기초플러스 요약본 가이드
PS. greedy
Boj 1464) 뒤집기 3
백준 1464. 같은 길이로 뒤집기를 두번하면 뒤집지 않는 것과 같고 연속으로 두번 뒤집기를 하면 특정한 효과가 있음
Boj 2879) 코딩은 예쁘게
백준 2879. 단순 노가다 구현도 되지만 수식으로 처리할 수 있는 문제
Boj 1727) 커플 만들기
백준 1727. 아이디어가 생각보다 어려운 문제
Boj 10165) 버스노선
백준 10165. 정렬로 포함여부를 알고 원형은 두배로 펼쳐서 생각하기
Boj 19539) 사과나무
백준 19539. 2를 최대한 준 다음 2를 쪼개는 전략
Boj 25568) 피라미드
백준 25568. 굳이 노가다를 하지 않고도 풀 수 있는 문제
Boj 3043) 장난감 탱크
백준 3043. 움직일 방향에 따라서 정렬 후, 해당 방향과 가장 가까운 물체를 움직이기
Boj 25498) 핸들 뭘로 하지
백준 25498. Greedy 하게 풀다가 String 비교 최적화에서 실수하기 좋은 문제
Boj 1781) 컵라면
백준 1781. 우선순위 큐를 응용한 그리디문제.
Boj 18186) 라면 사기
백준 18186. 간단한데 틀리기 쉬운 문제
Boj 1422) 숫자의 신
백준 1422. 문자열 합쳐서 가장 큰 수 만들기 시리즈
Boj 1715) 카드 정렬하기
백준 1715. Huffman Codes 에서 사용되는 Greedy Strategy 응용 문제
Boj 1931) 회의실 배정
백준 1931. 유명한 스케듈링 문제
Boj 2110) 공유기 설치
백준 2110. 접근이 어려운 문제
Boj 20543) 폭탄 던지는 태영이
백준 20543. 아이디어가 어려웠던 문제
Boj 13164) 행복유치원
백준 13164. 간단한 발상의 문제
Boj 1201) Nmk
백준 1201. 구성적 문제
PS. 정수론
Boj 15711) 환상의 짝꿍
백준 15711. 골드바흐의 추측과 소수판별
Boj 12886) 돌 그룹
백준 12886. BFS 로도 풀리고, GCD로도 풀리고
Boj 4233) Pseudoprime Numbers
백준 4233. 페르마의 소정리에서 유사소수 판별
Boj 1188) 음식평론가
백준 1188. 시간 조절 테크닉이 신박한 문제
Fermat’s Small Theorem
Fermat’s Small Theorem, Miller-Rabin Primality Test, ect
Binomial Coefficients
이항계수를 푸는 다양한 방법, 루카스의 정리
Boj 10327) 피보나치 문제해결전략
백준 10327. 확장 유클리드 호제법 문제
Boj 1644) 소수의 연속합
백준 1644. 간단한 두 포인터 문제
Boj 17425) 약수의 합
백준 17425. 에라토스테네스의 체 응용문제
Boj 4375) Ones
백준 4375. 수학문제
Boj 11692) 시그마함수
백준 11692. 약수의 합이 짝수가 되는 경우
Boj 16565) N포커
알고리즘
Extended Euclid, Chinese Remainder
확장 유클리드, 중국인의 나머지 정리
Vistual Studio
Test Driven Development
c++로 개발하는 언리얼엔진4 ch01 요약 및 정리. Tip 과 Test Code
Ch11 Material
c++로 개발하는 언리얼엔진4 ch11 요약 및 정리
Ch10 Ai
c++로 개발하는 언리얼엔진4 ch10 요약 및 정리
Ch09 Ui
c++로 개발하는 언리얼엔진4 ch09 요약 및 정리
Ch08 Editor 2
c++로 개발하는 언리얼엔진4 ch08 요약 및 정리. 간단한 Editor Module 과 Slate
Ch08 Editor 1
c++로 개발하는 언리얼엔진4 ch08 요약 및 정리
Ch06 ,07 Input Interface
c++로 개발하는 언리얼엔진4 ch06, 07 요약 및 정리
Ch05 Delegate
c++로 개발하는 언리얼엔진4 ch05 요약 및 정리
Ch04 Actor
c++로 개발하는 언리얼엔진4 ch04 요약 및 정리
Ch03 Memory
c++로 개발하는 언리얼엔진4 ch03 요약 및 정리
Ch02 Class 및 마크업
c++로 개발하는 언리얼엔진4 ch02 요약 및 정리
Ch01 Start
c++로 개발하는 언리얼엔진4 ch01 요약 및 정리. Tip 과 Test Code
c sharp
Di And Idisposable
Ioc Container 를 통한 DI 로 IDisposable 을 생성할 경우 주의할 점
Class, Struct
C# 의 Class, Struct, Interface, Property, Readonly Struct, Record
Array, Span
C# 의 Array 와 Span 관련 정리
Beginning C# 10 Programming, Advanced2
C# 고급문법. ValueType, Pattern Match, Type Inferrence
Beginning C# 10 Programming, Advanced
C# 고급문법. Generic, Yeild, Nullable, ref/out/in, Lambda
Beginning C# 10 Programming, Basis
시작하세요 C# 10.0 프로그래밍 보고 정리중
Beginning C# 10 Programming, Bcl
시작하세요 C# 10.0 프로그래밍 보고 정리중
Timelines
WPF 에 Timeline 을 추가하면서 쓰는 메모
Use Directx In Wpf
WPF 에 DirectX 로 직접 렌더링 하면서 한 삽질
참고 튜토리얼
AvalonDock 간단한 메모
02 뇌를자극하는c# 특수기능
뇌를 자극하는 C# 정리 1
01 뇌를자극하는c# 자료형
뇌를 자극하는 C# 정리 1. 자료형
Graphics
Directx12 Memo
DirectX12 관련 메모
Tonemapping
Tone Mapping 관련 참고할 자료들
Ibl
Tone Mapping 관련 참고할 자료들
Rasterizer
Shadow 정리
Shadow Basic
Shadow 정리
Encoding
Graphics 에서 사용되는 Encoding 방식에 관해 정리
Bump Mapping
Bump Mapping 과 TBN Space
Lighting
Global Light 에 대한 대략적인 정리
Depth Precision
깊이 정확도가 문제가 되는 이유와 해결하는 기법. Z Reverse.
Releated Papaer 요약정리
Global Light 에 대한 대략적인 정리
PS. String
Boj 15064) Marblecoin
백준 15064. 문자열 장식 문제에서 비교 최적화로 Suffix Array 를 써야하는 문제
Boj 14725) 개미굴
백준 14725. Trie 자료구조 연습문제
Boj 9249) 최장 공통 부분 문자열
백준 9249. 접미사 배열과 LCP 쓰면 간단한 문제
Boj 1893) 시저 암호
백준 1893. KMP 한번에 처리하려다가 낭패본 문제
Suffix Array, Lcp Array
Suffix Array and Longest Common Prefix Array
Boj 4354) 문자열 제곱
백준 4354. 분명 KMP 였는데..
Boj 9252) Lcs 2
백준 9252. Longest Common Subsequence(String)
Boj 1958) Lcs 3
백준 1958. Longest Common Subsequence(String)
Boj 2401) 최대 문자열 붙여넣기
백준 2401. KMP 쓰고 공간 압축하면 되는 문제
Knuth Morris Pratt
선형시간 문자열 찾기 알고리즘
PS. Segment Tree
Boj 7626) 직사각형
백준 7626. 온갖 기법이 섞인 문제
Boj 16993) 연속합과 쿼리
백준 16993. 분할정복에서 어떻게 구현할지가 막막한 문제
Boj 10167) 금광
백준 10167. 분할정복에서 어떻게 구현할지가 막막한 문제
Boj 6549) 히스토그램에서 가장 큰 직사각형
백준 6549. 두 점 간의 최소거리 응용문제
Boj 11658) 구간 합 구하기 3
백준 11658. 다차원 세그먼트 트리가 필요한 문제
Boj 1517) 버블 소트
백준 1517. Inversion Counting 문제
Segment Tree
매우 많은 종류가 있는 세그트리 공부하는대로 정리
Boj 1849) Permutation Recovery
백준 1849 간단한 응용문제
Boj 2243) 사탕상자
백준 2243. 실수하기 좋은 문제
Lis
LIS 를 푸는 3가지 방법
PS. BruteForce
Boj 20328) 배열 돌리기 7
백준 20328. 은근히 구현이 쉬운문제
Boj 17470) 배열 돌리기 5
백준 17470. 아이디어도 까다롭지만 구현이 빡센 문제
Boj 16927) 배열 돌리기 2
백준 16927. Stack 응용 브루트포스 문제
Boj 16638) 괄호 추가하기 2
백준 16638. Stack 응용 브루트포스 문제
Boj 14889) 스타트와 링크
백준 14889. 최적화가 인상깊었던 문제
Boj 5014) 스타트링크
백준 5014. 유사 BFS 문제
Boj 12094) 2048(hard)
백준 12094. Pruning 잘해야하는 문제
Boj 15686) 치킨배달
백준 15686. 조합을 이용해 모든 경우를 찾는 문제
Boj 14912) 숫자 빈도수
백준 14912. 각잡고 풀면 어려운 문제
Boj 1107) 리모콘
백준 1107. 예외가 많아서 까다로운 문제
PS. suffix/lcp array
Boj 6206) Milk Patterns
백준 6206. 임의의 길이의 반복된 문자열 찾기
Boj 2179) 비슷한 단어
백준 2179. 브루트포스로도 풀리지만 LCP Array 로 풀어보자
Boj 25564) 역삼역
백준 25564. LCP 로 구한 서로다른 부분문자열의 범위와 Manacher 로 구한 Palindrome 을 포함하는 범위를 겹치기
Boj 11478) 서로 다른 부분 문자열의 갯수
백준 11478. LCP Array 를 이용한 서로 다른 부분 문자열의 갯수.
Boj 13012) 접미사 배열 1
백준 13012. Suffix 의 첫글자를 뺀 문자열이 Suffix Array 에 있는 위치를 이용해 비교를 수행하는 아이디어.
Boj 15064) Marblecoin
백준 15064. 문자열 장식 문제에서 비교 최적화로 Suffix Array 를 써야하는 문제
Boj 9249) 최장 공통 부분 문자열
백준 9249. 접미사 배열과 LCP 쓰면 간단한 문제
Suffix Array, Lcp Array
Suffix Array and Longest Common Prefix Array
PS. binary search
Boj 24895) 다트
백준 24895. 볼록껍질의 성질을 이용한 이분탐색과 누적합
Boj 6206) Milk Patterns
백준 6206. 임의의 길이의 반복된 문자열 찾기
Boj 1114) 통나무 자르기
백준 1114. Binary Parametric Search. 근데 함수 만드는 게 까다로움
Boj 1981) 배열에서 이동
백준 1981. 이분탐색과 투포인터 그 사이
Boj 1072) 게임
백준 1072. 이진탐색 혹은 수식으로 밀어버리기
Boj 2110) 공유기 설치
백준 2110. 접근이 어려운 문제
Boj 2805) Eko
백준 2805. 실수 잘하는 문제
WPF
Wpf Editor
Material Parameter Editor using WPF
Pbr
Material Parameter Editor using WPF
Material Editor
Material Parameter Editor using WPF
Animation Editor
Animation Editor and WPF Timelines
Skeletal Tree View
DirectX Skeletal Tree View Implement
Resource Dictionary, Style Override
Style Override 에서 헷갈렸던 부분
Avalon Theme
Avalon Theme 적용법
DirectX
Directx12 Memo
DirectX12 관련 메모
Wpf Editor
Material Parameter Editor using WPF
Pbr
Material Parameter Editor using WPF
Material Editor
Material Parameter Editor using WPF
Skeletal Tree View
DirectX Skeletal Tree View Implement
Gizmo
DirectX Gizmo Implement
Use Directx In Wpf
WPF 에 DirectX 로 직접 렌더링 하면서 한 삽질
PS. 능지
Boj 25559) 패스
백준 25559. 모듈러 값을 순차적으로 늘리는 아이디어
Boj 1802) 종이 접기
백준 1802. 팰린드롬과 비슷한 성질을 가진 문제
Boj 22877) 가위바위보 버블 정렬
백준 22877. 작은 범위에 대해서 시뮬레이션 돌리면 규칙이 보이는 문제
Boj 2873) 롤러코스터
백준 2873. Constructive Proof 를 요구하는 상당한 관찰력을 요구하는 문제
Boj 1019) 책 페이지
백준 1019. 0 예외처리 빡센 문제
Boj 3164) Pruge
백준 3164. 직접 수식으로 구해서 풀어야 하는 문제
PS. Palindrome
Boj 25564) 역삼역
백준 25564. LCP 로 구한 서로다른 부분문자열의 범위와 Manacher 로 구한 Palindrome 을 포함하는 범위를 겹치기
Boj 1990) 소수인팰린드롬
백준 1990. 소수 판정 때문에 시간초과가 날 수 있지만 팰린드롬에 제한하면 통과하는 문제
Boj 3428) Casting spells
백준 3428. 펠린드롬 능지문제
Boj 1509) 팰린드롬 분할
백준 1509. 팰린드롬 응용문제
Palindrome
펠린드롬 관련된 정리
Boj 1695) 팰린드롬 만들기
백준 1695. 아이디어가 잘 안떠오르는 문제
PS. Topological Sort
Boj 1108) 검색엔진
백준 1108, SCC 를 적용하면 되는데 웹사이트 갯수 파악에서 헷갈릴 수 있는 문제
Boj 2848) 알고스팟어
백준 2848. 위상정렬 응용하는데 특별한 경우 캐치하는게 어려운 문제
Boj 3665) 최종 순위
백준 3665. 사람 낚는 문제
Boj 13344) Chess Tournament
백준 13344. std::vector 의 reserve 때문에 망했던 문제
Boj 1005) Acm Craft
백준 1005. PS로 풀리는 위상정렬 문제
Boj 2529) 부등호
백준 2529. 위상정렬 or BruteForce
PS. Sweeping
Boj 7626) 직사각형
백준 7626. 온갖 기법이 섞인 문제
Boj 2672) 여러 직사각형의 전체 면적 구하기
백준 2672. Sweeping 을 이용한 신박한 문제
Boj 2805) Eko
백준 2805. 실수 잘하는 문제
Boj 18045) Frogs
백준 18045. 간단한 아이디어를 생각해야하는 문제
Boj 2283) 구간 자르기
백준 2283. 간단한 Sweeping 문제
PS. LIS
Boj 11054) 가장 긴 바이토닉 부분 수열
백준 11054. 가장 긴 부분수열 응용문제
Boj 13711) Lcs 4
백준 13711. Longest Common Subsequence(String)
Boj 17216) 가장 큰 감소 부분 수열
백준 17216. LIS 를 활용한 문제
Boj 2995) Poklon
백준 2995. LIS 이용한 문제
Lis
LIS 를 푸는 3가지 방법
PS. geometry
Boj 23602) Drone With A Camera
백준 23602. 두 선과 원점을 이루는 삼각형의 최소길이
Boj 13310) 먼 별
백준 13310. 삼분탐색이 왜 될까?
Convex Hull
Convex Hull 과 연관된 기법들
Boj 20149) 선분교차3
백준 20149. 선분의 교차점 구하는 문제
Boj 2650) 교차점 개수
백준 2650. 2차원 공간을 1차원으로 매핑하면 간단한 문제
PS. Combinatorics
Boj 255714) 점프 쇼다운
백준 25714. 가능한 모든 경우의 수를 셈해야하는 문제
Boj 25569) My뷰 꾸미기
백준 25569. Comb(a+b, r) 가 조합의 합으로 나타낼 수 있다는 걸 알면 쉽게 유추가능한 문제
Boj 3651) Binomial Coefficients
백준 3651. 조합을 메모리 안쓰고 오버플러우 안나게 하면서 이분탐색을 돌리는 문제
Boj 20296) 폰친구
백준 20296. 중복조합 상한 하한을 시간초과 안나고 오버플로우 안나게 구현하는 문제
Binomial Coefficients
이항계수를 푸는 다양한 방법, 루카스의 정리
statistics
Bertrand Paradox
고전 확률론에서 생기는 역설
Base Inequality
Markov Inequality and Chevyshev’s Inequality
R 을 활용한 통계학개론 메모
기초 통계학 개념
The Monte Carlo Method
The Monte-Carlo Method 를 Rendering Equation 을 예제로 이해하기
Fundamentals Of Probability Theory
기초 통계학 개념
PS. KMP
Boj 1893) 시저 암호
백준 1893. KMP 한번에 처리하려다가 낭패본 문제
Boj 4354) 문자열 제곱
백준 4354. 분명 KMP 였는데..
Boj 2401) 최대 문자열 붙여넣기
백준 2401. KMP 쓰고 공간 압축하면 되는 문제
Knuth Morris Pratt
선형시간 문자열 찾기 알고리즘
PS. Inclusion and Exclusion
Boj 1562) 계단 수
백준 1562. 간단한 비트마스킹, 혹은 경우의 수가 양 끝이 없는 경우 뿐이라는걸 알아채기
Boj 20296) 폰친구
백준 20296. 중복조합 상한 하한을 시간초과 안나고 오버플로우 안나게 구현하는 문제
Boj 10258) Switch Array
백준 10258. 발상이 어려운 문제
Boj 16565) N포커
알고리즘
PS. LCA
Boj 13511) 트리와 쿼리 2
백준 13511. 희소배열을 사용한 LCA 문제
Boj 11812) K진 트리
백준 11812. K진 트리의 부모 점화식은?
Boj 3584) Lca
백준 3584. 간단한 LCA 문제
Lca
공통조상찾기의 희소배열을 사용한 빠른 알고리즘
Linux
Dreamhack) Shell Basic
DreamHack 의 가장 기초 문제
Cellcode Memo
CellCode Template, Linux System Call, GDB ect memo
Ubuntu 어셈블리 분석환경조성 및 메모
우분투에서 간단히 어셈블러 분석하는 환경설정 및 메모
Virtual Linux Setting
리눅스 가상마신으로 돌리는거 메모
OS
Scheduling
Scheduling 의 간략한 정리
Interrupts, Dual Mode
Interrupt, OS Dual Mode
Addressing Mode, Virtual Memory
Address Mode, Paging / Segment, Virtual Memory
X86_64 레지스터 메모
레지스터 참고용 메모
Jekyll
잡다한 설정
Jekyll - Highlight Tab Size Customize
Custumize Entry_layout
jekyll - Minimal Mistakes, Entries_Layout Simple Custumize
Hierarchy Category Sidebar
Jerkll Heirachy Category Sidebar
Breadcrumbs
jekyll - Minimal Mistakes Thems, BreadCrumbs Edits
PS. Data Structure
Boj 6549) 히스토그램에서 가장 큰 직사각형
백준 6549. 두 점 간의 최소거리 응용문제
Priority Queue
우선순위 큐
Boj 1918) 후위 표기식
백준 1918. 스택 활용 문제
Boj 2504) 괄호의 값
백준 2504. 스택에 대해서 긴가민가하면 헷갈리는 문제
PS. Network Flow
Vertex Cover, Independent Set
최대 독립 집합, 최소 버텍스 커버
Boj 2316) 도시 왕복하기 2
백준 2316. 최대유량 + 정점 분할
Bipartite Matching
이분매칭
Network Flows
최대 유량 문제를 위한 이론과 알고리즘
PS. lcs
Boj 15440) Vera And Lcs
백준 15440. 임의의 문자열에서 가능한 lcs 의 최솟값은?
Boj 2625) Dna 유사도
백준 2625. 사전식 정렬이 매우 어려운 문제
Boj 9252) Lcs 2
백준 9252. Longest Common Subsequence(String)
Boj 1958) Lcs 3
백준 1958. Longest Common Subsequence(String)
wpf
Hwndhost And Memoryleak
HwndHost 를 사용하면 WpfVisualTreeService 에서 자꾸 참조하는데 왜 계속 참조를 하는걸까…
Dependency Property
WPF 의 Dependency Property 에서 주의해야할 점들
참고 튜토리얼
AvalonDock 간단한 메모
Resource Referencing
WPF 의 자원참조 방법인 Static/Dynamic Resource 의 특징에 대해서
PS. dijkstra
Boj 1602) 도망자 원숭이
백준 1602, 어떤 값보다 가중치가 낮은 정점으로만 최단거리를 구성하는 쿼리문제
Boj 5250) 최단 경로들
백준 5250. 시작점과/끝점 으로부터의 최단경로로 이루어진 Tree 를 이으면 특정한 지점을 지나는 최단경로일까?
Boj 25500) 무자비한 최소경로
백준 25500. 축에 대해 정렬 후 인접 간선을 사용하는 Greedy 전략. 그리고 Z 좌표를 정점으로 모델링 전략
Boj 9376) 탈옥
백준 9376. 두 점 간의 최소거리 응용문제
PS. SCC
Boj 1108) 검색엔진
백준 1108, SCC 를 적용하면 되는데 웹사이트 갯수 파악에서 헷갈릴 수 있는 문제
Boj 4013) Atm
백준 4013. SCC 돌려서 만든 DAG 로 Tree DP 를 수행
Boj 11281) 2 Sat 4
백준 11281. SCC 를 Greedy 하게 응용하는 문제
Scc
Strongly Connected Components
PS. UnionFind
Boj 16566) 카드 게임
백준 25568. 세그트리로도 풀리는데 UnionFind 가 정해인 문제
Boj 14258) Xor 그룹
백준 14258. 분리집합 문제
기초 Graph 알고리즘
Algorithms regarding Spanning of Graph
Thread
맨 위로 이동 ↑Quaternion
Quaternion Weighted Everage
쿼터니언의 가중평균에 대한 정리
Interpolation
그래픽스에서 사용되는 보간에 대해서 간단한 정리
Quaternion 개념
Quaternion 의 공식들, 특히 회전이 왜 그렇게 나왔는지에 대한 정리
PS. Bipartite Matching
Boj 2051) 최소 버텍스 커버
백준 2051. 이분탐색의 최소 버텍스 커버 문제
Boj 2414) 구멍 채우기
백준 2414. 이분탐색의 최소 버텍스 커버 문제
Boj 1420) 학교 가지마!
백준 1420. 이분탐색의 최소 버텍스 커버 문제
PS. Stack
Boj 16638) 괄호 추가하기 2
백준 16638. Stack 응용 브루트포스 문제
Boj 9935) 문자열 폭팔
백준 9935. 스택 떠올리기 약간 힘들었던 문제
Boj 6549) 히스토그램에서 가장 큰 직사각형
백준 6549. 두 점 간의 최소거리 응용문제
PS. prefix sum
Boj 24895) 다트
백준 24895. 볼록껍질의 성질을 이용한 이분탐색과 누적합
Boj 1806) 부분합
백준 1806. 다양한 풀이 문제
Boj 10800) 컬러볼
백준 10800. O(N) 에 풀기는 까다로울 수 있는 문제
PS.Greedy
Boj 22877) 가위바위보 버블 정렬
백준 22877. 작은 범위에 대해서 시뮬레이션 돌리면 규칙이 보이는 문제
Boj 2873) 롤러코스터
백준 2873. Constructive Proof 를 요구하는 상당한 관찰력을 요구하는 문제
Boj 15064) Marblecoin
백준 15064. 문자열 장식 문제에서 비교 최적화로 Suffix Array 를 써야하는 문제
hash
Hash Table
Bloom Filter, Count-Min Sketches, ect
Rabin Karp
Rabin Karp 알고리즘
Hash Function
Universal Hash Function,
PS. divide and conquer
Divide And Conquer
분할정복 관련 정리
Boj 14601) 샤워실 바닥 깔기
백준 14601. 알고리즘
PS. Two Pointer
Boj 1806) 부분합
백준 1806. 다양한 풀이 문제
Boj 3273) Sum X
백준 3273. 투포인터를 써도 되고 계수정렬의 응용으로도 풀리는 문제
PS. Sparse Table
Boj 23894) 합성함수와 쿼리 2
백준 23894. 희소행렬 응용문제
Lca
공통조상찾기의 희소배열을 사용한 빠른 알고리즘
PS. TSP
Boj 1086) 박성원
백준 1086. dp 빡센 문제
Boj 2098) 외판원 순회
백준 2098. 외판원 문제
thread
Stackframe, Calling Convention
Stack Frame 와 Calling Convention
Template Variadic Arguments
가변인자 템플릿
PS. floyd warshall
Boj 1602) 도망자 원숭이
백준 1602, 어떤 값보다 가중치가 낮은 정점으로만 최단거리를 구성하는 쿼리문제
Boj 11404) 플로이드
백준 11404. 정석적인 Floyd-Warshall 문제
Avalon
Resource Dictionary, Style Override
Style Override 에서 헷갈렸던 부분
Avalon Theme
Avalon Theme 적용법
PS. Activity Selection
Boj 19623) 회의실 배정 4
Activity Selection Problem 응용문제
Boj 1931) 회의실 배정
백준 1931. 유명한 스케듈링 문제
PS. convex hull
Boj 24895) 다트
백준 24895. 볼록껍질의 성질을 이용한 이분탐색과 누적합
Convex Hull
Convex Hull 과 연관된 기법들
PS. trinary search
Boj 8986) 전봇대
백준 8986. 삼분탐색 기본문제
Boj 13310) 먼 별
백준 13310. 삼분탐색이 왜 될까?
Linear Algebra
Srt
SRT Transform 에 관한 정리
Matrix Decomposition
Matrix Decomposition 기법들 배운대로 추가
PS. MITM
Boj 1799) 비숍
백준 1799. 아이디어가 신박한 백트래킹 문제
Boj 1208) 부분수열의 합 2
백준 1208. 처음 본 중간에서 만나기 문제
cli
Cli
CLI 에 관해서 정리
Non Tracking Reference 관련 에러
simple non-tracking reference cannot be bound to an entity on the managed heap. 관련
Calculus
Logistic Function
Logistic Function 과 관련된 정리
Homogeneous
Logistic Function 과 관련된 정리
PS. string
Boj 6206) Milk Patterns
백준 6206. 임의의 길이의 반복된 문자열 찾기
Rabin Karp
Rabin Karp 알고리즘
PS. Knuth Optimization
Knuth Optimization
Cycle 찾기
SystemHacking
Dreamhack) Shell Basic
DreamHack 의 가장 기초 문제
PS. Inversion Counting
Boj 1517) 버블 소트
백준 1517. Inversion Counting 문제
Swig
Trial To Use Native C++ In C#
Swig Window 환경에서 사용하기
PS. Trie
Boj 14725) 개미굴
백준 14725. Trie 자료구조 연습문제
collision
Collision With Ray
충돌 관련 정리
Json
Json Parser
Json Parser 관련
Interpolation
Interpolation
그래픽스에서 사용되는 보간에 대해서 간단한 정리
Josephus problem
Boj 11025) 요세푸스 문제 3
백준 11025. 요세푸스 수열 문제
PS. Bellman-Ford
Boj 1865) 웜홀
백준 1865. 벨만포드 응용문제. 음수 가중치가 있을 때 모든 정점에서부터의 최단거리
hlsl
If In Hlsl
hlsl 의 분기처리
PS. Queue
Boj 1806) 부분합
백준 1806. 다양한 풀이 문제
Portfolio. Scrum
Scrum) Dx3d Portfolio 1
DirectX 3D Portfolio 작업 스크럼
Huffman Codes
Boj 1715) 카드 정렬하기
백준 1715. Huffman Codes 에서 사용되는 Greedy Strategy 응용 문제
PS. Articulation
Graph Articulation
그래프의 단절점과 단절선. Articulation
bullet
Dynamic Character Controller
Bullet Physics Dynmaic Character Controller
PS. HLD
Boj 13510) 트리와 쿼리 1
백준 13510. Heavy Light Decomposition 기초문제
communication theory
Ch2. Signals And Linear Systems
KOCW 통신이론 고려대 2019 1학기. 1강 메모
PS. Smaller to Larger
Boj 17469) 트리의 색깔과 쿼리
백준 17469. 움직일 방향에 따라서 정렬 후, 해당 방향과 가장 가까운 물체를 움직이기
PS. Offline Queries
Boj 17469) 트리의 색깔과 쿼리
백준 17469. 움직일 방향에 따라서 정렬 후, 해당 방향과 가장 가까운 물체를 움직이기
PS. Math
Boj 25569) My뷰 꾸미기
백준 25569. Comb(a+b, r) 가 조합의 합으로 나타낼 수 있다는 걸 알면 쉽게 유추가능한 문제
Mathmatics
수학의 즐거움) 현대수학학 개론
현대 수학학 개론
PS. Simulation
Boj 2478) 자물쇠
백준 2478. 뒤집는 구간만 알면 나머지는 결정됨을 깨달으면 쉽게 풀리는 문제
GC
Memory
CLR 에서의 메모리 관련 정리. GC, Finalizer, IDisposable, unsafe
TDD
Tdd
테스트 주도 개발
unit test
Iofilenotfoundexception For External Dll Using In Mstest 복사본
MSTest 에서 c++ dll 같은 외부 dll 을 사용할 때 IOFileNotFoundException 이 뜨는 경우 해결
DI
Di And Idisposable
Ioc Container 를 통한 DI 로 IDisposable 을 생성할 경우 주의할 점
Game Engine
게임엔진 아키텍쳐
게임엔진 아키텍쳐 읽으면서 기억할만한거 메모
papaer
Mastering The Game Of Go
Mastering the game of Go with deep neural networks and tree search. 를 읽고 정리하기.
ai
Mastering The Game Of Go
Mastering the game of Go with deep neural networks and tree search. 를 읽고 정리하기.
PS. hash
Boj 6206) Milk Patterns
백준 6206. 임의의 길이의 반복된 문자열 찾기
tree
Bst
BST, Red Black Tree, AVL, Skip List, ect
graph
Bst
BST, Red Black Tree, AVL, Skip List, ect
design pattern
Reactive Programming
Observer Pattern 관련 정리. Hot and cold observables.
PS. graph
Boj 24895) 다트
백준 24895. 볼록껍질의 성질을 이용한 이분탐색과 누적합