Algorithm

최단 경로 그리디로 풀기

해당 요일 맞추기

문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예시) a b Result 5 24 "TUE

배열 회전하기

환형 큐 코틀린으로 구현하기

링크드리스트 코틀린으로 작성하기

문제 풀이를 위해 활용되어, 에러처리가 빠져있습니다 참고부탁드립니다

피보나치 메모이제이션 적용하기

메모이제이션은 중복된 값이 다수 존재하는 경우 값을 저장해두고, 재활용 한다

팩토리얼 꼬리 재귀로 풀기

핵심 : 값 자체를 파라미터로 넘겨서 계산되지 않는 변수 남기지 않기 꼬리재귀는 결과적으로 다른 변수와의 계산 없이 자기자신을 호출하게 모습을 보이게 된다

금액 경우의 수 계산하기

e.g) 1, 2, 5, 10, 20 ,50 만원으로 100만원을 계산하는 방법은 몇가지인가? // 재귀 public class Main { public static void main(String[] args) { System.out.println(solution(new int[]{1, 2, 5, 10, 20, 50}, 100)); } static int solution(int[] bills, int money) { return numOfPayAmount(money, bills, bills.length); } private static int numOfPayAmount(int money, int[] bills, int category) { int answer = 0; if (category == 1) {..

알고리즘 이항계수 풀기

이항계수란 n개의 원소에서 r개의 원소를 뽑아내는 방법의 수