[프로그래머스] 예상 대진표 .with Swift
·
Algorithm & Data Structure/Algorithm
--------------------문제 설명--------------------△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다. 이때, 처음..
[프로그래머스] 내적 .with Swift
·
Algorithm & Data Structure/Algorithm
--------------------문제 설명--------------------길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) --------------------제한 사항--------------------a, b의 길이는 1 이상 1,000 이하입니다.a, b의 모든 수는 -1,000 이상 1,000 이하입니다.-------------------- 풀이 --------------------1234567func solution(_ a:[Int], _ b:[Int]) -> I..
[프로그래머스] 수박수박수박수박수박수? .with Swift
·
Algorithm & Data Structure/Algorithm
--------------------문제 설명--------------------길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. --------------------제한 사항--------------------n은 길이 10,000이하인 자연수입니다.-------------------- 풀이 --------------------123456789func solution(_ n:Int) -> String {    var num: Int = n    var result: String = ""    for i in 0..num{        var str =..
[프로그래머스] 나누어 떨어지는 숫자 배열 .with Swift
·
Algorithm & Data Structure/Algorithm
--------------------문제 설명--------------------array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. --------------------제한 사항--------------------arr은 자연수를 담은 배열입니다.정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.divisor는 자연수입니다.array는 길이 1 이상인 배열입니다.-------------------- 풀이 --------------------1234567891011func solution(_ arr..
okoo
'Algorithm & Data Structure/Algorithm' 카테고리의 글 목록 (3 Page)