돌하르방
132
2019-07-26 13:56:10
12
350

배열의 처음부터 끝까지 이동할때 요소가 더 큰쪽으로만 이동하기(?)


안녕하세요.

현재 C#으로 코딩중입니다.

사용자가 직접 입력한 배열의 0,0부터 끝까지 이동하되

이동 시 상하좌우의 원소와 비교 후 더 큰 쪽으로만 이동해서 배열의 끝까지 가게하는 프로그램을

만들고 있습니다. 프로그램이라고 하기도 애매하네요.


기존 지나온 원소(원소의 좌표)로는 다시 가지 않도록 만들고 싶은데...

잘 안되네요...도달했던 좌표를 다른 곳에 저장하고, 그걸 비교하려 했는데

그것도 잘 안되고....

좋은 방법이나 조언 주시면 정말 감사하겠습니다.

0
0
  • 답변 12

  • 어쩌다
    5k
    2019-07-26 14:00:40

    x , y 값이 증가하며 비교를 할탠데

    다시 돌아가고 싶어도 돌아기지 못하는거 아닌가요.?

    0
  • 돌하르방
    132
    2019-07-26 14:04:26

    증가하면서 비교하는건 맞는데

    감소시키기도 하면서 원소의 왼쪽과 윗쪽하고도 비교를 합니다...! 그러다보니

    숫자 크기에 따라서 위 아래 위 아래 위 아래 이런식으로 반복될때가 있습니다

    0
  • 쭈압
    344
    2019-07-26 14:05:54

    지나간 좌표를 저장하는 배열을 만들어두고

    좌표를 지나갈때마다 저장해둬서

    대소비교 전에 4방중 지나온 방향 제외 3방중 기록된 방향이 있는지 체크하면 되지 않을까요?

    0
  • 어쩌다
    5k
    2019-07-26 14:06:42

    이해가 안가는군요..

    정렬을 할려면 결국 모든 데이터를 뒤져바야 하는대...

    순차적으로 정렬을 하는게 아니라...갑툭튀 처음과 맨끝이 비교를 할수 있단건가요.?

    0
  • 돌하르방
    132
    2019-07-26 14:09:18 작성 2019-07-26 14:10:16 수정됨

    쭈압

    네 맞습니다 그렇게 하면 될거라고 생각했는데 그 좌표를 배열에 어떻게 저장해야할지에서

    막혀서..조언을 받고자 글을 올렸습니다


    어쩌다

    음...갑툭튀...라기보단 0,0부터 시작하면 0,1과1,0과 비교, 1,0으로 이동했으면 1,1과 2,1과 0,0 과 비교

    이런식으로 계속 비교해 나가는것입니다

    0
  • 쭈압
    344
    2019-07-26 14:10:58

    C#을 안해봐서 잘 모르겠지만 list 컬렉션이 있지 않을까요?

    add해주시고 탐색하면 될 것 같은데.. 제가 잘 이해를 못하는 걸 수도 있구요

    0
  • 어쩌다
    5k
    2019-07-26 14:12:13

    다차원 배열의값을 비교한다는것은 이해를 하였는대.


    왜 갑자기 0,1 0,2 0,3 순자적인 비교가 아닌

    0,1 에서 어떤 이벤트로 1, 0 이 비교가 되는지를 알아야 답변을 해드릴수 있을거 같네요

    0
  • 쭈압
    344
    2019-07-26 14:16:49

    예를 들면

    int x, y;

    두개의 변수를 갖고 있는 모델을 하나 두시고

    그 모델 클래스명이 Coordinate 라고 치면

    ArrayList<Coordinate> 형식으로 저장해두는거죠

    0
  • 돌하르방
    132
    2019-07-26 14:16:58

    쭈압

    아 list로 한번 해보겠습니다 감사합니다!


    어쩌다

    상하좌우를 찾아 기준이 되는 원소보다 더 큰 원소로 이동하는것입니다!

    그래서 순차적 이동이 아닌거죠,....ㅎㅎ..댓글 감사합니다

    0
  • 어쩌다
    5k
    2019-07-26 14:20:41

    아 이해 하였습니다 현재 배열 요소 주위의 요소먼저 비교한다는거네요...

    음 저라면 뭐 map을 사용할태지만.


    그렇게 비교를 하더라도 결국 배열 전부를 뒤는건대 순차비교보다는 불필요한 작업같은데요..

    뭔가 하실려는 의도가 있으신거니 그런거겟죠..

    성공하시길 ~~

    0
  • Keloper245
    1k
    2019-07-26 15:57:25
    0
  • 돌하르방
    132
    2019-07-26 16:30:38

    엇 감사합니다~!

    0
  • 로그인을 하시면 답변을 등록할 수 있습니다.