리나 Dev토리

이것이 코딩테스트다 파이썬(나동빈 저) 그리디 - 볼링공 고르기 그리디 문제를 풀다가 답안지와 다르게 풀어서, 혹시 나처럼 다른 답안을 찾는 사람들에게 도움이 될까 해서 올린다. 문제 A,B 두사람이 볼링을 치고 있고, 서로 다른 무게의 볼링공을 고르려고 한다. 볼링공은 총 N개, 공의 번호는 1번부터 순번이다. 같은 무게의 공이 여러개 있을 수 있는데, 다른 공으로 간주한다. 볼링공의 무게는 1~M까지의 자연수이다. 입력이 5 3 1 3 2 3 2 라면, 공의 갯수는 5개, 공은 3kg 까지이다. (kg는 임의로 붙인 단위입니다.) 1번 공부터 5번까지 공의 무게가 그 다음 줄에 입력된다. 이때 두사람이 고를 수 있는 공 번호의 조합은 1,2 1,3 1,4 1,5 2,3 2,5 3,4 4,5번으로 총 ..

알고리즘 도토리반 스택 문제 👩‍💻 백준 10773번 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 내가 구현한 방법은 파이썬의 리스트를 활용하여 스택처럼 사용하였다. 숫자가 들어오면 리스트에 추가하고, 0이 들어오면 맨 뒤에꺼를 삭제하는 방식으로 풀었다. n = int(input()) # 입력하는 숫자의 갯수 lst = [] for _ in range(n): num = int(input()) if nu..