Noooodle's Footprints

  • 홈
  • 태그
  • 방명록

GreedyAlgorithm 1

[JAVA]BOJ 1931, 회의실 배정

정렬과 그리디 알고리즘을 사용한 문제이다. 그리디 알고리즘은 매 단계마다 최선의 선택을 하는 방법을 말한다. 난 처음에 그리디 알고리즘 문제인지 모르고 모든 가지수를 다 선택하는 방식을 재귀로 짰더니 시간초과가 났다. 그리디 알고리즘인 걸 알고 고쳤더니 통과했다! 1. 끝나는 시간을 기준으로 정렬을 한다.1-2. 만약 끝나는 시간이 같다면, 시작 시간이 빠른 것이 먼저 온다.2. 첫 번째 회의를 선택하고, 그 다음으로 선택 가능한 회의를 선택한다.3. 2번을 계속 반복해서 모든 회의를 다 살펴본다. 단순하다.. 이렇게 적으니까.. 그리디 알고리즘이라서 가능한거다. 1. 1-2. 정렬하기사용자 정의 클래스를 하나 만든다. 나는 Meeting이라고 만들었다. Meeting 클래스는 start(시작시간), e..

코딩가딩가 2024.07.28
이전
1
다음
더보기
프로필사진

Noooodle's Footprints

  • 분류 전체보기 (90)
    • 코딩가딩가 (69)
    • Spring (15)
    • CS (3)
    • 기타 (3)

Tag

counting_sort, binarySearch, Java, sort, Spring, map, ArrayList, twopointer, Bruteforce, 배열, Stack, SlidingWindow, palindrome, Queue, TreeMap, list, recursion, O(n), string, Tree,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/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 © AXZ Corp. All rights reserved.

티스토리툴바