본문 바로가기

최단거리2

[프로그래머스 Lv3] : 경주로 건설 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 죠르디가 경주로를 건설하는 데 필요한 최소 비용을 계산할 수 있도록 도와주자. 풀이 인접한 상하좌우로 움질일 수 있으며 직선 도로를 건설하는 데는 100원, 코너를 건설하는 데는 500원이 소요된다. 즉, 같은 방향으로 이동할 때는 도로만 건설하면 되니까 100원 다른 방향으로 이동할 때는 도로 + 코너를 건설해야하므로 600원의 비용이 발생한다. "방향"이 중요한 요소임을 알 수 있다.. 2022. 7. 14.

[프로그래머스 Lv3] : 합승 택시 요금 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지와 어피치가 각자의 목적지로 가기 위해 택시를 이용할 때, 최소 이용 요금을 리턴해주자. 합승은 해도되고 안해도 된다. 풀이 비용이 최소가 되도록 각자의 목적지에 도달해야 하기 때문에 "최단거리" 알고리즘을 사용해야한다는 것을 알 수 있다. 그런데 무지와 어피치가 어디까지 합승을 하는 것이 비용적인 면에서 가장 효율적으로 이동할 수 있는지, 바로 파악하기가 어렵다. 무지의 도착점을 .. 2022. 7. 13.

이전 1 다음

티스토리툴바