본문 바로가기
  • Adillete
【스터디노트】/▷TIL

99클럽 코테 스터디 14일차 TIL + 오늘의 학습 키워드 정렬

by 아딜렛 2025. 4. 17.



- 오늘의 학습 키워드 정렬
- 공부한 내용 본인의 언어로 정리하기

최대 학점을 위해서: 가장 높은 학점 값을 가진 과목을 선택해야함

최소 학점을 위해: 가장 낮은 학점 값을 가진 과목을 선택해야함

대학에서 공개적으로 제공되느 K개의 과목이 있음


- 오늘의 회고
  - 어떤 문제가 있었고, 나는 어떤 시도를 했는지

비공개 과목을 제대로 처리하는 방법을 몰라서 헤맸음


  - 어떻게 해결했는지

최대 학점을 계산할때는 모든 과목을 학점 기준으로 내림 차순 정렬하고 상위 M개 과목의 학점을 합산

최소 학점을 계산하기 위해서는 공개 과목을 학점 기준 오름차순으로 정렬하고 비공개 과목을 학점 기준 오름차순으로 정렬함

필요한 경우에 비공개 과목에서 학점이 가장 낮은 과목을 추가로 선택하여 최소 학점을 구함

  - 무엇을 새롭게 알았는지

StringTokenizer는 한줄의 입력을 받는 객체로 매 입력라인마다 StringTokenizer 객체가 필요하다.
  - 내일 학습할 것은 무엇인지