import Foundation let N = Int(readLine()!)! var board = [[Int]]() var counts = [0, 0] for _ in 0.. Bool { for i in x..

import Foundation /// 첫째 줄에 식이 주어짐 ( 0~9, +, -로만 이루어짐) /// 처음과 마지막문자는 숫자 /// 연속해서 2개 이상의 연산자가 나타나지 않음 /// 5자리보다 많이 연속되는 숫자는 없음 /// 수는 0으로 시작할 수 있음 /// 입력으로 주어지는 길이 : 50보다 작거나 같음 let line = readLine()! let nums = line.components(separatedBy: ["+","-"]).map { Int($0)! } var opers = [Character]() var sum = 0 // 연산자 배열 만들기 for c in line { if c == "+" || c == "-" { opers.append(c) } } // 괄호적용 : - 다음 ..

import Foundation /// 주어진 영상이 모두 0으로만 되어있으면 압축 결과는 "0" /// 모두 1로만 되어있으면 압축결과는 "1" /// 만약 0과 1이 섞여있으면 전체를 한번에 나타내지 못하고 /// 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 이렇게 4개의 영상으로 나누어 압축하게된다. /// 이 4개의 영역을 압축한 결과를 차례대로 괄호 안에 묶어서 표현한다. /// 분할정복이란? 문제를 나눌 수 없을 때까지 나누어서 다시 합병하여 문제의 답을 얻는 알고리즘 /// 상위의 해답을 구하기 위해 아래로 내려가면서 하위의 해답을 구함 let N = Int(readLine()!)! var board = [[Int]]() for _ in 0.. Bool { for i in x..

오늘 하루종일 풀려고 도전했는데 실패해서 결국 구글링을 했다.. 이 문제에서 주어진 N의 최대값은 3^7 = 2187이다. 즉 N^2 = 4782969 1초에 2000만회 연산된다고 해서 2초 = 4천만회안에 풀면되니까 O(N^2)로 풀면 될 줄 알았는데 .. 계속 시간초과 오류가 발생했다. 구글링 중 파이썬으로 푼 코드들을 Swift언어로 바꿔 풀어봐도.. 파이썬에서는 풀리지만 Swift에서는 풀리지 않았다ㅠㅠ O(N^2logN), O(NlogN) 등등 다양한 시간복잡도로 구현해봤는데 모두 실패했었다. import Foundation let N = Int(readLine()!)! var matrix = [[Int]]() for _ in 0..

import Foundation let n = Int(readLine()!)! print(n/5 + n/25 + n/125) 2 x 5 가 포함되면 0의 개수를 알 수 있다. 수가 늘어날 수록 2가 5보다 많을 거니까 5의 개수만 알면 0의 개수를 알 수 있다. 500미만의 수 중에서는 5, 5^2, 5^3 3가지 경우 밖에 없기때문에 3개의 케이스만 나눠서 더해주면 된다.

import Foundation let T = Int(readLine()!)! for _ in 1...T { let MNK = readLine()!.components(separatedBy: " ").map { Int($0)! } let M = MNK[0] // 배추밭 가로길이 let N = MNK[1] // 배추밭 새로길이 let K = MNK[2] // 배추가 심어져 있는 위치의 개수 // M * N 2차원 배열 생성 var graph = [[Int]](repeating: [Int](repeating: 0, count: M), count: N) for _ in 1...K { let XY = readLine()!.components(separatedBy: " ").map { Int($0)! } let ..

import Foundation let NMV = readLine()!.components(separatedBy: " ").map { Int($0)! } let N = NMV[0] let M = NMV[1] let V = NMV[2] var graph = [String: [String]]() initializeGraph() for _ in 1...M { let AB = readLine()!.components(separatedBy: " ") let A = AB[0] let B = AB[1] graph[A]?.append(B) graph[B]?.append(A) } printArray(DFS(start: String(V))) printArray(BFS(start: String(V))) func DFS(st..

import Foundation /// 케빈 베이컨 수 : 모든 사람과 케빈 베이컨 게임을 했을 때 나오는 단계의 합 /// BOJ 유저가 5명이고, 1-3, 1-4, 2-3, 3-4, 4-5가 친구인 경우 /// 1은 친구와 이어지기 위해 1-3-2, 1-3, 1-4, 1-4-5 이런 단계를 거친다. 즉 케빈 베이컨 수는 2 + 1 + 1 + 2 = 6이다. /// BOJ 유저의 수와 친구관계가 입력으로 주어졌을 때, 케빈 베이컨 수가 가장 작은 사람을 구하는 프로그램을 작성하시오. /// N : 유저의 수 /// M : 친구관계의 수 let NM = readLine()!.components(separatedBy: " ").map { Int($0)! } let N = NM[0] let M = NM[1]..

import Foundation let N = Int(readLine()!)! var tuples = [(x: Int, y: Int)]() for _ in 1...N { let xy = readLine()!.components(separatedBy: " ").map { Int($0)! } let x = xy[0] let y = xy[1] tuples.append((x, y)) } tuples = tuples.sorted(by: { $0.y < $1.y }).sorted(by: { $0.x < $1.x }) for tuple in tuples { print(tuple.x, tuple.y) } 튜플로 풀었다. 정렬할때는 정렬하는 순서를 유의하는게 좋을 것 같다.

import Foundation let N = Int(readLine()!)! var deque = [Int]() for _ in 1...N { let line = readLine()! printNum(command: line) } func printNum(command: String) { let arr = command.components(separatedBy: " ") switch arr[0] { case "push_back": return deque.append(Int(arr[1])!) case "push_front": if deque.isEmpty { deque.append(Int(arr[1])!) } else { deque.insert(Int(arr[1])!, at: 0) } return () ..