본문 바로가기

자바 코딩테스트2

다리를 지나는 트럭 (Java) https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 다리를 지나는 트럭 문제 풀이이다. bridge_length가 다리의 길이이자 한 트럭이 지나가는데 걸리는 시간이라는 점을 고려하여 풀어야 한다. 일차선 다리는 트럭이 앞에서 뒤로 지나가므로 큐를 일차선 다리라고 생각하고 풀었다. 일단 큐(다리)에 있는 전체 하중을 구해 이번에 들어갈 하중을 더했을.. 2022. 1. 24.

프린터 (Java) https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 프린터 문제 풀이이다. 간단하게 리스트만 이용하여 location의 인덱스를 바꾸어줄 생각으로 풀어봤는데 이미 인쇄되는 값까지 저장하고 계산하는 방법이 어려웠고 중요도 배열만큼 반복하면 안 되는 것을 깨닫고 다른 방법을 생각해봤다. 손으로 직접 값 변경 단계를 적어보다가 초기 배열 순서와 최종 배열 순서를 비교해서 풀 수 있겠다.. 2022. 1. 16.

이전 1 다음

티스토리툴바