기처리의 공작소
TMI: 나무는 가지치기를 잘 해야 새로운 가지를 만들고 더 튼튼하게 자라난다고 하네요.

BFS 탐색 중 안전하게 pruning(가지치기) 할 수 있는 기준

요즘 열심히 알고리즘 문제를 하루에 한 문제씩이라도… 푸는 중이다. DFS, BFS 문제를 기계처럼 풀다가 내겐 좀.. 생소했던 문제 하나(아래에서도 언급할 백준 14226(이모티콘) 문제)를 풀다가 가지치기를 도대체 어떻게 할까..에 대해서 정말 오랜만에 고민했던 것 같다. 이 문제가 BFS로 적당히 가지치기 기준 세워가며 시간 초과 안 당하고 풀어...

여러분들도 머리가 아플 땐 유튜브에 '이마트'를 검색하시고 5시간짜리 영상을 틀고 노동요로 즐겨보세요.

Github commit 되돌리기.. 이젠 자신있게 하자!

오늘 수업이 끝난 후, 자리 짝꿍이 깃허브에 오늘 수업 자료 파일 하나를 잘못 지운 채로 커밋을 하고 깃허브에 푸시를 해버렸다. 그리고, 잘못 푸시한 이 커밋 이력을 다시 되돌리는 방법이 없는지 찾아보고 있었다. 나도 도움을 주고 싶어 같이 해결방법을 찾아보다 결국 어찌저찌..🧐 해결했다. 그런데, 어떻게 해결했는지, 그 원인이 무엇인지 둘 다 제대로...