문제출처 : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 알고리즘 유형 알고리즘분류 : 수학 언어 : JAVA 문제 접근 - 지그재그 순서 :: 규칙성을 찾기 위해 아래와 같이 숫자를 나열해보니 대각선 라인의 묶음단위로 분수의 규칙성을 찾음 순번 분수 1 1/1 2 1/2 3 2/1 4 3/1 5 2/2 6 1/3 7 1/4 8 2/3 9 3/2 10 4/1 11 5/1 12 4/2 13 3/3 14 2/4 15 1/5 [찾은 규칙] - 내가 말하는 묶음은 지그재그 대각선 한 줄을 의미 위의 숫자를 예를 들어 보자면 묶음단위 구성은 '순번' 1 / '순번' 2~3 / '순..

문제출처 : https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 알고리즘 분류 : 수학 언어: JAVA 문제 몰랐던 점 - 일단 좌표간 거리를 구하는 방법을 알수 없어서 검색해봄 접근 - (x,y)좌표가 주어졌을 때 (w,h)좌표 경계선까지의 최솟값 - XX: x (수평 0부터 x까지의 거리) - YY: y (수직 0부터 y까지의 거리) - WX: w-x ( x부터 w까지 수평 거리) - HY: h-y ( y부터 h까지 수직 거..

문제 출처 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 접근 - 엘레베이터와 가까운 거리부터 배정 - 거리가 같은 경우 낮은 층 수 부터 배정 - 방번호는 YXX 나 YYXX 형태로 배정(층수 Y는 100의 자리부터 시작됨) 엘레베이터 7 14 6 13 5 12 4 11 3 10 2 9 ... 1 8 15 1. 층수 구하기 예를 들어 10번째 손님이 3층짜리 호텔에서 방배정을 받는다고 가정하면, 아래와 같다. 엘레베이터..