목록2023/08/03 (1)
Dazzling 개발 노트
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/d2dafa/btspGKflzhq/wi5lgviKKDSS1a5pWgwKc1/img.png)
[Softeer] 장애물 인식 프로그램 (Java) 문제 https://softeer.ai/practice/info.do?idx=1&eid=409&sw_prbl_sbms_sn=232380 풀이/후기 하... BFS 문제인거 바로 파악해서 자신있게 풀기 시작했는데 정말 한참 부족하다는 것을 느꼈다... 일단 visited를 구현할 때 int로 할지, boolean으로 할지 감을 못잡겠다. BFS문제에서 어떤 값을 원하냐에 따라 달라지는 것 같은데 이전에 visited외에 별도로 카운트 세다가 고생한 이후로 visited에 +1을 해서 카운트하는 방식을 선호하게 되었는데, 이번엔 또 boolean으로 풀고 별도로 카운트를 하는 방식으로 완성했다. 아무래도 이코드 저코드 참고하고 그 디테일까지 파악하지 못하니..
Algorithm
2023. 8. 3. 02:15