반응형

2025/06/04 2

[Lv.1] 약수의 개수와 덧셈 [프로그래머스_코딩테스트] [수학] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/77884 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자 left, right가 주어지고 left부터 right까지 약수의 개수가 짝수이면 더하고 홀수이면 빼서 합산을 구하는 문제🧠 나의 접근 방식과 시행착오단순하게 생각하면 left부터 right까지 반복을 돌리면서 약수를 일일이 다 구해보는 것. 숫자가 크게 되면 시간이 꽤나 소모되는 걸로 생각. 그래서 기존에 문제를 풀면서 다뤘던 약수를 구할 때는 제곱근까지만 구하면 된다는 것을 풀이에 적용했다. 그렇게 하면 계산을 반절 이하로 낮출 ..

[Lv.1] 푸드 파이트 대회 [프로그래머스_코딩테스트] [구현] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfood라는 숫자 배열이 주어지고 0번 인덱스의 값은 무조건 1. 그 뒤로는 각 인덱스 번호의 음식 개수를 주어준다. 이 때 음식의 배열은 좌측과 우측에 동일한 개수가 낮은 숫자부터 차례대로 배치되어야 하고, 정중앙에는 0 (물)이 와야 한다. 이 때 최종 결과를 반환하기🧠 나의 접근 방식과 시행착오StringBuilder를 사용해서 문자열 수정에 대한 최적화를 고려했다. 다만 그 뒤로는 홀수이면 1개를 줄이고 양쪽에 정중앙 인덱스 기준..

반응형