[백준 2096번] 내려가기
📖문제: 📙풀이:한 라인에는 숫자가 3개로 일정하므로, 3*2 이차원 리스트를 이용하여,반복문을 한 번만 사용하여 최소값과 최대값을 계속 갱신하는 방법을 이용함. ✏️코드:'''https://www.acmicpc.net/problem/2096문제: 내려가기난이도: 골드5'''import sysline = int(sys.stdin.readline())first, second, third = map(int, sys.stdin.readline().split())last = [[first, first], [second, second], [third, third]] # 젤 위에 값들을 먼저 세팅for _ in range(line-1): a, b, c = map(int, sys.stdin.readline..
2024. 10. 13.
[자료구조] Chapter3. STACKS AND QUEUES(1)
※ 이 카테고리의 글들은 knu EK.Ryu 교수님의 수업을 듣고 나름대로 필자가 정리한 글입니다.※ 부족한 설명이 있거나, 잘못 알고 작성한 부분이 보인다면 편하게 댓글로 알려주시면 정말 감사하겠습니다😊3.1 Stack스택은 데이터를 저장하고 삭제하는데 LIFO(Last In, First Out) 방식으로 작동하는 자료구조입니다. 즉, 마지막에 들어온 데이터가 가장 먼저 나가는 구조입니다.위 그림에서 보이는 것처럼, A, B, C, D, E 순서로 데이터를 넣고, 삭제할 때는 E부터 제거됩니다. 스택에 데이터를 넣고(push), 빼는(pop) 함수에 대해서 아래에서 알아보겠습니다.void push(element item) // 데이터 추가{ if (top >= MAX_STACK_SIZE - 1..
2024. 10. 5.
