본문 바로가기

스택/큐4

[프로그래머스 Lv3] : 순위 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 경기 결과의 전체가 아닌 일부가 주어졌을 때, 순위를 정확히 알 수 있는 선수의 수를 리턴하는 문제. 풀이 만약 경기 전체의 결과가 주어졌다면 모순이 없다는 전제 하에 위상정렬로 풀 수 있다. 하지만 경지 전체의 결과가 아닌 일부만 주어졌기 때문에 위상정렬을 사용할 수가 없었다. 풀이 알고리즘 순위를 정확히 알 수 있는 선수는 어떤 선수들인가? 자신을 제외한 n-1명과의 경기 결과가 모두 드러난 선수는 순위를 알 수 있다. 하지만 주어진 경기결과엔 제한이 있.. 2022. 6. 20.

[프로그래머스 Lv2] : 다리를 지나는 트럭 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 모든 트럭이 다리를 건너기 위해서 몇 초가 걸리는 지 리턴하는 문제. 풀이 풀이 알고리즘 다리위의 트럭은 1초에 1칸씩 움직인다. 그렇기 때문에 다리에 올라간 트럭이 다리를 건너기 위해서는 bridge_length 만큼의 시간이 필요하다. 우리는 모든 트럭이 건너기까지 몇 초가 걸릴지 모르므로 모든 트럭이 건너갈 때까지 반복.. 2022. 6. 15.

[프로그래머스 Lv2] : 프린터 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 우선순위가 정해져있는 문서들의 대기목록이 주어졌을 때 내가 원하는 문서가 몇 번째로 출력될지 리턴하는 문제. 풀이 풀이 알고리즘 주어진 priorities를 우선순위이자 인쇄 대기목록이라 했을 때, 대기목록 제일 앞. 즉, 0번째 인덱스에 있는 문서의 우선순위를 P라고 하자. 1번째 문서부터 마지막 문서까지 중에서 1. P보다 우선순위가 높은 것이 없으면.. 2022. 6. 15.

[프로그래머스 Lv2] : 기능개발 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 배포되어야하는 순서대로 현재 작업의 진도가 적힌 배열과, 개발 속도가 적힌 배열이 주어졌을 때 각 배포때 몇 개의 기능이 배포되는지 리턴하는 문제. 풀이 풀이 알고리즘 배포 되어야하는 순서대로 배열이 주어졌기 때문에 배열의 0번째 기능을 처음으로 인덱스를 하나하나 늘려가면서 배포를 하게 된다. 만약 i번째 기능이 배포되는데 5일이 소요된다고 하.. 2022. 6. 15.

이전 1 다음

티스토리툴바