Algorithm_diary

알고리즘 공부에 대한 개인적인 생각과 사고 과정 복기 기록을 저장하는 공간입니다.

커밋 기록 예시

들어가며

좋은 문제 해결 방식이 무엇인지 고민하는 것을 좋아합니다.

제가 생각하는 이상적인 알고리즘 문제 해결 사고 방식은 5단계로 이루어집니다.

1. 문제를 완벽하게 이해
2. 해당 문제를 익숙한 용어로 재정의.
3. 문제를 어떻게 해결할지 계획. 알고리즘과 자료구조 고민.
4. 계획 검증 by 수도 코드 작성.
5. 코드 작성.

왜 해당 방식으로 재정의를 했는지, 왜 해당 알고리즘을 생각하게 됬는지, 탑다운 방식으로 접근했는지 바텀탑 방식으로 접근했는지 등 여러 방식을 고민합니다.

현재는 한 문제를 푼 후 아래 링크와 같은 방식으로 복기를 합니다. 복기를 활용하여 더 좋은 풀이 방식이 있을지, 왜 내가 처음엔 해당 방식을 생각하지 못했는지, 앞으로 어떻게 사고해야 할지 점검합니다.

프로그래머스 질문하기 링크: 프로그래머스 파괴되지 않은 건물 사고 과정

커밋: 아래 사고 과정 복기 기록 참조(아래 3개는 대표 예시입니다.)

• 프로그래머스 카드 짝 맞추기 2번째 풀이 사고 과정
• 백준 21609 사고과정
• 프로그래머스 입국 심사 사고 과정

사고 과정 복기 기록

3월부터 복기 기록이 존재합니다.

3월에 한재엽님의 테크 인터뷰 깃허브, 알고리즘를 보고 감명 받아 복기 기록을 작성하기 시작했습니다.

투 포인터

백준 20366 사고 과정

백준 2831 사고 과정

백준 2143 사고 과정

백준 1253 사고 과정

백준 2473 사고 과정

백준 2470 사고 과정

백준 3078 사고 과정

백준 2143 사고 과정

백준 1806 사고 과정

이진 탐색

프로그래머스 입국 심사 사고 과정

프로그래머스 징검다리 사고 과정

프로그래머스 vowelDictionary 사고 과정

크루스칼 알고리즘

백준 17472 사고 과정

백준 2887 사고 과정

백준 2904 사고 과정

백준 16398 사고 과정

백준 6479 사고 과정

에라토스테네스의 체

백준 17425 사고 과정

DP

프로그래머스 파괴되지 않은 건물 사고 과정

백준 1162 사고 과정

백준 17425 사고 과정

백준 2143 사고 과정

백준 2096 사고 과정

백준 2156 사고 과정

프로그래머스 광고 삽입 사고 과정

백준 2143 사고 과정

BFS

프로그래머스 카드 짝 맞추기 2번째 풀이 사고 과정

프로그래머스 카드 짝 맞추기 1번째 풀이 사고 과정

프로그래머스 양과 늑대 사고 과정

백준 2206 사고 과정

숨바꼭질 사고 과정

프로그래머스 BlockMoving 사고 과정

백준 구슬탈출 사고 과정

DFS

프로그래머스 길찾기게임 사고 과정

프로그래머스 DividingElectricGridByTwo 사고 과정

백준 2661 사고 과정

다익스트라 알고리즘

프로그래머스 코딩 테스트 공부 사고 과정

프로그래머스 등산 코스 정하기 사고 과정

백준 13911 사고 과정

백준 1854 사고 과정

백준 1162 사고 과정

백준 1486 사고 과정

백준 16681 사고 과정

백준 11779 사고 과정

백준 2211 사고 과정

백준 6087 사고 과정

백준 1445 사고 과정

브루트포스 알고리즘

프로그래머스 외벽 점검 사고 과정

수학

백준 1011 사고 과정

재귀

토마토 사고 과정

로봇격자문제 사고 과정

피보나치 사고 과정

하노이탑 사고 과정

영역 구하기 사고 과정

그리디

백준 1946 사고 과정

백준 2212 사고 과정

백준 2790 사고 과정

백준 1105 사고 과정

백준 15903 사고 과정

프로그래머스 JumpAndTeleporting 사고 과정

백준 11501 사고 과정

백준 1541 사고 과정

백준 19593 사고 과정

백준 2872 사고 과정

구현

백준 21609 사고과정

백준 12100 사고 과정

프로그래머스 자물쇠와 열쇠 사고 과정

프로그래머스 n진수 게임 사고 과정

프로그래머스 양궁 대회 사고 과정

프로그래머스 Move110 사고 과정

프로그래머스 압축 사고 과정

프로그래머스 CorrectParentheses 사고 과정

프로그래머스 방금그곡 사고 과정

프로그래머스 방문 길이 사고 과정

프로그래머스 스킬트리 사고 과정

프로그래머스 2차원 배열 자르기 사고 과정

프로그래머스 IterateBinaryTransform 사고 과정

프로그래머스 기둥보설치 사고 과정

프로그래머스 캐시 사고 과정

프로그래머스 2OrLessDifferentBit 사고 과정

뱀만들기 사고 과정

백준 3190 사고 과정

백준 14488 사고 과정

백준 14503 사고 과정

백준 14890 사고 과정

백준 14891 사고과정

백준 15683 사고과정

백준 15686 사고과정

백준 16236 사고과정

백준 17144 사고과정

백준 19237 사고과정

백준 17837 사고과정

백준 20057 사고과정

백준 7453 사고과정