boj

[백준] BOJ-15649 N과 M (1)

문제 N과 M을 입력받아 nPm 의 순열을 구하는 문제였다. 풀이 import Foundation let nm = readLine()!.split(separator: " ").map { Int($0)! } let n = nm.first! let m = nm.last! let nums = Array(1...n) // [1, 2, ..., n] /// nPr func permutation(n elements: [Int], r: Int) -> [[Int]] { var result = [[Int]]() var visited = [Bool](repeating: false, count: n) func permu(_ temp: [Int]) { if temp.count == r { result.append(temp) ..

[백준 BOJ] BOJ -2309 일곱 난쟁이

#2309 일곱 난쟁이 문제 정리 9개의 Int 배열에서 2개를 뺐을 때 합이 100이 되는 경우를 찾는 문제입니다. 풀이 import Foundation var heights: [Int] = [] var output: [Int] = [] var sum: Int = 0 // 일곱 난쟁이가 아닌 사람들의 키 var a: Int = 0 var b: Int = 0 // 엔터로 입력 받기 for _ in 0..

[백준 BOJ] BOJ-1018 체스판 다시 칠하기

#1018 체스판 다시 칠하기 문제 정리 풀이 import Foundation // 정답 체스판 경우의 수 var correctBoard1: [[Character]] = [] var correctBoard2: [[Character]] = [] for _ in 0..

[백준 BOJ] BOJ-8393 합

#8393 합 문제 정리 풀이 import Foundation let n = readLine()!.split(separator: " ").map { Int($0)! } var sum = 0 for i in 1...n[0] { sum += i } print(sum) 1 부터 n까지 for문으로 sum 구하기 풀고나서 알게된 것 reduce 쓰면 숏코딩도 가능할 것 같은데 아직 실력이 모자라다ㅜㅜ

[백준 BOJ] BOJ-7568 덩치

#7568 덩치 문제 정리 풀이 import Foundation let n = Int(readLine()!)! var persons = [(weight: Int, height: Int)]() // 입력 받기 for _ in 0..

[백준 BOJ] BOJ-1920 수 찾기

#1920 수 찾기 문제 정리 풀이 import Foundation let n: Int = Int(readLine()!)! let numList: Set = Set(readLine()!.split(separator: " ").map { Int($0)! }) let m: Int = Int(readLine()!)! let findList: [Int] = readLine()!.split(separator: " ").map { Int($0)! } findList.forEach { print(numList.contains($0) ? 1 : 0) } set.contains() 를 활용하여 값이 numList에 들어있는지 비교 시간복잡도는 O(n) 풀고나서 알게된 것

[백준 BOJ] BOJ-1059 좋은 구간

#1059 좋은 구간 문제 정리 풀이 import Foundation let l = Int(readLine()!)! let s = Set(readLine()!.split(separator: " ").map { Int($0)! }) let n = Int(readLine()!)! var min = 1 var max = 1000 // 0. n이 집합 S에 속하는 경우 if s.contains(n) { min = n max = n } else { // 0. n-1 방향으로 진행하면서 집합 S와 일치하는 값이 있으면 직후의 값을 min에 저장 for i in stride(from: n, through: 1, by: -1) { if s.contains(i) { min = i+1 break } } // 0. n+1 ..

[백준 BOJ] BOJ-1010 다리 놓기

#1010 다리 놓기 문제 정리 풀이 import Foundation let t = Int(readLine()!)! var nm: [[Int]] = [] for _ in 0.. Double { return factorial(n) / (factorial(n - r) * factorial(r)) } func factorial(_ n: Int) -> Double { return (1..

[백준 BOJ] BOJ-1008 A/B

#1008 A/B 문제 정리 정수끼리의 나눗셈은 / 사용 시 나머지를 제외한 정수부분만 나오고 % 사용 시 나머지만 나오게 된다. 어떻게 소숫점까지 출력할 지가 관건인 문제였다. 풀이 import Foundation let input = readLine()!.split(separator: " ").map { Double($0)! } print(input[0] / input[1]) 실수끼리의 나눗셈은 소숫점까지 나온다는 점을 이용해 풀었다. 풀고나서 알게된 것 map을 통한 형변환은 신이다..