idjjm95   1년 전

이 문제에서 포인트는 어떻게 파란 부분을 체크할지랑, 중복체크라고 생각합니다.

그래서 track이라는 변수를 둬서 레드라인, 10, 20, 30에 도착하면 각자 트랙에 맞도록 설계했습니다.

또한, 중복체크에서의 조건은

1. 도착하지 않았고

2. 자기 자신이 아니며,

3. track에서의 칸이 숫자가 달라야 합니다.

그래서 다음과 같이 구현했는데 예제는 모두 맞지만 
```
5 4 5 2 2 2 5 3 1 4
```
다음 반례가 238로 틀리고 있습니다.

하지만, 모든 로직은 다 맞는거 같은데 어떤 부분에서 제가 잘못 코딩한건지 여쭤보고 싶습니다.

sinderella   1년 전

1. 문제는 이 common이 각 파란색 트랙의 시작점부터 이어지는 것이 아니라, 파란색 트랙의 고유한 부분이 끝난 후 25점에서 합쳐지는 부분이어서...

2. 밑에 코드를 첨가 햇는데 여기 cur_pos = 0으로 초기화하는 부분에서 이미 이동한 칸 수만큼 더해줘야 하는데, 0으로 초기화하면 파란색 트랙의 시작점으로 돌아가 버려서...

3. 말이 위치한 (트랙 번호, 트랙 내 인덱스) 쌍이 같아야 해. 즉, (t[other_player][1], t[other_player][0]) == (cur_track, cur_pos) 로 비교해야 할꺼 같아요... track[트랙번호][인덱스]는 해당 칸의 점수를 나타내지, 그 칸의 고유한 위치를 나타내지 않아서...

이거 셋같은데 아닐 수도 있지만 도움이 됬으면 좋겠어요...

idjjm95   1년 전

2.에서 파란색 트랙을 이미 track[1]=[10, 13, 16, 19, 25, 30, 35, 40, -1], track[2]=[20, 22, 24, 25, 30, 35, 40, -1], track[3]=[30, 28, 27, 26, 25, 30, 35, 40, -1] 이렇게 구분지었고,

다음 순서가 파란색 트랙이 되면 얻을 수 있는 score가 track[해당 트랙][0]이 된다고 생각했습니다. 그래서 이미 이동한 칸수를 더할 수 있다고 생각했습니다.

3. 은 말씀대로 제가 score 판이 모두 unique 하다고 생각을 했었는데, 자세히 보니까 22, 26 부분이 중복될 수 있더라구요. 그래서 다음과 같이 수정했습니다.


다만 그럼에도, 238이 계속 뜨고 있습니다.

제가 조건을 과하게 적용한거 같은데,,,,, 무엇이 문제인지 조언주시면 감사하겠습니다.

bjh819819   1년 전

조건을 과하게 적용하신거라기보단 특정 위치가 문제가 되네요

발판에 점수가 고유한 것이 아니라서

주석이 두 경로가 파란색이라면 에서 25점 이후의 30점 발판과 파란 원 안의 30점 발판이 서로 비교가 가능해 집니다

sinderella   1년 전

또 다른 예시는

정확한 중복 체크를 위한 접근 방식:

모든 칸에 고유한 ID 부여:

윷놀이판의 각 칸 (시작, 바깥 트랙 1~20, 파란색 분기점, 공통 합류점, 도착)에 고유한 정수 ID를 부여해야 해요.
예를 들어,
시작: 0
바깥 2점: 1, 4점: 2, ..., 40점: 20
10점 라인: 21 (13점), 22 (16점), 23 (19점)
20점 라인: 24 (22점), 25 (24점)
30점 라인: 26 (28점), 27 (27점), 28 (26점)
공통 25점: 29 (이 칸은 10점 라인, 20점 라인, 30점 라인, 바깥 라인에서 모두 진입 가능)
공통 30점: 30
공통 35점: 31
공통 40점: 32
도착: 33
이렇게 모든 칸에 고유한 ID를 부여한 후, 각 말의 위치를 (고유한 칸 ID)로 저장해야 해요.
players 리스트에 (현재 칸 ID, is_alive) 형태로 저장하는 거죠.

이런식으로 하면 완벽해질 수도 ㅎㅎ

idjjm95   1년 전

모두 답변 감사합니다.

처음부터 유일성을 고려하지 않은 설계 때문에,,,,,, 복잡해진거 같네요!

다시 설계부터 해야겠습니다.

감사합니다.

댓글을 작성하려면 로그인해야 합니다.