일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 파일 시스템
- 자료구조
- 스택
- 두근두근 자료구조
- SWiFT
- web
- c언어
- 정렬 알고리즘
- OSI
- ftz
- level13
- 암호수학
- PHP
- System
- 파이썬
- 큐
- 시간복잡도
- windosw 문자열
- Java
- War Game
- pwnable.kr
- 재귀
- windosws wbcs
- ftz level13
- 백준
- C
- Stack
- LoB
- HTML
- 미로 탐색 알고리즘
Archives
- Today
- Total
나의 기록, 현진록
[Swift] 프로그래머스 코딩테스트 연습 > 스택/큐 > 기능개발 본문
Programming/Algorithm & Data Structure
[Swift] 프로그래머스 코딩테스트 연습 > 스택/큐 > 기능개발
guswlsdk 2022. 5. 11. 15:35반응형
https://programmers.co.kr/learn/courses/30/lessons/42586
코딩테스트 연습 - 기능개발
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는
programmers.co.kr
문제풀이
1. 큐의 first의 요소가 100이 될 때까지 증가
2. 큐의 first가 100일 때 같이 배포될 수 있는 작업 갯수 세기
코드
import Foundation
print(solution([93, 30, 55],[1, 30, 5]))
print(solution([95, 90, 99, 99, 80, 99], [1, 1, 1, 1, 1, 1]))
func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
var progresses = progresses
var speeds = speeds
var result = [Int]()
while !progresses.isEmpty {
for i in 0..<progresses.count{
progresses[i] += speeds[i]
}
var count = 0
while !progresses.isEmpty && progresses[0] >= 100{
progresses.removeFirst()
speeds.removeFirst()
count += 1
}
if count != 0 {
result.append(count)
}
}
return result
}
반응형
'Programming > Algorithm & Data Structure' 카테고리의 다른 글
[Swift] 2020 KAKAO BLIND RECRUITMENT 문자열 압축 (0) | 2022.05.15 |
---|---|
[Swift] 프로그래머스 코딩테스트 연습 > 스택/큐 > 프린터 (0) | 2022.05.12 |
[Swift] 백준 10829 이진수 변환 / 재귀 /recursion (0) | 2021.07.22 |
[Swift] Data Structure recursion / hanoi / 자료구조 순환, 재귀 / 하노이 탑 (0) | 2021.07.08 |
[Swift] Data Structure Recursion / Fibonacci / 자료구조 재귀, 순환 / 피보나치 수열 (0) | 2021.07.07 |