3077번 - 임진왜란
연속된 정답 수(n)을 구해서 n(n-1)/2 만큼 최종 점수에 더해 주었습니다.. 이방법 자체가 잘못 된 것인가요?
안녕하세요.
답변이 너무 늦은게 아닌가 하네요. :-)1. n 이 2 일때, calc() 와 확인을 한번만 하게 되네요.2okpo sacheonokpo sacheon2/2 가 나와야 하는데 1/1 이 나오네요.2. n 이 3일 때,
3okpo sacheon hansanokpo hansan sacheon2/3가 나와야 하는데 0/3 이 나옵니다.
올려주신 반례 덕분에 해결했습니다. 감사합니다.
반례 찾으러 확인하신 분들께 공유드립니다.
2
okpo sacheonokpo sacheon이 경우에
문제 조건에 n(n-1) / 2로 언급되어 있으니까 1/1이 맞지 않나 싶습니다.ㅠㅠ
정답 처리는 2/2가 맞습니다.
n=2일때 처리 안해도 정답 뜹니다~ 참고하세요~
댓글을 작성하려면 로그인해야 합니다.
donggyu04 7년 전
연속된 정답 수(n)을 구해서 n(n-1)/2 만큼 최종 점수에 더해 주었습니다.. 이방법 자체가 잘못 된 것인가요?