Problem.2448
모든 내용은 Git Hub에도 있습니다.
Problem.2448 2448번 문제(성공)-파스칼 삼각형 별찍기
입력 N줄이 주어지고(N은 3*2^K의 수로 보장됨), 최대 열의 갯수는2N-1개가 됨.
N줄의 최대 값은 3072이고, 열의 최대 값은 60143개임
처음에 별이 고정됨. 즉, 이 3줄이 한 셋트임.
그리고 별셋트가 찍히는 규칙이 있는데 이게 바로 파스칼 삼각형에서 홀수인 부분들만 별셋트가 찍히는 것이다.
6줄 기준 1 1 1 1 1 1 3 3 1 1 1 1 5 5 1 위에서 홀수인 부분들만 별 셋트가 그려지게 된다. 몇가지 규칙을 찾을수 있는데, 위에부터 0,0 밑에 줄은
1,0과 1,1 이라고 해보자. 1행에 별이 그려지기 위해선 이전 행의 좌표에 별의 유무가 중요하다.