쵼쥬
쵼쥬의 개발공부 TIL
쵼쥬
전체 방문자
오늘
어제
  • 분류 전체보기 (276)
    • 코딩테스트 (192)
      • [알고리즘] 알고리즘 정리 (7)
      • [백준] 코딩테스트 연습 (126)
      • [프로그래머스] 코딩테스트 연습 (59)
    • Spring (71)
      • [인프런] 스프링 핵심 원리- 기본편 (9)
      • [인프런] 스프링 MVC 1 (6)
      • [인프런] 스프링 MVC 2 (4)
      • [인프런] 실전! 스프링 부트와 JPA 활용1 (7)
      • [인프런] 실전! 스프링 부트와 JPA 활용2 (5)
      • [인프런] 실전! 스프링 데이터 JPA (7)
      • [인프런] 실전! Querydsl (7)
      • JWT (5)
      • [인프런] Spring Cloud (17)
      • [인프런] Spring Batch (4)
    • Java (6)
      • [Java8] 모던인자바액션 (4)
      • [부스트코스] 웹 백엔드 (2)
      • [패스트캠퍼스] JAVA STREAM (0)
    • CS (6)
      • 디자인 패턴과 프로그래밍 패터다임 (2)
      • 네트워크 (4)

블로그 메뉴

  • 홈

공지사항

인기 글

태그

  • 비트마스킹
  • 스프링
  • 부스트코스
  • 백분
  • spring
  • jpa
  • MVC
  • 백준
  • querydsl
  • 코딩테스트
  • 구현
  • 알고리즘
  • 타임리프
  • 인프런
  • 위클리 챌린지
  • 프로그래머스
  • 자바
  • BFS
  • Spring Data JPA
  • 누적합

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
쵼쥬

쵼쥬의 개발공부 TIL

N으로 표현
코딩테스트/[프로그래머스] 코딩테스트 연습

N으로 표현

2021. 11. 19. 22:32


내 코드

import java.util.*;

class Solution {
    public int solution(int N, int number) {
        int temp = 0;
        
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        
        for(int i = 0; i < 9; i++){
            list.add(new ArrayList<Integer>());
            list.get(i).add(temp);
            temp = temp * 10 + N;
        }
        
        for(int i = 1; i < 9; i++){
            for(int j = 1; j < i; j++){
                for(int k = 0; k < list.get(j).size(); k++){
                    for(int u = 0; u < list.get(i - j).size(); u++){  
                        list.get(i).add(list.get(j).get(k) * list.get(i - j).get(u));                        
                        list.get(i).add(list.get(j).get(k) - list.get(i - j).get(u));
                        if(list.get(i-j).get(u) != 0)
                            list.get(i).add(list.get(j).get(k) / list.get(i - j).get(u));
                        list.get(i).add(list.get(j).get(k) + list.get(i - j).get(u));
                    }
                }
            }

            for(int j = 0; j < list.get(i).size(); j++){
                if(number == list.get(i).get(j)){
                    return i;
                }
            }        
        }
        
        return -1;
    }
}

'코딩테스트 > [프로그래머스] 코딩테스트 연습' 카테고리의 다른 글

조이스틱  (0) 2021.11.22
등굣길  (0) 2021.11.22
피로도  (0) 2021.10.26
가장 먼 노드  (0) 2021.10.22
순위  (0) 2021.10.22
    '코딩테스트/[프로그래머스] 코딩테스트 연습' 카테고리의 다른 글
    • 조이스틱
    • 등굣길
    • 피로도
    • 가장 먼 노드
    쵼쥬
    쵼쥬

    티스토리툴바