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

MintChocoSquad님의 프로필 이미지
MintChocoSquad

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

8. 팰린드롬(replaceAll 정규식이용)

답은 나오게 맞는데 오답처리 됩니다.

작성

·

269

0

직접 풀고 테스트 후 채점 해봤는데 오답이 나왔습니다. 이런 경우에는 메모리나 구동시간이 불필요하게 많아서 오답처리로 되는 걸까요?

답변 2

1

보니까 메모리 28MB, 실행시간 116ms네요.

메모리나 실행시간 문제는 아닌 것 같습니다.

답은 맞았는데 오답처리가 되는 경우는,

해당 샘플 예시 입력에 대해서는 맞는 답이 나왔으나

조건이 달라졌을 경우에 틀린 값이 나오는 경우일 겁니다.

예를 들면 문제에서 홀수만 카운팅하는 프로그램을 만드라고 했는데,

예시로 나온 숫자 10까지는 홀수를 카운팅하다가 숫자가 20을 넘어가서 짝수를 카운팅하는 경우,

잘못 작성된 프로그램이기 때문에 오답 처리가 되는 것입니다.

공부하시는 데에 참고하시기 바랍니다.

답변 감사합니다. 참고해서 다시 풀어보도록 하겠습니다.

0

혹시 시작하기 전에 먼저 30분 정도 문제를 고민해보는데요. 점점 강의 진도가 나갈 수록 신기한 메서드들을 많이 사용해서 푸는데 이런 메서드들은 모르면 아예 못 풀잖아요. 그럼 강의를 먼저 보는 게 맞는걸까요? 

그리고 자꾸 앞부분 푼 거 로직을 풀고 강의듣고 할 때는 알겠는데 뒤로 갈 수록 까먹으면 복습을 하는 게 맞는건가요? 제 머릿속에서 나오도록 하는 게 아니라요.

1. 30분고민 -> 문제품 -> 다음문제

2. 30분고민 -> 문제못품 -> 강의보고 로직&코드 이해 -> 하루뒤 다시풀어보기

2-1. 머릿속에서 팍팍 생각내서 단번에 품 -> 다음 문제

2-2.풀긴풀었는데 100% 알고있는것 같지는 않고 애매함 -> 하루뒤 다시풀어보기

2-3.안풀림 -> 강의보고 다시이해하기 -> 하루뒤 다시풀어보기

MintChocoSquad님의 프로필 이미지
MintChocoSquad

작성한 질문수

질문하기