[BOJ] 백준 1085 직사각형에서 탈출 (Swift)
문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이 음.. 이런 문제는 직접 그려보면 이해가 빠릅니다. (6, 2) 에서 직사각형의 경계선까지 가는 거리는 상(1), 하(2), 좌(6), 우(4) 1이 최솟값입니다. 이는 상(h - y), 하(y), 좌(x), 우(w - x) 이렇게 나타낼 수 있겠네요. 이 중 가장 작은 값을 출력해주면 됩니다! 소스코드 후기 쉬운 문제이지만 이해가 잘 안간다면 직접 그려보면 쉽게 이..
[BOJ] 백준 17103 골드바흐 파티션 (Swift)
문제 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 풀이 짝수 n을 두 소수의 합으로 나타낼 수 있는 경우의 수를 구해야하는 문제입니다. 또한 순서만 다른 것은 제외해야합니다. (3 + 7, 7 + 3) 그렇다면 먼저 소수인 수들을 구해주어야겠죠? n이 최대 1,000,000 입니다. 1,000,000 이하의 소수들을 전부 구해줍시다. 그리고 이 소수들의 합으로 n을 나타낼 수 있다면 하나씩 세어주면 되지 않을까요? ...아닙니다... 1,00..
