skql1329   1년 전

모든 내용을 다 고려해서 풀었다고 생각했고, 예시로 보여준 케이스 또한 정상적으로 출력되었는데도 틀렸다고 뜹니다. 어느 부분에서 논리 오류가 난 것인지 알 수 있을까요?

srand   1년 전

문제의 내용을 보면, 

- 전쟁은 여러 번의 전투로 이루어진다. 
- 각 전투에서 살아있는 병사중 제일 약한 병사가 죽는다. 
- 만약 제일 약한 병사가 여러 명이고, 제일 약한 병사가 모두 같은 편에 있다면, 그 중에 한 명이 임의로 선택되어 죽는다. 
- 제일 약한 병사가 여러 명이고, 양 편에 모두 있다면, 세비의 제일 약한 병사 중 한 명이 임의로 선택되어 죽는다.
- 전쟁은 한 명의 병사를 제외하고 모두 죽었을 때 끝난다.

세준과 세비 병사중에 가장 강한 수치를 A 라고 할 때

초기값 이 다음과 같다고 가정하면, 

세준 : [ 1,2,3,4, ...... A]

세비 : [ 1,2,3,4, .... A]


결국 병사 1명 남았을 때 다음 2가지중 하나일것입니다.

1. 세준에 1명 남았을 때 : 세준 : [ A ] / 세비 : [ ]

2. 세비에 1명 남았을 때 : 세준 : [ ]  / 세비 : [ A ] 

단, 만약 세준과 세비 모두 A 병사를  가지고 있다 하더라도 세비쪽에서 죽기 때문에 

세준 : [ A ] / 세비 : [ A ] => 세준 : [ A ] / 세비 : [ ]  이렇게 됩니다.

이제, 

문제는 가장 큰 수 A가 어디에 있습니까 ? 로 바뀝니다.

skql1329   1년 전

아 애초에 로직 자체에 문제가 있었군요... 덕분에 풀었습니다 좋은 조언 감사합니다.

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