GRAY | 추천 알고리즘의 과학 저자

문제설명 문제분석 - 수도코드 이 문제는 BFS 알고리즘을 이용하여 최소 시간을 구하는 문제입니다. 시작 지점부터 출구까지의 최소 시간을 구하면 되는데, 이 때 레버를 끌어야 하는 경우를 고려해야 합니다. 우선 문제에서 주어진 문자열 배열 maps를 2차원 배열로 변환하여 저장합니다. 그리고 시작 지점부터 BFS 탐색을 시작합니다. BFS 탐색을 진행하면서, 현재 위치가 레버인 경우는 레버를 당긴 상태와 끄는 상태를 나누어서 큐에 넣어줍니다. 이 때 레버를 당긴 상태에서는 레버 위치에서부터 탐색을 시작하고, 끄는 상태에서는 현재 위치에서부터 탐색을 시작합니다. 이렇게 함으로써 레버를 끄지 않고 출구까지 갈 수 있는 경우와 레버를 끄고 출구까지 갈 수 있는 경우를 모두 고려할 수 있습니다. 마지막으로, B..

몇가지 진행상황 업데이트 겸 글을 남김 2월 28일 (화) Today I Learned 오늘 그간 자문하던 TIPS 지원사업에 제출을 완료했다는 연락을 받았다. 좋은 성과를 거두어서 보람찬 기분을 만끽할 수 있었으면 좋겠다. 엘리스코딩에서 한달간 이론 코치로 활동하게 되었다. HTML/CSS/JavaScript 기초, DOM, git 등 기초적인 내용을 실시간으로 강의하게 되는데, 이력이 있어도 하나라도 더 알려드리려고 준비를 열심히 하고 있다. 질문이 많으면 재밌기도 하다. 그래도 나는 여전히 개발하는 게 더 재밌나보다. 지금 몇 가지 아이디어를 주섬주섬 꺼내어놓고, 프로젝트 겸 개발을 진행해보고 있다. 여전히 부족한 게 많다는 걸 여실히 느끼는 중이다. 그래도 배울 게 많아서 여전히 좋다 ㅎ Tomo..