programmers.co.kr/learn/courses/30/lessons/42583
코딩테스트 연습 - 다리를 지나는 트럭
트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이
programmers.co.kr
문제에 테스트케이스가 다양하게 안되있었으면 뭐가 틀렸는지 모르고 끙끙 거렸을거같네요.
이번 문제는 큐는 어떻게 동작하는가에 대한 문제입니다.
스위프트에는 스택과 큐를 따로 자료형으로 정의되어 있지 않는걸로 알기에 따로 구현을 해서 할까 하다가 그냥 진행했습니다.
문제는 별 이상없이 이해가 되는데 문제에 제시된 예시용 표때문에 이게 무슨소리인가 난감해졌었습니다.
문제의 표처럼 하지말고
아래 처럼 하는게 문제 이해가 쉽습니다
지나는중의 숫자 뒤의 괄호는 현재 지나는 정도를 나타내봤습니다
문제에 제시된 다리길이가 10일경우 괄호의 수가 10이 되야 지난 트럭에 들어갑니다.
아래표는 다리 길이가 2이고 최대하중에 10입니다. 지난 트럭은 안적었습니다.
| 시간 | 대기중 | 지나는중 |
| 0 | 7 4 5 6 | |
| 1 | 4 5 6 | 7(0) |
| 2 | 4 5 6 | 7(1) |
| 3 | 5 6 | 4(0) |
| 4 | 6 | 4(1) 5(0) |
| 5 | 6 | 5(1) |
| 6 | 6(0) | |
| 7 | 6(1) |
계속 루프 해주면서 대기중에 있는 애가 지나는중 배열에 들어갈 수 있는가를 체크하고
지나는중의 배열에 있는 애는 다 지나갔는지 체크해주면 됩니다.
struct Truck {
let weight:Int
var position:Int = 0
}
func solution(_ bridge_length:Int, _ weight:Int, _ truck_weights:[Int]) -> Int {
func totalTruckWeight(truckArray:[Truck]) -> Int {
var result = 0
for item in truckArray {
result += item.weight
}
return result
}
var passingArray = [Truck]() // 지나는 도중인 트럭을 저장할 배열
var endArray = [Truck]() // 도착한 트럭을 저장할 배열
var truckArray = [Truck]() // 모든 트럭을 넣어둘 배열
// 매개변수로 받은 애들 Truck구조체 형태로 변경해주기
var waitArray:[Truck] = truckArray // 대기중인 트럭을 넣어두는 배열
var time = 0 // 반환할 값, 전체 지난 시간
while endArray.count < truckArray.count {
if passingArray.count > 0 {
// 트럭들 포지션 변화
// 도착한애들 빼주기
}
if waitArray.count > 0 {
// 대기 중인 애들 다리에 올리기
}
time += 1
}
return time
}
전체 소스는 아래 링크에 있습니다.
github.com/wiwi-git/Programmers-learn/blob/master/swift/Practice/Practice/TruckPassingBridge.swift
wiwi-git/Programmers-learn
Contribute to wiwi-git/Programmers-learn development by creating an account on GitHub.
github.com
'iOS > swift' 카테고리의 다른 글
| 프로그래머스 - 기능개발 (0) | 2021.05.05 |
|---|---|
| 프로그래머스 - 모의고사 (0) | 2021.05.04 |
| 프로그래머스 - 크레인 인형뽑기 게임 (0) | 2021.04.28 |
| Frameworks/SnapKit.framework/Info.plist: No such file or directory (0) | 2021.03.12 |
| keyboard extension app, open setting (0) | 2021.03.10 |
