기록의..어쩌구...중요성...어쩌구...

고정 헤더 영역

글 제목

메뉴 레이어

기록의..어쩌구...중요성...어쩌구...

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (27)
    • SPRING (2)
    • 네트워크 (0)
    • 서랍 (25)
      • Prometheus (1)
      • 로깅 전략 (1)
      • 잡담 (1)
      • 기타 (12)
      • EDI (0)
      • 분산 시스템 (1)
      • TDD (2)
      • Apache Kafka (2)
      • Kafka Connect (1)
      • DB (0)
      • 그리디 (2)
      • 그래프 (2)

검색 레이어

기록의..어쩌구...중요성...어쩌구...

검색 영역

컨텐츠 검색

서랍/그리디

  • Greedy(그리디) - 백준 13164 - 행복 유치원 - JAVA : 그리디 무조건 푸는 공식!!!!!

    2022.10.01 by 박복만

  • Greedy(그리디) - 백준 11000 - 강의실 배정 - JAVA : 그리디 무조건 푸는 공식!!!!!

    2022.10.01 by 박복만

Greedy(그리디) - 백준 13164 - 행복 유치원 - JAVA : 그리디 무조건 푸는 공식!!!!!

그리디 무조건 푸는 공식!!!!!!!!!!!!!!!!!!!! 현재 상황에서 최적의 해를 구한다. 이 문제에서 현재 상황은 무엇일까 -> 유치원 원생들을 그룹화하는 상황! -> 어떻게? 옷맞추는 비용이 가장 적게 이 문제에서 최적의 해란??? -> 그룹화를 할때 가장 비용이 큰 사잇값들을 제외하고 나머지를 그룹화 하면 되잖아 현재 상황에서 나온 키워드를 보통 순회하면 된다 -> 유치원생들에 대한 키 리스트를 받았다. 유치원생 리스트를 순회하면서 비용을 구한다. 최적해를 구하기 위해서 가장 큰 비용들을 제거한다. 얼마만큼? 우리가 구할 그룹 개수가 될만큼만 최대 비용들을 제거하면 된다!

서랍/그리디 2022. 10. 1. 15:54

Greedy(그리디) - 백준 11000 - 강의실 배정 - JAVA : 그리디 무조건 푸는 공식!!!!!

이제 알고리즘을 꾸준히 풀어야겠다.... 일단 그리디라는 것은 가장 중요하게 생각할 것은 현재 최적의 해를 구하는거지 그러면 그리디고 뭐고 일단은 최적의 해를 구할 아이디어를 낼줄 아냐 모르냐인거다. 강의실을 가장 적게 쓰기 위해서는 강의실 시간표에 강의를 꽉꽉 채워넣어야 한다. !!!!그리디 무조건 푸는 공식!!!! 현재 상황에서 최적의 해를 구하자 두가지 키워드가 중요하다. 현재 상황과 최적의 해 현재 상황 강의실 시간표에 수업을 적어 넣을꺼다 -> 보통 현재 상황을 가정하면 거기에서 나온 키워드를 순회하면서 최적의 해를 구하게 된다. -> 우리가 입력으로 받은건 수업 -> 수업 리스트를 반복하면서 어떻게 하면 최적해를 구해낼지 고민을 하면 된다. 최적의 해 최적해를 구하는건 순전히 아이디어 싸움이다..

서랍/그리디 2022. 10. 1. 15:39

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
기록의..어쩌구...중요성...어쩌구... © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바