Algorithm 202

Algorithm [Math] 코딩 테스트에서 나오는 수학 개념 정리

https://www.youtube.com/watch?v=2RCJApSVxRI&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=19목차1. 소수 2. 약수3. 최대공약수 4. 최소공배수 5. 연립합동방정식6. 이항 계수 소수소수의 정의 소수 = 1과 자기 자신으로만 나누어지는 수 / 약수가 2개인 수       합성수 = 1과 자기 자신을 제외한 다른 약수를 가지고 있는 수  주의!  1은 소수도 합성수도 아니다. 소수 판정법2부터 N-1까지의 수로 나누어지지 않는 수 간단하게 소수를 판정하는 메서드  public boolean isPrime(int n){ if(n == 1) return false; for(int i = 2; i  2 ~ ..

[Java] 프로그래머스 level3 스티커 모으기(2)

https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > Summer/Winter Coding(~2018) > 스티커 모으기(2) 문제 설명N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다.원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 ..

[Java] 프로그래머스 level3 거스름돈

https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 거스름돈 문제 설명Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5원을 거슬러 줘야 하고 1원, 2원, 5원이 있다면 다음과 같이 4가지 방법으로 5원을 거슬러 줄 수 있습니다. 1원을 5개 사용해서 거슬러 준다. 1원을 3..