Algorithm

차근 차근 백준 문제 풀이를 업로드 해볼 생각이다. 주 목적은 구현 실력 늘리기..? 그래서 주로 문제 카테고리가 구현이 될 것 같다. 아무튼 첫번째 문제는 16234번 인구 이동 문제이다. 골드 5에 해당하고, 구현+bfs 정도가 쓰인 것 같다. 1. 문제 N×N크기

오늘도 백준 구현 문제를 풀어보았다. 골드 5 난이도의 치킨 배달 문제인데, 단순 브루트포스 문제로, 생각보다 문제를 해석하는데 어려움을 겪었다. 역시 모든 공부의 기본은 국어인 것 같다. 1. 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있

어김없이 찾아온 구현 문제 풀이, 오늘은 2636번 치즈를 풀어보았다. bfs, 시뮬레이션에서 한번쯤은 풀어본 문제로 유명한데, 외부 공기에 접촉하는 치즈만 녹을 수 있다는 제약 조건을 어떻게 처리하느냐가 관건이었다. 이와 별개로, 괜히 시간 복잡도를 어떻게든 줄여보겠