목록lv3 (1)

siino's 개발톡

[프로그래머스] 방문길이

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 명령어가 주어졌을 때, 명령어대로 진행한 후에 처음 가본 길의 개수를 구하는 문제입니다. 처음가본 "길"에 집중하여 문제를 풀어야 합니다. 단지 노드를 방문했다고 해서 해당노드를 방문처리하고 끝내서는 안됩니다. 길에 초점을 맞춰서 (x1,y1) -> (x2, y2)의 노드로 진행하였다면 방문했던 길을 저장하는 HashSet에 (x1, y1, x2, y2)를 저장하는 방식으로 구현했습니다. ..
코딩테스트/프로그래머스 2024. 1. 24. 12:51
이전 Prev 1 Next 다음