kwak716   1년 전

컴파일은 정상적으로 되어 원하는 결과값은 출력이 되는데.. 시간 초과가 뜨네요..ㅠㅠ

시간 초과가 뜨는 정확한 의미는 메모리 사용량이 많기 때문인건가요..??

seawon0808   1년 전

저도 시간초과는 왜 나는지 모르겠지만 이 코드는 시간초과가 아니어도 틀렸습니다 가 나올 것 같습니다.

kwak716   1년 전

어떤 부분이 틀렸을까요...?

제 접근 방식은 입력받은 배열의 원소들을 각자 42로 나눈 나머지 배열을 따로 만들었고

이후 원소 배열을 비교하며, 앞 뒤의 원소가 같지 않으면 count를 통해 이를 체크하였고 비교한 원소들의 위치를 바꿔가며 다음 원소와 비교하는 방식을 선택했습니다.

접근 방식 자체가 좋지 않은 풀이일까요??

seawon0808   1년 전

비교한 원소들의 위치를 왜 바꾸나요?

kwak716   1년 전

바꾼 이유는 0번째 배열 원소만으로 배열의 모든 원소들을 비교하기 위함이었습니다. 

같은 숫자가 나온다면, 인덱스는 다르지만, 같은 숫자로 배열원소 모두를 비교할 수 있기에 

다음과 같이 코드를 작성해보았습니다.

seawon0808   1년 전

반례에서 왜 kwak716님의 코드가 10을 출력하는지 생각해보세요.

그 이유가 제가 시간초과가 안나도 틀렸습니다 를 받을 것 같다고 한 것입니다.

kwak716   1년 전


구글링을 통해서 해결 방법을 구할 수도 있었지만, 

문제푸는 제 관점이 맞는 건가 맞다면, 어느 부분에서 틀린거지 알아보고자 질문을 올렸습니다.

반례를 통해 해당 코드를 다시 수정해봐야겠네요!!

친절히 답변 해주셔서 정말 감사드립니다 :)

seawon0808   1년 전

문제 푸신 것 축하드립니다.

저도 가끔 구글링을 하긴 하지만 틀린 문제들은 왜 틀렸는지 계속 생각해보는 것도 좋아합니다.
좋은 하루 되세요!!!

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