[💬] codingame 여기 진짜 괜찮네;

[地鬼(dczlatan)]

There is no Spoon 이라는 List 관련된 문제가 있음.

음 ... 매트릭스에서 가져온 컨셉인거 같긴함. 기억에 모피어스가 탈모 꿈나무들 숫가락 가지고 마술하고 있을 때 저 제목을 말했던거 같기도 함.. 아무튼.

한 노드에서 오른쪽이랑 아래 방향으로 움직여서 다른 노드가 있는지 확인하는 문제임.

왼쪽 상단이 항상 0,0 좌표에 있음.

그럼 0,0 에서 보면 오른쪽에 노드가 있고 아래에도 노드가 있으니까 아웃풋으로 0 0 1 0 0 1 을 출력해주면 됨.

첨엔 그냥 단순하게 너비 우선 탐색으로 하면되겠지 했는데 ...

노드 사이 간격이 항상 1이 아니었던거임 ㄷㄷㄷ

그래서 너비우선탐색인데, 한 방향으로 이동했을 때 노드를 만나거나 벽에 만날때까지 진행하는 식으로 해서 노드를 탐색했음.

그래서 사각형도 패스하고, T자도 패스했는데 ...

전체 노드 갯수를 카운팅하지 않고 그냥 쭉쭉 진행했었던 것이 저 대각선 패턴에서 딱 걸림.

일단 노드 갯수를 카운팅하고 거기서 탐색해야겠구나 ...

처음 이 문제를 봤을 때 이게 왜 list 문제지? 했는데 저 문제보고 '아 ... 전체 노드를 등록하려면 리스트가 필요하겠구나' 라고 느낌.

재밌당.

codingame.com

[고고퍼(110.8)]

님 근데 출시할 게임 안만드심?

[地鬼(dczlatan)]

ㅜㅜ 훅들어오시네 - dc App