지민 개발 블로그

  • Github
  • 방명록
  • 글쓰기

9184 1

[백준] 9184번 신나는 함수 실행 (Python)

https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.www.acmicpc.net풀이과정①문제 바라보기굉장히 와닿지 않았다. 굉장히 굉장히.. 그래서 recursive로 먼저 코드를 작성해보았다.그런데 문제의 설명대로 역시 15  15 15를 넣을 경우 굉장히 연산 속도가 느렸다.조금 생각을 해보니 위의 코드는 탑다운 방식처럼 재귀를 사용해서 느린 것 같다. 그래서 반복문을 활용하는 보텀업 방식을 사용하면 해결 될 수 있을거라는 생각을 하게 되었다. 그런데 문제는, 값이 abc로 세 ..

Algorithm/문제풀이 2022.08.30
이전
1
다음
더보기
프로필사진

지민 개발 블로그

As much as I desire.

  • 분류 전체보기 (179)
    • 스타트업 인턴 (13)
    • 세차새차 (1)
    • 카카오테크캠퍼스 2기 (4)
    • 졸업과제 (0)
    • Backend (44)
      • Infra (3)
      • Spring (19)
      • FastAPI (12)
      • Trouble Shooting (3)
    • 경단[경제를 단순하게 프로젝트] (4)
    • Algorithm (52)
      • 종만북 뽀개기 (3)
      • 문제풀이 (25)
    • ML (12)
    • Frontend (2)
    • Language Study (29)
      • Java (6)
      • Python (1)
      • C (22)
    • Git (8)
    • 독서 및 회고 (8)

Tag

카카오테크캠퍼스, 이진탐색, DP, querydsl, 백준, 백엔드, bruteforcing, 얄코, 파라메트릭서치, Kotlin, AWS, Enhanced Fan-Out, DFS, 다이나믹프로그래밍, Spring, java, 회고, 그리디, 알고리즘, 이분탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 마이그레이션(2024.03.18)

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바