[백준/python]1987번 알파벳 - backtracking
보드를 방문하며 해당 보드를 방문한 적이 있는지, 해당 알파벳을 이미 마주친 적 있는 지만 확인해주면 된다. DFS를 이용한 백트래킹으로 간단하게 구현했다.
안녕하세요
반갑습니다최근 포스트
[백준/python]14712번 넴모넴모(Easy) - backtracking
```python #넴모넴모(easy) , backtraking
[운영체제/OS]Operating System Concepts - 공룡책 개념 정리(1)
Chapter1. 서론
[백준/python]15649번 N과 M (1), 15650번 N과 M(2) - backtracking
N과 M 문제를 통해 백트래킹을 익혀보자.
[백준/python]1182번 부분수열의 합 - backtracking
N과 M 문제보다 먼저 풀었다. 백트래킹에 대한 개념을 몰라서 백트래킹 문제 중에서도 상대적으로 쉬운 문제였지만 시간이 꽤 걸렸다. 첫 풀이도 백트래킹이지만 다른 사람들의 코드를 참고하여 더 간단하게 풀 수 있음을 알게 되었다. 코드
[백준/python]15732번 도토리 숨기기 - binary search
1300번 문제 K번째 수와 유사한 문제이다. 어떤 것을 기준으로 이분 탐색을 할 지 찾는 것이 중요하다.
[백준/python]15686번 치킨 배달 - implementation
문제를 풀다보면 조합이 필요한데 이 때 가장 많은 의문이 들었다. 하지만 구현 문제라는 것을 알고 풀었기 때문에 차근차근 코드를 작성했다. https://gudals113.github.io/algorithm/acmicpc-21608/ 21608번 상어 초등학교 문제 풀 때도 그랬지...