내가 올리고 싶은대로 올리는 개발 블로그

  • 홈
  • 태그
  • 방명록

2025/03/22 1

[백준] 6549 - 히스토그램에서 가장 큰 직사각형 문제 풀이(파이썬,Python)

문제6549번: 히스토그램에서 가장 큰 직사각형들어가며플레의 벽은 높았다.. 코드def largest_rectangle(histogram): stack = [] # 스택에는 인덱스를 저장합니다. max_area = 0 # 최대 넓이를 저장할 변수 n = len(histogram) for i in range(n): # 현재 높이가 스택의 최상단 높이보다 작으면 넓이를 계산합니다. while stack and histogram[stack[-1]] > histogram[i]: height = histogram[stack.pop()] # 스택에서 꺼낸 높이 width = i if not stack else i - stac..

알고리즘 문제 풀이/백준 2025.03.22
이전
1
다음
더보기
프로필사진

내가 올리고 싶은대로 올리는 개발 블로그

데브옵스 개발자를 꿈꾸는 유사 주니어 개발자

  • 분류 전체보기 (108) N
    • 개발 도구 & 환경 (5)
      • AWS (1)
      • CI&CD (3)
      • Linux&Unix 활용 (1)
    • 백엔드 공부 (8)
      • Java (3)
      • Spring (5)
      • Go (0)
    • 알고리즘 문제 풀이 (57)
      • 백준 (47)
      • 프로그래머스 (4)
      • SQL (6)
    • 일상 (6)
      • 크래프톤 정글 (3)
      • 회고 (3)
    • 영어로 쓰기 (6)
      • C (2)
      • 자료구조 (2)
      • Java (1)
      • OS (1)
    • 소프트웨어 설계 (1)
      • 디자인 패턴 (1)
    • 프론트 공부 (18)
      • Android (18)
    • 컴퓨터 지식 (7) N
      • 네트워크 (1)
      • 데이터베이스 (0)
      • 운영체제 (2)
      • 알고리즘 (1)
      • Linux&Unix (2) N
      • PintOS (1)

Calendar

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

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바