[BOJ][JAVA] 11068: 회문인 수

[BOJ][JAVA] 문제번호: 문제이름

 

https://www.acmicpc.net/problem/11068

11068번: 회문인 수

 

---

오답노트(푸는 동안 사고과정 및 개선점)

처음에 문제를 제대로 읽지않아서 진법변환이 필요한 줄 몰랐다.

삽질하면서 몇개 알아낸 STL 사용법 몇개만 첨부하겠다. 정답코드는 나중에 다시 풀어봐야하기 때문에 진법 변환과 회문 체크만 올려두겠다.

Collections.reverse("컬렉션 API중 하나"); // 역순으로 뒤집어준다.
Arrays.asList(배열); // 배열을 List로 바꿔준다.
Arrays.sort(배열, Collections.reverseOrder()); // 배열의 역순정렬

배열 역순정렬 때는 Wrapper 클래스로 기본타입을 넣어야지 작동한다.

 

문제를 잘 읽자...

---

정답코드

진법 변환 코드다. 몫 - 나머지 관계를 생각해보면 바로 이해가 된다.

while(true) {
	if(mok==0)
		break;
	resArr[len++] = mok%B;
	mok = mok / B;
}

회문 체크다. 이건 자연스럽게 생각할 수 있다. reverse를 사용해도 되겠지만, 이번에는 이렇게 해보자.

                for (int i = 0; i <= (len/2); i++) {
                    if(resArr[i]==resArr[len-1-i]) {
                        if(i==len/2)
                            res = 1;
                    } else {
                        break;
                    }
                }

 

 

도움이 됐다면 댓글이나 공감 버튼 한 번씩 누르고 가주세요! 로그인 안해도 됩니다 ^_^