2346번 - 풍선 터뜨리기
같은 문제집에 있는 요세푸스 순열(11866)도 며칠 걸려 GPT에 물어봐 해결했는데
비슷한 이번 문제도 모르겠네요.
결과 포맷은 상관없이, 값이 다르게 나옵니다. GPT에 물어봐도 틀린 코드만 계속 주네요.지피티 말로는 remove가 문제고 pop을 쓰면 해결 된다는데 왜 문제인지도 모르겠어요.
인덱스 찾는 거부터가 문제인 거 같은데,
음수인덱스가 나올 경우 뭐가 어떻게 흘러가는지 모르겠습니다.
그냥 더해서 나누면, 음수일 경우 len(line)에 더해져서 반영되어 잘못 된다는 건 깨달았지만,
그래서 어떻게 바꾸어야 하나는 모르겠네요.
여기저기 절대값을 붙여보고, 어쩌구 저쩌구 했으나 모르겠습니다.
보통은 다른 정답코드 보고 생각을 해보는데 이 요세푸스류의 문제를 풀 때는
머리에 상상이 잘 안가서 이해가 너무 안되네요.
도움 부탁드려요.
3번 인덱스와 5번 인덱스의 값과 같이 값이 겹치는 것이 리스트 안에 존재할 때 오류가 날 가능성이 있습니다.
그 와중에 제가 예를 잘 못올렸습니다. ㅠㅠ
5
3 2 1 -3 -1
이렇게라면, 리스트 내에 겹치는 값은 없는데그래도 원하는 결과가 나오질 않습니다.
예를 들어 다음과 같은 예시라고 할 때
3 -> -3 -> -1 -> 1 -> 2와 같이 제거될 텐데,
이때 17줄에서 -1을 취한다는 것은 예를 들어 3이 가장 처음 제거될 시 배열이 모두 한칸 왼쪽으로 밀려나기에 그걸 맞추려고 적용하는 것입니다.
그러나 감소할 때 -1을 취하게 되면 왼쪽으로 두번 밀려나게 되는 것이니 다음과 같이 해결해주면 됩니다.
제가 틀렸을 수도 있습니다. 고쳐보고 문제 있으시면 다시 말씀해주세요
정말 단순한 건데 이제서야 이해가 되었습니다. 너무 슬프네요. 지나치지 않고 답변 주셔서 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
kingwangzzang 1년 전
같은 문제집에 있는 요세푸스 순열(11866)도 며칠 걸려 GPT에 물어봐 해결했는데
비슷한 이번 문제도 모르겠네요.
결과 포맷은 상관없이, 값이 다르게 나옵니다.
GPT에 물어봐도 틀린 코드만 계속 주네요.
지피티 말로는 remove가 문제고 pop을 쓰면 해결 된다는데 왜 문제인지도 모르겠어요.
인덱스 찾는 거부터가 문제인 거 같은데,
음수인덱스가 나올 경우 뭐가 어떻게 흘러가는지 모르겠습니다.
그냥 더해서 나누면, 음수일 경우 len(line)에 더해져서 반영되어 잘못 된다는 건 깨달았지만,
그래서 어떻게 바꾸어야 하나는 모르겠네요.
여기저기 절대값을 붙여보고, 어쩌구 저쩌구 했으나 모르겠습니다.
보통은 다른 정답코드 보고 생각을 해보는데 이 요세푸스류의 문제를 풀 때는
머리에 상상이 잘 안가서 이해가 너무 안되네요.
도움 부탁드려요.