Coding Diary

  • 홈
  • 태그
  • 방명록

12911 1

[프로그래머스] 다음 큰 숫자_12911

문제 및 코드 1. 생각 // 생각 // 그냥 냅다 구현... // 구현 // n을 2진수로 변환했을 때 1의 개수를 구한다 // while을 돈다 // n을 1 증가시킨 후의 n을 2진수로 변환한 후 1의 개수를 구한다 // 만약 위에서 구한 n의 1 개수와 1 개수가 같으면 break 정확성은 맞지만 효율성에서 틀림... 2. 회고 정확성은 맞는데 효율성은 틀림. 이런 부분이 가장 난감하다... while 돌면서 1씩 증가하면서 다 살펴봐서 그런걸까? 아니면 replaceAll 메소드가 시간을 많이 잡아 먹는 걸까? replaceAll을 없애고 그냥 2진수 String을 for문 돌면서 1의 개수를 세어주니 통과가 되었다... replaceAll의 시간복잡도는 O(n*m)이고 2진수 String을 f..

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바