import Foundation let MNH = readLine()!.split(separator: " ").map { Int($0)! } let M = MNH[0] // 열 let N = MNH[1] // 행 let H = MNH[2] // 면 var board = [[[Int]]]() for _ in 0..

import Foundation let nm = readLine()!.components(separatedBy: " ").map { Int($0)! } let n = nm[0] let m = nm[1] var board = [[Int]]() for _ in 0..

BFS(Breadth First Search) 다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘 구현방법 1. 시작하는 칸을 큐에 넣고 방문했다는 표시를 남김 2. 큐에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 3번을 진행 3. 해당 칸을 이전에 방문했다면 아무 것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 큐에 삽입 4. 큐가 빌 때까지 2번을 반복 모든 칸이 큐에 1번씩 들어가므로 시간복잡도는 칸이 N개일 때 O(N). 예시코드 import Foundation let board: [[Int]] = [ [1,1,1,0,1,0,0,0,0,0], [1,0,0,0,1,0,0,0,0,0], [1,1,1,0,1,0,0,0,0,0], [1,1,0,0,1,..

풀이 엄청 큰 수의 팩토리얼을 출력하는 문제다. 수가 너무 크기 때문에 수를 배열로 나눠서 풀어야한다. temp라는 임시배열을 역순으로 순회하면서 현재 숫자와 이전단계에서의 나머지를 더한다. 그 총합을 10으로 나누 몫이 새로운 나머지가 된다. 새로운 나머지를 문자열로 변환하여 result 문자열의 앞쪽에 삽입한다. 이것을 재귀로 반복하여 결과를 출력한다. 코드 func extraLongFactorials(n: Int) -> Void { // Write your code here var result = "1" for num in 1...n { result = multiply(result, by: num) } print(result) } func multiply(_ a: String, by: Int) ->..

func pickingNumbers(a: [Int]) -> Int { // Write your code here let uniqueArr = Array(Set(a)) var arr = [Int]() var res = [Int]() var max = 0 for n in uniqueArr { for e in a { if n - e = 0 { arr.append(n-e) } } if arr.count > max { max = arr.count res = arr } arr = [] } return res.count }

https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem?isFullScreen=true Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com func climbingLeaderboard(ranked: [Int], player: [Int]) -> [Int] { var res = Array(repeating: 0, count: player.count) var uniqueRanked = [Int]() for score in ranked { if let lastScore = un..

import Foundation func solution(_ n:Int, _ build_frame:[[Int]]) -> [[Int]] { var answer = Set() func canConstruct() -> Bool { for structure in answer { let x = structure[0], y = structure[1], a = structure[2] // 기둥 if a == 0 { if answer.contains([x - 1, y, 1]) || answer.contains([x, y, 1]) || answer.contains([x, y - 1, 0]) || y == 0 { continue } return false } // 보 else { if answer.contains([x, ..

import Foundation func solution(_ n:Int) -> Int { var answer : Int = n + 1 while true { if n.nonzeroBitCount == answer.nonzeroBitCount { break; } answer += 1 } return answer } n.nonzeroBitcount : 비트에서 1의개수 세준다. import Foundation func solution(_ n:Int) -> Int { let countOne = countBinaryOne(n); for num in n+1...Int.max { if countBinaryOne(num) == countOne { return num; } } return n } func countBi..

import Foundation func solution(_ n:Int, _ lost:[Int], _ reserve:[Int]) -> Int { var lost = lost.sorted(by:

import Foundation func solution(_ numbers: [Int]) -> [Int] { var stack = [Int]() var res = Array(repeating: -1, count: numbers.count) for i in 0..