코딩 테스트 연습29 [프로그래머스] lv1. 나머지가 1이 되는 수 찾기 (JS) ❓ 문제 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 n을 x로 나눈 나머지가 1이 되게 하는 가장 작은 자연수를 찾으라고 하였으므로 1부터 수를 1씩 증가시키면서 그 수로 n을 나누었을 때 나머지가 1이 나오면 그 수를 return하도록 코드를 작성하면 된다. 문제 해결법은 매우 간단하지만 코드를 작성하는 방법은 여러가지이다. 위 풀이법이 여러 코드를 관통한다. 💻 JS로 코드 작성해보기 1️⃣ 정석적인 방법 n을 나눌 수는 1부터 시.. 2023. 7. 1. [백준] B2. 피보나치 수 5 (Python) ❓ 문제 10870번: 피보나치 수 5 (acmicpc.net) 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 💡 해결하기 피보나치 수는 다음과 같은 시퀀스가 성립한다. ➡️ 0번째 피보나치 수는 0, 1번째 피보나치 수는 1로 정의한다. ➡️ n번째 피보나치 수는(n >= 2) n - 1 번째의 피보나치 수와 n - 2번째의 피보나치 수의 합이 된다. 예를 들어, 3번째 피보나치 수를 구한다고 하면 다음과 같은 과정을 통해 구해야 한다. F3 = F2 + F1 = (F.. 2023. 6. 30. [백준] B5. 팩토리얼 2 (Python) ❓ 문제 27433번: 팩토리얼 2 (acmicpc.net) 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 💡 해결하기 ex) 3! = 3 x 2 x 1 ex) 5! = 5 x 4 x 3 x 2 x 1 즉, n!은 n x (n -1) x (n - 2) x ... x 1처럼 n부터 1씩 빼가면서 1이 될 때까지 숫자를 계속 곱해나가야 한다. 따라서 숫자가 1이 될 때까지 숫자에서 1씩 빼면서 곱해나가는 과정을 재귀나 반복문을 통해 구현할 수 있다. * 0! 은 1이다. ➡️ 0 팩토리얼의 결과가 1인 이유는 다음과 같다. 우선, 5! 을 살펴보면 5! = 5 x (5 - 1)! = 5 x 4!이 성립한다. 즉,.. 2023. 6. 29. [프로그래머스] lv0. 최빈값 구하기 (JS) ❓ 문제 코딩테스트 연습 - 최빈값 구하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 해결하기 1️⃣ 주어진 array에 등장하는 숫자들의 각각의 개수를 센 것을 기록할 count 객체를 생성한다. count 객체의 key는 array에 등장하는 숫자가 될 것이고, value는 array에 각 숫자가 등장한 횟수가 될 것이다. 2️⃣ array의 각 요소들을 하나씩 탐색하면서 count 객체에 등장 횟수를 기록한다. count 객체에 현재 탐색 중인 숫자가 key로 들어있지 않다면 그 숫자를.. 2023. 6. 26. 이전 1 2 3 4 5 ··· 8 다음
