programmers

programmers

[JAVA]68645 삼각달팽이

📚 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔍 아이디어 만약 n이 4라면 아래로 4칸 -> 오른쪽으로 3칸 -> 위로 2칸 -> 아래로 1칸 과 같은 방식으로 움직이는 것을 확인했습니다. 또한 아래로 내려가는경우 col은 동일하고 row 만 달라지고, 오른쪽으로만 이동하는 경우는 col만, 위쪽으로 이동하는 경우만 row, col을 모두 줄여주면서 진행하면 됩니다. 하지만 만약 포문중 마지막에 움직이면서 해당 영향으로 다음 row, col이 변화하기 때문에 마지막 칸은 다음칸의 움직임으로 이동하였습니다.(아래의 색칠된 부분이 동일한 것을 확인..

programmers

[JAVA]43164 여행경로 , DFS

📚 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔍 아이디어 처음에는 해시맵과 dfs 방법을 이용하여 각 도시에 연결된 다음 코스를 넣고 dfs로 탐색하면서 각 경로에서 갈 수 있는 다음도시를 모두 방문하는 방식으로 진행하였습니다. 이후에 depth 가 티켓의 수만큼 된다면 모든 티켓을 사용한 것이므로 가능 경로여서 리턴하도록 하였습니다. 📝 풀이 import java.util.*; class FindPath43164 { public static final String ICN = "ICN"; HashMap hash = new HashMap(); L..

cons-ps
'programmers' 카테고리의 글 목록