코딩딩딩

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1. 문제 설명 스택의 구조와 관련 함수를 익히는 문제 2. 문제 풀이 리스트로 스택을 구성하고 리스트 활용함수로 스택의 push와 pop 구현한다. # push stack.append(value) # pop stack.pop() input() 함수를 사용할 경우 시간초과 발생하므로 sys.stdin.readline()함수를 사용한다. import sys sys.stdin.rea..

ex) '10 20 30'을 한 줄에 입력하시오. 위의 예시와 같이 한 줄에 여러수를 입력받아야 하는 상황이 발생한다. Tip) 이럴 경우, 아래의 코드를 사용하면 리스트에 한꺼번에 데이터를 담을 수 있다. lst = list(map(int, input().split()))결과 출력lst = [10, 20, 30]

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 1. 문제 설명 수들을 입력받아서 자신보다 작은 수가 몇개 있는지 카운팅하는 문제 (수의 중복은 허용하지 않는다.) 2. 문제 풀이 먼저, 이 문제는 중첩반복문으로 풀게 되면 시간초과가 나오게 된다. 그러므로 다른 접근 방법으로 풀어야 한다. 잘 생각해보면 자신보다 작은 다른 수들이 몇개 있는지 카운트하는 것은 결국 오름차순으로 정렬된 리스트의 인..