쿠쿠의 개발일지

  • 홈
  • 태그
  • 방명록

2022/04/16 1

[백준 2304] - 창고 다각형(JAVA)

[문제] https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net [문제풀이 전] 기둥들의 위치와 높이가 주어질 때, 가장 작은 창고 다각형의 면적을 구하면 되는 문제입니다. 힌트에서는 문제 분류가 브루트포스로 되어있지만 x축 (기둥의 왼쪽 면의 위치) 기준으로 정렬을 하여 구하여 항상 작은 면적이 나오게 구현을 했기 때문에 그리디 방법이 아닌가 생각이 들기도 합니다. 브루트포스는 가능한 모든 경우의 수를 탐색하는데 그런 경우를 따져 풀..

백준 문제풀이 2022.04.16
1
더보기
프로필사진

바쁜 일정으로 인해 블로그 휴식기 입니다 ㅠ... 안정화 되면 꾸준히 글을 올려보겠습니다.

  • 분류 전체보기
    • 프로젝트 정리
    • 객체지향프로그래밍
    • 자바 (ref. 자바의정석)
    • 스프링
    • 백준 문제풀이
    • 프로그래머스
    • 알고리즘 정리
    • CS
    • 모던 자바 인 액션 스터디
    • MySQL
    • 끄적끄적

Tag

백준 10825, 백준 2304, 모던 자바 인 액션, 백준 18428 감시피하기, 이코테 29번, Java, 자바, 1:n select, 4장 스트림, 알고리즘, 다형성, 커밋 창 분리, Obejct클래스, assertj, 우선순위 큐, 프로그래머스, 백준 1753, 기본형, 1806 자바, 동작 파라미터화,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바