Hoin's security

백준 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보다 작거나 같은 모든 소수를 찾을 ..

오늘은 백준 2163 문제로 시작한다. 2163번 문제는 초콜릿의 쪼개는 횟수의 최솟값을 출력하는 것이다. 겹쳐서 쪼개는 것이 아니므로 6조각이면 앞에서부터 하나하나 쪼개어 나간다고 생각하면 5번 쪼개게 되는 것이다. n,m = map(int,input().split()) print((n*m)-1) 오늘도 어김없이 파이썬으로 작성해본다. N과 M값을 n,m변수로 입력받아주고 쪼개지는 조각에서 1을 뺀 값을 출력해주면 된다. 예제를 입력했을 때 알맞은 출력값이 나오는걸 확인한다. 맞았다고 나온다. 이제 2525번 문제를 풀어보자. hour,min = map(int,input().split()) time=int(input()) min+=time if min>=60: hour+=min//60 min%=60 i..