본문 바로가기

3️⃣ Swift/Problem Solving110

[Swift Algorithm] 벽 부수고 이동하기 BOJ #2206 문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 내 문제 풀이 let nm = readLine()!.split(separator: " ").map({Int(String($0))!}) let n = nm[0] let m = nm[1] var map = [[Int]]() var result = 0 var queue = [(Int, Int, Int)]() let dx = [0, 0, -1, 1] let dy = [-1,.. 2022. 1. 26.

[Swift Algorithm] 아기 상어 BOJ #16236 문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 내 문제 풀이 let n = Int(readLine()!)! var space = [[Int]]() // 주어진 공간에 대한 정보 var fish = [(Int, Int, Int)]() // 먹힌 물고기의 (x 좌표, y 좌표, 아기 상어와의 거리)들을 저장할 배열 var shark = (0, 0) // 상어 위치 var distance = [[Int]]() // 주어진 공간의 칸마다.. 2022. 1. 25.

[Swift Algorithm] 적록색약 BOJ #10026 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 내 문제 풀이 let n = Int(readLine()!)! var picture = [[Character]]() var count = 0 var count2 = 0 for _ in 0..= n || y >= n || picture[x][y] == mark || picture[x][y] != color { return } // 예외 picture[x][y] = mark // 이미 체크.. 2022. 1. 23.

[Swift Algorithm] 테트로미노 BOJ #14500 문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 내 문제 풀이 let input = readLine()!.split(separator: " ").map{Int(String($0))!} let n = input[0] let m = input[1] var paper = [[Int]]() var result = 0 for _ in 0..= 0 && before != 1 { check(x-1, y, 2, count+1, sum+paper[x-1].. 2022. 1. 19.

[Swift Algorithm] 이중우선순위큐 Programmers(Lv.3) 문제 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 내 문제 풀이 func solution(_ operations:[String]) -> [Int] { var queue = [Int]() for i in operations { let command = i.split(separator: " ").map({String($0)}) if command[0] == "I" { queue.append(Int(command[1])!) } else if command[0] == "D" && !queue.isEmpty { if command[1].contains("-") { queue.sort(by: .. 2021. 12. 21.

이전 1 2 3 4 ··· 22 다음

티스토리툴바