[실버 5] 분수찾기

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

1193번: 분수찾기

X번째 찾기

Data [][] data = new Data [X][X];

메모리 초과

꼭 그릴필요는 없구나

 

안 그리기

// 숫자 갯수
int count = 0;
// 대각선 넘버
int diagonal = 1;
while (true) {
    // 짝수 대각 우좌 방향
    if (diagonal % 2 == 0) {
        for (int i = 1; i <= diagonal; i++) {
            int up = i;
            int down = diagonal - i + 1;
            count++;
            if (count == X) {
                System.out.println(up + "/" + down);
                break;
            }
        }
    } 
    // 홀수 대각 상우 방향
    else {
        for (int i = 1; i <= diagonal; i++) {
            int up = diagonal - i + 1;
            int down = i;
            count++;
            if (count == X) {
                System.out.println(up + "/" + down);
                break;
            }
        }
    }
    if (count == X)
        break;
    diagonal++;
}