fmttalpha

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

1. 시작과 끝은 1로 고정되어 있고, n - 1, n, n + 1로만 이동할 수 있는 조건과 x부터 y로 최소한의 이동횟수 조건을 모두 만족해야함
2. 규칙을 찾아야 하는 문제이지만, 규칙을 찾는 것이 매우 까다로움
3. y - x(두 지점의 거리)가 1이거나 2면 시작과 끝이 1로 고정되어 있으므로, 각각 1과 2가 최소 이동횟수
4. 두 지점의 거리가 3이상인 경우부터 직접 손으로 써내려가 보면, 각 이동횟수에 대한 y-x(두 지점의 거리)의 최대값(maxDistance)들을 비교함으로써 규칙을 찾을 수 있음
5. y - x(maxDistance)가 4, 6, 9, 12일 때를 기점으로 이동횟수가 증가하는 것을 볼 수 있고, 그 주기가 2번인 것을 알 수 있음

5. 전체 코드

//
//  main.swift
//  Fmttalpha
//
//  Created by 이영재 on 2022/03/08.
//MARK: - fmttalpha

//MARK: - Framework
import Foundation

//MARK: - Function
func solution() -> Void {
    //MARK: - Input
    guard let input = readLine()?.components(separatedBy: " ") else { return }
    let x: Int = input.map { Int($0) }[0] ?? 0
    let y: Int = input.map { Int($0) }[1] ?? 0
    var moveCount: Int = 0
    
    //MARK: - Process
    if y - x == 1 {
        moveCount = 1
    } else if y - x == 2 {
        moveCount = 2
    } else {
        // y - x >= 3
        var maxDistance: Int = 2
        var cycle: Int = 2
        moveCount = 2
        
        while y - x > maxDistance {
            for _ in 0..<cycle {
                if y - x <= maxDistance {
                    break
                }
                maxDistance += cycle
                moveCount += 1
            }
            
            cycle += 1
        }
    }
    
    //MARK: - Output
    print(moveCount)
}
solution()

 

전체코드는 여기에서 확인할 수 있습니다.