[프로그래머스] 2*n타일링

문제설명 세로는 2이고 가로는 n인 공간을 1*2짜리 직사각형(90도 회전 가능)으로 채우고자 한다. 이때 채울 수 있는 가짓수는 몇 개일까? 아이디어 옛날에 문제해결기법 수업을 들으면서 자료조사를 했던 문제이다. 코드...

프로그래머스레벨3한방에성공DPDP

[카카오] 합승택시요금

S에 어피치와 무지가 있습니다. 어피치의집은 A, 무지의 집은 B입니다. 이 둘은 항상 집에 갈 때 택시만 타는데(걷는 일 없음), 택시요금을 아끼기 위해 합승을 하려 하는데 가장 저렴한 경우의 가격을 반환하세요. 어떤 지점 ?번까지만 택시 한 대에 동승하고, 찢어져 갈 수 있습니다. S에서 각자 택시를 타고 가는 것이 더 저렴할 수도 있습니다. 카카오 코딩테스트에서 이 문제를 만났었다. 당...

레벨3플로이드워셜그래프카카오그래프

[알고리즘]카카오: 광고 삽입

Play시간에 대한 구간정보가 주어지고, 시청자들이 가장 많이 보는 구간정보들이 주어질때, 이때 광고의 누적재생수가 최대인 지점의 시작지점을 반환하면된다. 먼저 시,분,초의 Format을 flat하게 만들어야한다. 시간=>초 PlayTime에 해당하는 모든 구간에 관해서 들어오고, 나가는 지점에 대한 In And Out을 기록한다. 구간에 해당하는 누적재생수가 최대인 지점을 구하기 위해서는 ...

레벨3프로그래머스광고 삽입누적합카카오광고 삽입

[2021 카카오 블라인드 테스트] 합승 택시 요금

0. 처음에 작성한 코드 재방문 처리하는 코드를 삭제 했더니 어찌어찌 통과가 됐다. 그런데 다른 사람들의 풀이를 보니 다익스트라에 대해 완전히 잘못 알고 있었고, 플로이드 워셜이라는 알고리즘에 대해 알게 되었다. 두 알고리즘을 비교해보려 한다. 1. 다익스트라 알고리즘 시작 지점에서 모든 노드까지의 최단 경로를 구한다. 우선순위 큐(힙큐)를 이용하여 현재 방문하지 않는 노드(내가 잘못 알고 ...

다익스트라플로이드워셜레벨3알고리즘프로그래머스다익스트라