Archive
-
[programmers/Swift] N개의 최소공배수Archive/Questions 2022. 5. 13. 20:22
programmers.co.kr - 코딩테스트연습 - Lv.2 - 연습문제 - N개의 최소공배수 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr Constraints : arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/08. // Copyright © 2022 Yongwoo Marco Kim. All rights rese..
-
[programmers/Swift] H-IndexArchive/Questions 2022. 5. 13. 17:45
programmers.co.kr - 코딩테스트연습 - Lv.2 - 정렬 - H-Index 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr Constraints : 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/12. // Copyright © 2022 Yongwoo Marco Kim. All righ..
-
[programmers/Swift] K번째수Archive/Questions 2022. 5. 12. 20:15
programmers.co.kr - 코딩테스트연습 - Lv.1 - 정렬 - K번째수 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr Constraints : array의 길이는 1 이상 100 이하입니다. array의 각 원소는 1 이상 100 이하입니다. commands의 길이는 1 이상 50 이하입니다. commands의 각 원소는 길이가 3입니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/08. // Copyright © 2022 Yongwoo Marco Kim. All rights reserved. // ..
-
[programmers/Swift] 다리를 지나는 트럭Archive/Questions 2022. 5. 12. 15:46
programmers.co.kr - 코딩테스트연습 - Lv.2 - 스택/큐 - 다리를 지나는 트럭 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr Constraints : bridge_length는 1 이상 10,000 이하입니다. weight는 1 이상 10,000 이하입니다. truck_weights의 길이는 1 이상 10,000 이하입니다. 모든 트럭의 무게는 1 이상 weight 이하입니다 Solution.swift : // // Created by Yongwoo Marco ..
-
[programmers/Swift] 프린터Archive/Questions 2022. 5. 11. 20:24
programmers.co.kr - 코딩테스트연습 - Lv.2 - 스택/큐 - 프린터 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr Constraints : 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다. 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다. location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다. Solution.swift : // // Created by Y..
-
[programmers/Swift] 위장Archive/Questions 2022. 5. 11. 20:12
programmers.co.kr - 코딩테스트연습 - Lv.2 - 해시 - 위장 코딩테스트 연습 - 위장 programmers.co.kr Constraints : clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. Solution.swift : // // Created by Yongwoo Marco on 2022/05/10. // Copyright © 2022 Yongwo..
-
[programmers/Swift] 체육복Archive/Questions 2022. 5. 11. 20:08
programmers.co.kr - 코딩테스트연습 - Lv.1 - 탐욕법(Greedy) - 체육복 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr Constraints : 전체 학생의 수는 2명 이상 30명 이하입니다. 체육복을 도난당한 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다. 여벌의 체육복을 가져온 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다. 여벌 체육복이 있는 학생만 다른 학생에게 체육복을 빌려줄 수 있습니다. 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있..
-
[programmers/Swift] 신규 아이디 추천 (2021 Kakao Blind Recruitment)Archive/Questions 2022. 5. 11. 00:54
programmers.co.kr - 코딩테스트연습 - Lv.1 - 2021 Kakao Blind Recruitment - 신규 아이디 추천 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr Constraints : new_id는 길이 1 이상 1,000 이하인 문자열입니다. new_id는 알파벳 대문자, 알파벳 소문자, 숫자, 특수문자로 구성되어 있습니다. new_id에 나타날 수 있는 특수문자는 -_.~!@#$%^&*()=+[{]}:?,/ 로 한정됩니다. Solution.swift : // // Cre..