알고리즘

문제 풀이 문제에서 말한 것 처럼 정수를 저장하는 stack을 list로 선언해주기 input.split()으로 받은 명령어들을 if/elif문을 통해 분류하고 해당 명령에 따라서 처리해준 후 출력해주면 끝!

자연수를 stack이라고 가정하고 여는 괄호면 추가하고, 닫는 괄호면 제거하는데 모든 괄호를 지나 갔을 때 0이 아니라면 No이고, 또 괄호를 지나는 중에 자연수의 범위를 벗어나면 No이다.

내가 생각한 그리디를 풀 때 주의해야 할 점은, 한 번의 반복 상황에서 각 그리디 조건 (ex: 5면 좋고 그 다음은 3이면 좋고)이 위에서 아래로 내려올 때, 한 번의 반복에서 차근차근 내려와야 한다는 점이었다. 흔히 우리는 가장 좋은 그리디 조건을 반복 없이 한 번

https://www.acmicpc.net/problem/9012https://www.acmicpc.net/problem/1874https://www.acmicpc.net/problem/4949https://www.acmicpc.ne

https://www.acmicpc.net/problem/10886https://www.acmicpc.net/problem/11279https://www.acmicpc.net/problem/1037

https://www.acmicpc.net/problem/11047https://www.acmicpc.net/problem/11050https://www.acmicpc.net/problem/1541

https://www.acmicpc.net/problem/11399https://www.acmicpc.net/problem/1934https://www.acmicpc.net/problem/1436

https://www.acmicpc.net/problem/2798https://www.acmicpc.net/problem/2231

https://www.acmicpc.net/problem/11053https://www.acmicpc.net/problem/2579https://www.acmicpc.net/problem/9184

https://www.acmicpc.net/problem/2609https://www.acmicpc.net/problem/9461https://www.acmicpc.net/problem/1149https://www.acmicpc.ne

https://www.acmicpc.net/problem/2108https://www.acmicpc.net/problem/11651https://www.acmicpc.net/problem/11729

https://www.acmicpc.net/problem/2805https://www.acmicpc.net/problem/2110https://www.acmicpc.net/problem/1300

https://school.programmers.co.kr/learn/courses/30/lessons/12901

https://school.programmers.co.kr/learn/courses/30/lessons/12903

https://school.programmers.co.kr/learn/courses/30/lessons/12910

https://school.programmers.co.kr/learn/courses/30/lessons/12933

https://school.programmers.co.kr/learn/courses/30/lessons/70128

오름차순으로 정렬되어 있는 배열의 구간합이 k가 될 때, 해당하는 시작 인덱스, 끝 인덱스를 반환 하는데 여러개 라면 길이가 짧은 것을, 길이도 같다면 시작인덱스가 작은 것을 반환하는 문제였다.먼저 내 생각으로 구간합을 구하기 위해서 한개의 배열에 대하여 index i