coding-test-java / problems

0 stars 2 forks source link

홍용준 / 3기 2주차 / 3문제 #102

Closed YongGoose closed 5 months ago

YongGoose commented 5 months ago

문제명 : 수열의 점수

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

1. 풀이 과정

고려해야 할 점이 많았던 문제로 기억합니다.
1을 제외한 양수, 1, 0, 음수 이렇게 분류를 했습니다.
1을 제외한 양수는 모두 곱했고, 남은 숫자는 1과 함께 더하기를 했습니다.

음수는 오름차순으로 정리를 한 뒤, 곱하기를 하고 남은 숫자는 0이 존재한다면 0과 곱해서 없애고,
0없다면 더하기 처리 했습니다.

문제명 : 과제

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

1. 풀이 과정

w를 내림차순으로 정렬 한 뒤, 가장 큰 숫자부터 과제를 할 수 있는 날 중 가장 뒤에 있는 날짜로 배치시키는 전략으로 해결했습니다.

문제명 : 단어 수학

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

1. 풀이 과정

자리수와 10을 곱한 숫자를 입력 받은 숫자와 곱해 배열에 저장했습니다.
이후 배열을 정렬하고 9부터 1까지 순서대로 곱해 답을 구했습니다.