Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 2638
- 호유동
- 포두부 보쌈
- 설탕 배달
- 1로 만들기
- 2839
- BFS
- 서블릿
- 완도산회
- 프로그래머스
- dp
- 고모네 콩탕
- 스프링 MVC
- 다이나믹 프로그래밍
- 양꼬치
- Spring
- 쓰레드 풀
- 투어
- HTTP API
- 2589
- 맛집
- 알고리즘
- 2020 KAKAO BLIND
- 문자열 압축
- 맛집 투어
- 백준
- mvc
- Servlet
- 스프링
- 동적 프로그래밍
Archives
- Today
- Total
프로그래밍 공방
[프로그래머스] 월간 코드 챌린지 시즌1 : 3진법 뒤집기 본문
문제 |
자연수 n이 매개변수로 주어집니다.
n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항 |
n은 1 이상 100,000,000 이하인 자연수입니다.
입출력 예 |
n | result |
45 | 7 |
125 | 229 |
문제해결방법 |
주어진 수를 3진법으로 나타내고 해당 숫자를 뒤집어서 10진법으로 바꿔준다.
코드 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | package Programmers; public class Solution_3진법뒤집기 { public static int solution(int n) { int answer = 0; StringBuilder sb = new StringBuilder(); while(n!=0) { sb.append(n%3); n/=3; } String number = sb.reverse().toString(); int jinsu = 1; for(int i=0; i<number.length(); i++) { answer += jinsu*(number.charAt(i)-'0'); jinsu*=3; } return answer; } public static void main(String[] args) { int n = 125; System.out.println(solution(n)); } } | cs |
코드에 대한 피드백이나 더 좋은 아이디어는 언제나 환영입니다.
'개발 > 문제해결' 카테고리의 다른 글
[백준] 1991번 : 트리 순회 (0) | 2020.11.10 |
---|---|
[프로그래머스] 가운데 글자 가져오기 (0) | 2020.11.06 |
[프로그래머스] K번째수 (0) | 2020.11.06 |
[프로그래머스] 체육복 (0) | 2020.11.06 |
[프로그래머스] 완주하지 못한 선수 (0) | 2020.11.06 |