왜둘맞..?

안녕하세요 선생님.

처음 문제를 풀 때 투포인터로 문제를 풀었습니다.

(아래는 첫번째 풀이)

그런데 생각을 해보니, 2 2 2 7 7 7 이렇게 나오는 경우도 있지않을까? 싶어서

map을 사용해 다시 풀었습니다.

(아래는 두번째 풀이)

투포인터로 짠 첫번째 로직은 2 2 2 7 7 7 의 경우 답이 3개가 나옵니다.

그리고 map으로 짠 경우, 9개가 나옵니다.

2가 3개, 7이 3개 가 있으니까 3 * 3 = 9 이렇게 나옵니다.

이렇게 두 풀이가 하나의 입력에 대해 답이 다른데 두 풀이 모두 정답으로 나옵니다.

제가 문제를 잘못이해한 것인지 왜 답이 다르게 나오는 두 풀이가 다 정답이 되는지 모르겠습니다 ㅜ..

인프런 커뮤니티 질문&답변