swanzzz 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/06/01 1

[백준] 1965 상자넣기 - 실버 2

[오늘의 문제]https://www.acmicpc.net/problem/1965[오늘의 학습 키워드]DP구현1. 문제설명 일렬로 늘어선 상자에 순서대로 상자를 넣습니다. 왼쪽에 있는 상자가 오른쪽에 있는 상자들 중 하나에 들어갈 수 있는데 상자는 크기가 달라서 자신보다 크기가 큰 상자에만 들어갈 수 있습니다. 1 5 2 3 7 크기의 상자가 늘어선 경우 1 2 3 7 순서로 상자를 넣는다면 최대 4개의 상자를 넣을 수 있죠 이런 방식으로 상자의 크기가 주어질 때, 한번에 넣을 수 있는 최대의 상자 개수를 출력하는 프로그램을 만들어야 합니다.[제한사항]시간 제한 2초메모리 제한 128MB1 ≤ N ≤ 10002. 접근방식 문제가 저번에 풀었던 가장 긴 증가하는 부분 수열 문제와 비슷합니다. 현재 상자를 기..

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

swanzzz 님의 블로그

프론트엔드 개발자로 취준중인 swan입니다.

  • 분류 전체보기
    • 알고리즘
    • CS
    • React

Tag

HTML5, CSS3, 백준, DP, 파이썬, BFS, dfs, 골드4, SSAFY, 구현, 골드 5, 너비 우선 탐색, React, 골드 3, 그래프 이론, 그래프 탐색, 골드 4, 실버 2, 골드5, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바