백준 1193번 - 분수찾기

https://www.acmicpc.net/problem/1193

1193번: 분수찾기

 

 

 

 

 

브론즈 문제인데 어렵게 풀었다... 처음에는 규칙을 찾아보겠다고 각 행과 열을 수열로 생각해 공차를 찾아보기도 했지만, 수식으로 표현하기에 너무 복잡해 보여서 포기했다. 계속 규칙을 찾지 못하고 미루고 있다가 다른 사람의 규칙 힌트를 듣고  풀 수 있었다! 근데 이마저도 스터디원의 다른 풀이와 비교했을 때는 복잡하게 푼 편이다.

 

 

 

 

 

지그재그로 반복이 되는데, 그 반복되는 패턴 4가지를 이용하여 원하는 숫자가 나올 때까지 반복한다.

→ : 한 번만 움직인다.

↙ :  처음에는 1번, 그 다음에는 3번, 5번, .. 움직인다.

↓ : 한 번만 움직인다.

↗ : 처음에는 2번, 그 다음에는 4번, 6번, .. 움직인다.

 

처음 좌표 시작점을 (1, 1)로 잡고, 움직일 때마다 각 패턴별로 좌표값을 ++이나 -- 해가며 좌표값을 계산했다.

↙와 ↗를 위해 반복 카운트를 두어 반복 횟수를 기억하도록 했다.

 

 

 

 

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int X = sc.nextInt();
		
		int count =  1;
		int i = 1, j = 1;
		int c = 1; //↙, ↗ 반복 카운트
		
		while(true) {
			if(count == X) break;
			
			//→
			j++;
			count++;
			
			if(count == X) break;
			
			//↙
			for(int k = 0; k < c; k++) {
				i++;
				j--;
				count++;
				
				if(count == X) break;
			}
			if(count == X) break;
			c++;
			
			//↓
			i++;
			count++;
			
			if(count == X) break;
			
			//↗
			for(int k = 0; k < c; k++) {
				i--;
				j++;
				count++;
				
				if(count == X) break;
			}
			if(count == X) break;
			c++;
		}

		System.out.println(i + "/" + j);
	}

}

 

 

 

 

 

결과