/coding-test

Primary LanguageJavaScript

coding-test(programmers)


최고 집합 (Lv.3)

  • 보통난이도 문제

인자 값이 1이거나 같거나 n보다 작을 때 -1을 리턴해주는 예외처리를 한다. 에외를 제외할 땐 받아온 값을 균등하게 나눠주고 그 값을 배열로 저장해주면 된다. 왜냐하면 값이 비슷할 경우 곱했을 때 가장 큰 값이 나오기 때문이다.

야근 지수 (Lv.3)

  • 보통난이도 문제

인자 값으로 오는 works값의 합이 n보다 적을 경우 예외처리를 해준다.
예외를 제외한 경우엔 먼저 받아온 배열을 오름차순으로 정렬해줬다. 그 다음 반복문을 했다. 그리고 마지막 배열을 1 줄이고 받아온 인자값 1을 줄였다. 그 다음 버블정렬을 마지막 배열부터 시작하여 시간복잡도를 최소화 시켰다.

멀쩡한 사각형 (Lv.2)

  • 쉬움난이도 문제

인자 값이 같을 경우에는 두 인자 값의 곱에서 다른 인자 값 하나를 뺴주는 걸로 예외처리하고,
인자 값이 둘 다 1이거나 둘 중 하나가 1일 경우엔 0으로 예외 처리를 해준다.
예외를 제외한 일반적인 경우에는 두 인자 값의 최대공약수를 구하고 두 인자 값의 합에 최대 공약수 값을 뺀 뒤 두 인자 값의 곱에서 두 인자 값의 합에 최대 공약수의 값을 뺀 것을 빼주면 된다.