coding-test-java / problems

0 stars 2 forks source link

이상화 / 3기 2주차 / 2문제 #106

Closed idealflower-k closed 5 months ago

idealflower-k commented 5 months ago

문제명 : 과제

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

최대힙을 사용하여 점수가 가장높은 Node부터 계산합니다.
boolean 배열을 이용해서 day에 이미 과제를 수행했는지 확인합니다.
이미 과제를 했다면 1씩 감소하며 진행하지 않은 날짜를 찾아 계산합니다.

문제명 : 단어 수학

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

블로그를 참고 했습니다.
각 단어의 위치에 10의 제곱수로 계산하여 가중치를 구합니다.
가중치가 가장 큰 문자부터 9..8..7순서로 곱하여 최종 값을 구합니다.