[프로그래머스] [1차] 캐시 (LV.2) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 1. 우선 캐시 사이즈가 0이면, cache hit이 존재하지 않으므로, 배열길이 * 5를 해서 바로 return 해준다. 2. 캐시 사이즈에 맞게 문자열을 담을 배열 cache과 해당 문자열이 캐시에 몇 턴동안 담고 있었는지 카운트할 정수 배열 cnt을 만들어주었다. 3. 먼저 입력받은 도시이름 배열 cities를 for문으로 돌며 ..

[프로그래머스] JadenCase 문자열 만들기 (LV.2) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 1. JadenCase는 입력받은 값의 모든 단어 첫 문자가 대문자이고, 그 외는 소문자이어야 한다. 값을 공백문자(" ")로 split하여 String 배열로 바꿔주었다. 여기서 주의할 점은, '공백문자가 연속해서 나올 수 있습니다.' 라는 제한 조건이 존재한다. split() 메소드는 문자열의 시작과 끝에 있는 공..

유클리드 호제법을 이용한 최대공약수, 최소공배수 알고리즘을 파이썬 스크립트로 알아보자. 최대공약수(GCD)란? - 두 자연수의 공통된 약수 중 가장 큰 수 최소공배수(LCM)란? - 두 자연수의 공통된 배수 중 가장 작은 수 최소공배수 = 두 자연수의 곱 / 최대공약수으로 구할 수 있다. 유클리드 호제법(Euclidean algorithm) 두 개의 자연수의 최대공약수를 찾는 방법 큰 수에서 작은 수를 빼면 최대공약수는 변하지 않는다. 따라서 둘 중 더 큰 값을 반복해서 빼면 최대공약수가 된다. ( ex. 60, 36 ⇒ 60-36=24, 36-24=12, 24-12=12, 12-12=0. 최대공약수 12) 빼기 대신 나머지를 구하다가 0이 될 때의 작은 값이 최대공약수이다. ( ex. 12, 28 ⇒ ..