백엔드 개발자로 가는길

  • 홈
  • 태그
  • 방명록

프로그래머서 피보나치 수 1

자바 - 프로그래머스 / 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LV 2 구현 방법 피보나치 보자마자 재귀(Top-down)로 후딱 구현했는데 런타임 에러가 났다. 문제 범위가 "n은 2 이상 100,000 이하인 자연수입니다." 여서, 재귀로 풀 경우 중복되는 계산이 많아져서 비효율적이다. 그래서 dp를 이용해서 반복(Bottm-up)으로 구현했다. 그런데도 오류가 떠서 찾아보니 자바 int 자료형의 경우, -2,147,483,648 ~ 2,147,483,6..

알고리즘 2023.05.03
이전
1
다음
더보기
프로필사진

백엔드 개발자로 가는길

  • 분류 전체보기 (81)
    • 개발 (12)
    • 알고리즘 (57)
    • sql (8)
    • 기타 (4)
    • 데이터베이스 (0)

Tag

DP, 자바, 백준, union find 최적화, 프로그래머서 피보나치 수, 프로이드 워셜, Bellman-Ford, 프로그래머스, Spring Web 계층, 추억 점수, 스프링부트, Bean 주입, @ExtendWith(SpringExtension.class), 백준 16235, 프로그래머스 추억점수, 이모티콘 할인 행사, 광물 캐기, 연속된 부분 수열 합, 자바 12015, @RuntWith(SpringRunner.class),

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • 깃허브 주소

티스토리툴바