제가 알고리즘 대충 짠거 봐주세요3
- 끼무룩
- 등록일 2019-10-22 20:56
- 조회수 1258
|
||
파워링크 
등록안내
- 11.PNG
|
 0
 0
끼무룩
알고리즘 공부하려니깐 머리가 띵하네요..
2019-10-22
|
|
0
1
파아란
k+2n-2 이것이 의미하는 바가 무엇인지 모르겠네요.
각 cell 별로 n X k ( 단 n = k ) 인 사각형에서 cell 의 좌표별 값을 구하는 방정식이 cell (n, k) 이 있다면 n == k일 때의 값만 더하면 대각선의 합이 나오겠네요. k+2n-2 이 그 방정식을 의미한다면 방정식이 틀려보이구요.
저라면 n X k 사각형을 1부터 화살표 방향대로 순회하며 좌표별로 값을 갖는 배열?을 만들겠어요. 다만 순회할 때 순서가 ( x, y 증가) -> ( x 증가, y) -> (x, y감소) -> (x 감소, y) 의 네가지 상태가 순차적 반복되며 n X k 번 이면 탐색이 끝나겠지요?
상태를 바꾸는 조건은 x > n 또는 y >k 또는 중복 좌표 발생 시 다음 상태로 바꿔주면 될 것같고요 (이 부분은 좀 더 많은 경우의 수가 있을 듯)
예를 들면 좌표가 이렇게 바뀌지요?
(1, 1) : 1 -- y 증가 (1, 2) : 2 (1 :3) : 3 -- y좌표값이 3 넘었으므로 x 좌표 증가 (2, 3) : 4 (3, 3) : 5 -- x 좌표값이 3 넘었고 y 좌표도 값이 3 넘었으므로 y 좌표 감소 (3, 2) : 6 (3, 1) : 7 -- y 좌표값이 1이 되었으므로 x 좌표 감소 (2, 1) : 8 - (1, 1) : -- (1, 1 ) 은 중복이므로 제외, y 좌표 증가 ( (2, 2) : 9
에서 서로 좌표값이 같은 (1, 1) , (2, 2), (3, 3) 을 더하면 될 듯.
2019-10-23
|
|
0
0
끼무룩
아 무슨소리인지 알것같습니다 다시해봐야겠네요 ㅎㅎ 감사합니다
2019-10-23
|
|
|
|
 |
|
| △ 이전글▽ 다음글 | -목록보기 |
|
