MUKER_DEV with iOS

2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 성공 풀이 let N = Int(readLine()!)! for i in 1...N{ print(String(repeating: " ", count: N-i)+String(repeating: "*", count: 2*i-1)) } for i in 1..

10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 성공 풀이 let NM = readLine()!.split(separator: " ").map { Int($0)! } var arr = Array(1...NM[0]) for _ in 0..

11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 성공 풀이 (BFS) let NM = readLine()!.split(separator: " ").map { Int($0)! } let N = NM[0], M = NM[1] var arr = Array(repeating: [Int](), count: N+1) var visited = [Bool](repeating: false, count: N+1) var count = 0 for _ in 0..

2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 성공 풀이 let N = Int(readLine()!)! var cnt = [0,0] var arr = [[Int]]() for _ in 0..

1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 성공 풀이 let N = Int(readLine()!)! var arr = [[Int]]() var cnt = [0,0,0] for _ in 0..

17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 나의 풀이 let n = Int(readLine()!)! var dp = [Int](repeating: 5, count: n+1) dp[0] = 0 for i in 1...n { var j = 1 while j * j

11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 나의 풀이 var a = [0,1,3,5] for i in 4...1000 { a.append((a[i-1] + a[i-2] * 2) % 10007) } print(a[Int(readLine()!)!]) 풀이 키워드 DP 타일링 문제

11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 나의 풀이 var a = [0,1,2] for i in 3...1001 { a.append((a[i-1] + a[i-2]) % 10_007) } print(a[Int(readLine()!)!]) 풀이 키워드 DP 타일링 문제

9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 나의 풀이 var a = [0,1,1,1,2,2,3,4,5,7,9] for i in 11...100 { a.append(a[i-2] + a[i-3]) } for _ in 0..

9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 나의 풀이 var a = Array(repeating: 0, count: 12) a[1] = 1 a[2] = 2 a[3] = 4 for i in 4...11 { a[i] = a[i-1] + a[i-2] + a[i-3] } for _ in 0..