목록2023/10/13 (1)
코디잉
프로그래머스 - 미로탈출 (JAVA)
https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제) 지도에서 시작(S) → 레버(L) → 출구(E) 순서로 가야한다. 접근 방식) BFS 1. O, X, S, L, E 문자 들어있는 char map[][] 배열 만듦 만들면서 Start와 Lever 위치 파악해서 좌표 저장해둠 (startX, startY, leverX, leverY) 2. 시작지점(S) → 레버(L) 까지 갈 수 있는지 bfs 실행 return 값이 -1이면 갈 수 없다는..
자료구조&알고리즘/프로그래머스
2023. 10. 13. 03:17