TIL(2)

오늘은 프로젝트 없이 완전 자습시간

 

오늘 한일: 1알고리즘 풀기 2자바 강의 듣기

 

1. 알고리즘

 

package practice.backjun.math;

import java.util.Arrays;
import java.util.Scanner;

 class XY {
 int x ;
 int y;
}

public class nQueen {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int number = scanner.nextInt();
        XY[] xy = new XY[number * number];

//        int[] x = new int[number];
//        int[] y = new int[number];


        xy. = 1;
        xy[0].y = 1;

        System.out.println(xy[0].x);

//        for (int i = 0; i < number; i++) {
//         x[i] = i;
//         y[i] = i;
//            System.out.println(x[i] + "," + y[i]);
//        }

        // x[0] ~ x[9] 더한값이 45여야함
        // y[0] ~ y[9] 더한값이 45여야함

//        for (int i = 0; i < number; i++) {
//            for (int j = 0; j < number; j++) {
//                xy[j].x = j;
//                xy[j].y = j;
//            }
//        }

//        for (int i = 0; i < number * number; i++) {
//            System.out.println(xy[i].x + ", " + xy[i].y );
//        }


        // 대각선 겹치지 않는 조건 (x + i) ( y + i) 가 아니거나
        // 대각선 겹치지 않는 조건 (x - i) ( y - i) 가 아니거나
        // 대각선 겹치지 않는 조건 (x + i) ( y - i) 가 아니거나
        // 대각선 겹치지 않는 조건 (x - i) ( y + i) 가 아니거나


        // 10 개의 점 xy[x][y] 가  x1 + x2 + x3 ...= 45 이며
        // 10 개의 점 xy[x][y] 가  y1 + y2 + y3 ...= 45 이며
        // 대각선 겹치지 않는 조건 (x + i) ( y + i)
        // 대각선 겹치지 않는 조건 (x - i) ( y - i)
        // 대각선 겹치지 않는 조건 (x + i) ( y - i)
        // 대각선 겹치지 않는 조건 (x - i) ( y + i) 이여야함



    }
}

 

n퀸 문제 푸는중 로직은 어느정도 짠거 같은데... 배열을 다루는 것이 아직 익숙치가 않다.

그래서 이해하기 쉽게 표로 만들어보았다.

 

2차원 배열이 맞는거 같긴한데 x,y 좌표를 지정하는 방법이 떠오르지 않아 투터님께 질문을 드리러 갔다가 어느정도 방법은 알게 됐다. 객체를 생성해서 배열안에 넣으면 x,y 좌표를 구할 수 있다는 것!! 하지만 결국 아직 모르는 기능이 많아서 쉽지는 않을 꺼 같다. 목표: 이번주 안에 이 문제 코딩 짜보기

 

강의는 아직 다 아는내용이여서 그냥 들으면서 다시 머리속에 정리하는 느낌으로 듣고있다.