●문제: 3진법 뒤집기
문제 링크:
https://school.programmers.co.kr/learn/courses/30/lessons/68935
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
소스코드:
https://github.com/NHclub/algorithm/blob/main/src/_06_19/Problem29.java
★문제 해결 접근 아이디어:
1. 3진수 구하는 방법을 찾고, 입력 받은 값을 3진수로 저장
2. 3진수를 배열로 만들어 배열 뒤집기
3. 뒤집은 배열을 10진수로 변환 후 반환
- 첫 번째 시도: 실패
3진수로 변환하는 과정에서 n>3 이라는 조건 때문에 false가 돼서 마지막 값이 들어가지 않음. 반복문이 끝나고 나머지 값을 추가 시켜 해결
while (n > 3) {
three.add(n % 3);
n /= 3;
}
three.add(n);
2. 두 번째 시도: 실패
n이 3이 될 수도 있는 경우를 안넣었음.. n>= 3 으로 고치고 해결
3. 세 번째 시도: 성공!
다른 사람 풀이 보고 느낀점:
Integer.parseInt(문자열, n진수)를 이용해서 아주 간편하게 n진수를 10진수로 만들 수 있음.
숫자는 나눠서 담지 않는 이상 인덱스 접근이 안되니 인덱스로 접근하고 싶으면 문자열로 만드는 것도 하나의 방법이 될 수 있음.
'Java > AlgorithmPS' 카테고리의 다른 글
백준) 더하기 사이클(1110번) (0) | 2023.09.16 |
---|---|
프로그래머스) 최소 직사각형 자바 문제 풀이 (0) | 2023.06.23 |
프로그래머스) 하샤드 수 자바 문제 풀이 (0) | 2023.06.18 |
프로그래머스) 콜라츠 추측 자바 문제 풀이 (1) | 2023.06.18 |
프로그래머스) 제일 작은 수 제거하기 자바 문제 풀이 (0) | 2023.06.18 |