Hoin's security

n의 배수 간단하다. 연산자 %과 조건문을 사용하여 나머지가 0인지 아닌지 판단해주면 된다. def solution(num, n): if(num%n==0): answer=1 else: answer=0 return answer 코드 실행결과 잘 작동한다. 굿굿 다른사람 풀이를 보니까 신기한 방법으로 풀었길래 그것에 대한 설명도 첨부한다. def solution(num, n): return int(not(num % n)) 굉장히 짧고 간결하다. num % n의 값이 0인지 비교하는게 아니라 int 형으로 비교한게 인상적이다. int(not())인 이유가 not 논리연산자는 값을 True와 False로 내는데 이걸 숫자로 바꾸기 위해 int를 사용했기 때문이다. 매우 흥미로운 풀이였다. 공배수 이것또한 간단하..

백준 10773번 문제를 파이썬으로 풀어보겠다. 스택은 데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나는 자료구조로 가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제된다. 데이터를 삽입하는 과정을 push, 가장마지막에 삽입한 데이터를 삭제하는 과정을 pop라고 부른다. count = int(input()) # 입력받을 총 숫자의 수 stk = [] # 스택 리스트 for i in range(count): num = int(input()) if(num == 0): #num이 0이면 pop stk.pop() #pop()함수는 맨 마지막 원소를 리턴하고 해당 원소는 삭제함. else: stk.append(num) #그게 아니라면 append = push #append() 안에 값을 입력하면..

백준 1978번 문제를 풀어보겠다. 문제는 위와 같다. 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수를 말한다. 이를 판별하는 방법은 입력받은 숫자를 2부터 입력받은 수-1까지 나누어 보았을 때 나누어 떨어지면 소수가 아닌 것으로 찾는 방법과 에라토스테네스의 체 알고리즘을 사용하는 방법이 있다. 전자는 효율이 떨어지기 때문에(속도가 느림.) 후자를 기준으로 살펴본다. 에라토스테네스의 체는 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법이다. 이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다. 에라토스테네스의 체 알고리즘은 여러 개의 수가 소수인지 아닌지를 판별할 때 사용하는 대표적인 알고리즘이고 N보다 작거나 같은 모든 소수를 찾을 ..