[프로그래머스,Level 2]124 나라의 숫자(JAVA 구현)

2021. 1. 7. 13:37·CodingTest/프로그래머스(Programmers)
반응형

- 정답 풀이

  이 문제는 처음 봤을 때 어떻게 풀어야 할지 감이 잡히지 않아 검색을 통해 알아보았다. 자세한 설명은 아래 블로그를 참고 바란다.

 

 

[프로그래머스] 124 나라의 숫자 (Java)

프로그래머스 124 나라의 숫자(https://programmers.co.kr/learn/courses/30/lessons/12899최악의 경우 n이 5억이다. 따라서 하나씩 숫자를 올려가며 하는 것은 불가하다. 숫자가 1, 2, 4 세 가지만 존재하니까 n을

velog.io

class Solution {
    public String solution(int n) {
        String answer = "";
        String[] str = {"4","1","2"};
       
        while(n>0){
            // 1. 나눈 나머지에 따라 해당 값을 문자열에 연결.
            answer = str[n%3] + answer;
            // 2. 3의 배수인 경우는 (n-1)/3, 아닌 경우는 그냥 n/3
            n = n%3 == 0 ? (n-1)/3 : n/3;
            
        }
        
        return answer;
    }
}

  이런 류의 문제에 익숙치 않아서 풀지 못했다. 자주 보고 다음부터는 어떻게 접근을 시도해야 할지 알 수 있었다.

저작자표시 (새창열림)
'CodingTest/프로그래머스(Programmers)' 카테고리의 다른 글
  • [프로그래머스,Level 2] 멀쩡한 사각형 (JAVA 구현)
  • [프로그래머스,Level 2] 스킬트리 (JAVA 구현)
  • [프로그래머스,Level 1] 다트 게임(JAVA 구현)
  • [프로그래머스,Level 1] 실패율(JAVA 구현)
뜸부깅
뜸부깅
코딩에 대한 여러 개인적인 생각을 정리하고 공부를 하는 공간입니다!!
  • 뜸부깅
    코오오딩
    뜸부깅
  • 전체
    오늘
    어제
    • Note (429)
      • Skill (31)
        • Java & Spring (9)
        • Javascript & HTML & CSS (0)
        • React (0)
        • Next.js (22)
      • CodingTest (389)
        • 백준 온라인 저지(BOJ) (140)
        • 프로그래머스(Programmers) (79)
        • LeetCode (170)
      • Algorithm & Data Structure (6)
      • [Project] 포트폴리오 (3)
        • Front end (3)
        • Back end (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Java
    자바
    백준7576자바
    BOJ
    meidum
    백준1427
    TypeScript
    Easy
    leetcode 2236
    백준
    백준2751
    component-scan
    boj2108
    next 14
    백준1260
    백준7576
    medium
    알고리즘
    boj1427
    프로그래머스
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
뜸부깅
[프로그래머스,Level 2]124 나라의 숫자(JAVA 구현)
상단으로

티스토리툴바