알고리즘 문제풀이/프로그래머스 2

[Java] 프로그래머스: 게임 맵 최단거리

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이방법사용된 것:BFS     2025.03.28BFS 문제이다.각 칸의 정보는 길이가 3인 int 배열로 표현할 수 있다.이 배열의 요소들은 각각 {행 인덱스, 열 인덱스, 출발점에서 해당 칸까지 오는 동안 거쳐온 칸 수}따라서, Queue를 사용해 BFS를 구현하면 된다. answer의 값을 -1로 초기화한다.목적지에 도달하는 순간, 그곳까지 오는 동안 거쳐온 칸 수를 answer에 넣어준다. BFS가 끝난 후 answer을 리턴해준다.만약..

[Java] 프로그래머스: 완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이방법 2025.03.27참가자 명단에는 있지만 완주자 명단에는 없는 선수의 이름을 찾아내야 한다.그 선수는 반드시 한 명이다. 명단에는 동명이인이 존재할 수 있다. 따라서 Set을 썼다가는 동명이인을 잡아내지 못해 틀릴 가능성이 높다. 푸는 과정에서, 정확도 테스트를 모두 통과한 코드를 총 4가지 작성해보았다. 아래와 같다. 첫 번째 시도: ArrayList 사용참여자 명단의 모든 요소를 ArrayList에 넣은 뒤, 완주자 명단의 모든 ..