알고리즘

스택(STACK) 말그대로 차곡차곡 쌓듯이 데이터를 한쪽끝에서 넣거나 빼는 구조를 의미함 구조 LIFO(Last In, Fisrt Out) : 마지막에 넣은 데이터를 가장먼저 추출 FIFO(First In, Last Out) : 처음에 넣은 데이터를 가장 마지막에 추출 파이썬 관련 메써드 push() : 데이터를 스택에 추가 pop() : 데이터를 스택에서 꺼내기 백준에서 스택관련 문제풀이 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmic..

문제 https://www.acmicpc.net/problem/1964 1964번: 오각형, 오각형, 오각형… 첫째 줄에 N(1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제풀이 오각형의 점의 개수는 다음과 같이 늘어난다 단계 합계 1 5 5 2 5 7 12 3 5 7 10 22 4 5 7 10 13 35 초기값 5와 추가되는 값 7을 변수할당해주고 입력값의 단계를 돌면서 3과 add를 start에 더해준다. add선언해준 변수가 있으니 1단계부터 for문이 시작. n = int(input()) start = 5 add = 7 for i in range(1, n) : start += add add += 3 print(start % 45678)