Lv 2. N진수게임

2024. 6. 28. 23:29·Algorithm & Data Structures/Programers

 

이번 문제는 꽤나 재미있었다. 
나는 우선 가변성의 n 진수로 바꾸는데에 있어 이전에 사용해보았던 integer.toString 을 써보고자 하였다.
그이후 코드를 시원시원히 적어본 결과 
n진수의 숫자를 하나하나 전체적으로 집어넣고 있었고 문제안의 요구사항에서는 N진수로 표현한 것들도 모두 한글자씩 떼서 출력해야함을 알 수 있었다.
인터넷 검색 결과 
StringBuilder를 이용하여 하나의 수를 모두 builder에 집어넣고 그이후 턴마다 사람이 말할 숫자를 꺼냄으로써 문제를 풀이한 것을 보았다. 코드가 매우 간단해 보였고 내기준에서는 창의적이었으며 인상적이어서 첨부한다.

 

import java.util.*;

class Solution {
    public String solution(int n, int t, int m, int p) {
        StringBuilder convert = new StringBuilder();
        StringBuilder answer = new StringBuilder();

        // convert의 길이가 미리 구할 숫자 갯수 * 게임 참가 인원만큼 될 때 까지 n진수로 변환
        for(int i = 0; convert.length() <= t * m; i++){
            convert.append(Integer.toString(i, n));
        }

        // 튜브의 순서에 해당하는 글자들만 추출
        for(int i = p - 1;  answer.length() < t; i += m){
            answer.append(convert.charAt(i));
        }

        return answer.toString().toUpperCase();
    }
}

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 2. 모음사전  (0) 2024.07.01
Lv 2. [3차] 압축  (0) 2024.06.30
Lv 2. 괄호 회전하기  (0) 2024.06.26
Lv 2. 게임 맵 최단거리  (0) 2024.06.23
Lv 2. pK진수에서 소수 개수 구하기  (0) 2024.06.22
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 2. 모음사전
  • Lv 2. [3차] 압축
  • Lv 2. 괄호 회전하기
  • Lv 2. 게임 맵 최단거리
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (304) N
      • Algorithm & Data Structures (230) N
        • BOJ (89) N
        • SWEA (1)
        • Programers (136)
        • Data Structures (3)
      • DB (21) N
        • SQL (15) N
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    algorithm
    이진탐색
    dfs
    백준
    구현
    경로압축
    DynamicProgramming
    Union-Find
    투포인터
    다익스트라
    programmers
    백트래킹
    스택
    PriorityQueue
    프로그래머스
    Dijkstra
    unionfind
    Java
    위상정렬
    유니온파인드
    알고리즘
    이분탐색
    Stack
    후위순회
    dp
    전위순회
    동적계획법
    baekjoon
    binarySearch
    BFS
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 2. N진수게임
상단으로

티스토리툴바