[연습문제][python]최대공약수
·
코딩테스트/기타 문제
주어진 N개의 수에서 차이를 구하고, 그 차이들의 최대 공약수를 구하기M의 후보군 : 차이의 최대 공약수의 약수1. 차이들의 최대 공약수(GCD)를 구하는 이유N개의 수에서 나머지가 모두 동일하게 되는 M을 찾으려면 다음과 같음.예를 들어, 두 수가 있다고 가정A = 25B = 10이 두 수를 M으로 나눴을 때 나머지가 같다면, 다음과 같은 조건이 성립해야 함. 25 % M == 10 % M이 식을 전개하면, 두 수의 차이가 M으로 나누어 떨어지는 수여야 함(25 - 10) % M == 0, 즉 15 % M == 0이 조건을 N개의 모든 수들에 대해 적용하기 위해, N개의 수들 간의 차이를 구하고, 그 차이들의 **최대 공약수(GCD)**를 구함. 2. 최대 공약수(GCD) 구하기최대 공약수는 두 수를 ..
[연습문제][python]덱-중급
·
코딩테스트/기타 문제
문제1부터 N까지 수가 쓰여져 있는 N장의 카드 더미가 주어집니다. 이 카드 더미에서 맨 위 또는 맨 아래에 있는 카드를 내려놓는 것을 반복해서, 1부터 N까지 차례대로 내려놓을 수 있는지 알려주는 프로그램을 작성해 주세요.#입력51 4 3 5 2#출력NO #입력 51 4 5 3 2#출력YES 카드 더미에서 맨 위 또는 맨 아래에 있는 카드를 내려놓는 것을 반복해서, 1이 쓰여있는 카드부터 N이 쓰여 있는 카드까지 차례대로 내려놓을 수 있으면 YES, 그렇지 않으면 NO를 출력 [python]문제풀이 1부터 N까지 순서대로 놓아야한다. ex) N=5 일때, 카드 더미가 1,2,3,4,5 로 나열될 수 있는지. 맨 앞과 맨뒤가 1인지 체크-> 맞으면 카드 더미 맨 앞 카드 삭제-> 맨 앞과 맨뒤 카드가 2..