[코딩 팁] 최대공약수 : 유클리드 호제법 원리

✍️ 최대공약수와 유클리드 호제법 코딩 테스트에서 심심치 않게 등장하는 최대공약수 구하기 2부터 시작하는 반복문으로 구할 수 있지만 유클리드 호제법을 사용하면 보다 효율적으로 구할 수 있다. 유클리드 호제법의 과정은 다음과 같다. 1. 큰 수를 작은 수로 나눈다. 2. 나누는 수를 나머지로 계속 나눈다. 3. 나머지가 0이 나오면 나누는 수가 최대공약수이다. $1512$와 $1008$의 최대공약수를 유클리드 호제법으로 풀어보면 $1512 = 1008 * 1 + 504$ $1008 = 504 * 2 + 0 $ 두 수의 최대공약수는 504이다. 💡 유클리드 호제법 이해하기 나는 원리를 알지 못한다면 금방 까먹는 사람으로서... 대충이라도 원리를 정리해 보려 한다. (1) 어떤 수 $A$를 $B$로 나눈다면 ..

• format_list_bulleted Algorithm/감명 깊게 본 코딩 팁
• · 2021. 12. 3.
• textsms

[프로그래머스 Level 2] 주식가격

🖊️ 문제 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다. 🖥️ 코드 중첩 for문 사용 #in..

• format_list_bulleted Algorithm/프로그래머스 : Level 2
• · 2021. 11. 25.
• textsms

[프로그래머스 Level 1] x만큼 간격이 있는 n개의 숫자

문제 x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 코드 #include using namespace std; vector solution(int x, int n) { vector answer; for (long long i = 1; i

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 23.
• textsms

[프로그래머스 Level 2] 영어 끝말잇기

🖊️ 문제 영어 끝말잇기 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니다. 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫..

• format_list_bulleted Algorithm/프로그래머스 : Level 2
• · 2021. 11. 22.
• textsms

[프로그래머스 Level 1] 직사각형 별찍기

문제 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 코드 #include using namespace std; int main(void) { int a, b; cin >> a >> b; for(int i = 0; i < b; i++) { for(int j = 0; j < a; j++) cout

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 22.
• textsms

[프로그래머스 Level 1] 행렬의 덧셈

문제 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 코드 #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer(arr1.size()); for(int i = 0; i < arr1.size(); i++) for(int j = 0 ; j < arr1[0].size(); j++) answer[i].push_back(arr1[i][j] + arr2[i]..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 22.
• textsms