전체 글
알고리즘/문제
[프로그래머스] 콜라 문제 / JAVA
https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 처음에는 반복문을 이용해 풀려했으나, 알고리즘 강의 수강 덕분인지(?) 재귀적인 방법이 적합할 것으로 보였다. Base Case 가 무엇일지 고민하여 결정하고 Base Case 로 수렴하는 알고리즘을 작성했다. 코드 class Solution { public int solution(int a, int b, int n) { if(n
알고리즘/문제
[프로그래머스] 기사단원의 무기 / JAVA
https://school.programmers.co.kr/learn/courses/30/lessons/136798?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 약수의 개수를 구하는 방법에는 (1) 단순하게 모든 경우를 확인하는 방법도 있고, (2)제곱근을 이용해 조금 더 빠르게 확인하는 방법이 있다. (2)번 방법의 증명은 여기서 확인하면 된다. 나는 (2)번 방법을 활용해 문제를 풀었다. 코드 class Solution { public int solution(int number, int limit, int power) ..
알고리즘/문제
[프로그래머스] 약수의 개수와 덧셈 / java
https://school.programmers.co.kr/learn/courses/30/lessons/77884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int left, int right) { int answer = 0; for(; right>=left; right--){ int count = 0; for(int i=1; i
