Coding Diary

  • 홈
  • 태그
  • 방명록

큰 수 만들기 1

[프로그래머스] 큰 수 만들기_42883

문제 및 코드 회고 그리디로 어떻게 접근해야 하는지 판단이 잘 서지 않았음 그러다 다른 풀이를 참고해서 그리디를 적용해서 맨 앞에서부터 제일 큰 수를 찾아나가면 되겠다는 생각을 하게 되었음. 근데 그러면 제일 큰 수를 어떤 범위에서 찾아야 하지에 대한 생각을 하게 됨. 이때 총 만들어야 하는 숫자의 길이를 참고해서 해당 숫자의 길이의 맨 앞 숫자부터 구해나간다는 생각으로, 특정 시작점부터 만들어야 되는 숫자의 남은 길이를 남겨둔 곳까지 범위 중 최댓값을 찾아나감. 그 끝이 k+i이라고 할 수 있음. 다른 풀이 보고 그래도 이해는 되었는데 시간이 엄청 오래 걸렸다... 기억 number.charAt(j) - '0' 이렇게 숫자형태의 문자에서 '0'을 빼주면 int 형의 값을 얻을 수 있다. 체크 풀이 횟수..

코딩테스트 2023.07.12
이전
1
다음
더보기
프로필사진

Coding Diary

  • 분류 전체보기 (161)
    • 기록 (5)
    • 자바 (16)
    • 자료구조 (10)
    • 코딩테스트 (51)
    • 알고리즘 (27)
    • Spring (40)
      • spring (3)
      • jpa (17)
      • security (17)
      • test (3)
    • 프로젝트 (6)
      • 싹쓰리 (6)
    • SQL (2)

Tag

완전탐색, ICT인턴십, 그리디, 자료구조, 알고리즘, 스프링시큐리티, 자바개념, userDetailService, 코딩테스트, 자바String, 시큐리티, 스프링 시큐리티, 그래프, 프로그래머스, 자바, 스프링, 정렬, JPA, 스프링데이터jpa, 테스트코드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바