irhi_2077   11달 전

안녕하세요,

소스코드의 반례를 찾습니다.

해당 소스코드는 곧바로 틀렸습니다가 뜹니다. 그러나, 저는 (건방지게도) 해당 소스코드에 문제가 없다는 결론을 내리게 되었습니다.

문제는 다음과 같이 풀었습니다:

  1. 세그먼트 트리의 인덱스는 부대 번호, 값은 부대 소속 인원 수
  2. 적절한 함수 호출

다음의 가정을 바탕으로 진행했습니다:

  • (문제에서 제시된 것 처럼) 부대의 번호는 1부터 시작합니다.
  • (문제에서 암시된 것 처럼) 군인의 군번은 1부터 시작합니다.

프로그램은 다음의 세부 구현사항이 있습니다:

  • 세그먼트 트리를 사용합니다.
  • 세그먼트 트리의 인덱스는 1부터 시작합니다.
  • 세그먼트 트리 각 노드가 담당하는 구간 또한 1부터 N(을 포함하여) 중 배정합니다.
  • 세그먼트 트리 빌드 과정 build 중 assign 리스트 (각 부대 군인 수) 와 인덱스를 맞춰주기 위해 쓸모없는 수가 있는 리스트([0])에 더합니다.

다음과 같은 시도를 했습니다:


고견을 여쭙습니다. 많은 도움 부탁드립니다. 감사합니다.

kwakws0627   11달 전

오타 있습니다 (restruct 함수 내부 안에 오타 있습니다. 헷갈리면 query 함수랑 비교해보세요)

그리고 4번째 줄도 N = int(rget()) 으로 바꿔야 합니다.

이것들 고치니 AC 받네요.

irhi_2077   11달 전

정말 감사합니다!!! 단순 오타를 못잡아내고 남한테 봐달랬으니 죄송할 다름입니다... 감사합니다! 😭

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