studyinghaley   1년 전

제가 생각한 테스트케이스랑 문제에 주어진 테스트케이스는 다 통과하는데 자꾸 27%에서 틀렸다고 뜨네요ㅜㅜ 

다른 분 C++에서 27%에서 계속 틀렸다고 나오신 분 int를 long long으로 바꿨더니 해결되셨다는 글 읽었는데,

파이썬에는 overflow도 없어서 이 문제일까 싶지만 비슷한데서 계속 틀려서 혹시나 같은 문제라면 어떻게 고쳐야할지도 모르겠어서 질문 올립니다.

로직에 결함이 있는 걸까요? 고수분들 도와주시면 감사하겠습니다 ㅜㅜ 

코드 간단 설명: 

점수 list를 정렬 후 for문으로 첫번째 element 정하고 투 포인터로 나머지 두 element를 구하는 방식입니다.

투포인터 숫자의 합이 target보다 작거나 크면 그에 따라 left, right 포인터를 움직이고, 

같을 시에는  1) 투포인터의 숫자가 가리키는 숫자가 같은 경우엔 해당하는 숫자의 개수에서 2개를 고르는 경우의 수를 cnt에 더해주었고 2) 다른 경우에는 각 숫자가 나오는 빈도를 count하여 두 숫자의 빈도를 곱해준 것을 cnt에 더해주었습니다.

cds06126   1년 전

잘은 모르지만, 11행의 ">="가 ">"로 바뀌어야 하는 거 아닌가유?

0 0 0 케이스도 있으니깐,,, 제가 잘 몰라서ㅠㅠ 반박 부탁드려유!!!

dlwhdgh98   1년 전

보실진 모르겠지만 위에 분이 말씀하신 것처럼 > 로 바꾸셔야 합니다.

또한 /2를 // 2 로 바꿔보세요.

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