반응형 스택5 [백준 24552] 올바른 괄호 올바른 괄호(24552)문제 출처 : https://www.acmicpc.net/problem/24552 이 문제를 처음 보았을 때 스택을 이용하여 문제를 해결한다고 생각했습니다. 보통 괄호 문제는 스택에 넣어가며 문제를 해결하기가 쉽기 때문 입니다. 아직 괄호 문제를 풀어본 경험이 없다면 먼저 아래 문제부터 해결해 보시기 바랍니다.https://davincicoding.tistory.com/189 [백준 9012] 괄호괄호(9012)문제 출처 : https://www.acmicpc.net/problem/9012 이 문제는 다빈치코딩 알고리즘에서 이미 스택으로 풀어본 문제 입니다. 이전 스택 풀이는 아래 링크를 확인 바랍니다.https://wikidocs.net/215110 06.davincicoding.. 2024. 11. 27. [백준 2504] 괄호의 값 괄호의 값(2504)이 문제는 2008년 정보 올림피아드 지역 본선 초등부 4번, 중등부 2번 문제 입니다.문제 이해하기괄호 관련 문제가 보인다면 먼저 스택이 아닌가 생각해 보아야 합니다. 괄호 관련 문제는 스택의 특성을 이용해서 해결하는 경우가 많기 때문 입니다. 괄호 문제를 푸는 방법에 대해서는 아래 링크에서 소개 했었습니다. 아래 링크를 통해 괄호 문제를 어떻게 바라봐야 하는지 확인 바랍니다.https://davincicoding.tistory.com/189 [백준 9012] 괄호괄호(9012)문제 출처 : https://www.acmicpc.net/problem/9012 이 문제는 다빈치코딩 알고리즘에서 이미 스택으로 풀어본 문제 입니다. 이전 스택 풀이는 아래 링크를 확인 바랍니다.https:/.. 2024. 11. 26. [백준 9012] 괄호 괄호(9012)문제 출처 : https://www.acmicpc.net/problem/9012 이 문제는 다빈치코딩 알고리즘에서 이미 스택으로 풀어본 문제 입니다. 이전 스택 풀이는 아래 링크를 확인 바랍니다.https://wikidocs.net/215110 06. 괄호[백준 9012]문제 출처 : [괄호](https://www.acmicpc.net/problem/9012) 괄호의 쌍을 찾는 문제는 대표적인 스택 문제라 할 수 있습니다. “(” 가 입력 되었…wikidocs.net 그럼에도 다시 이 문제를 풀이하는 이유는 스택 말고도 다른 풀이 방법이 여러가지가 있기 때문 입니다. 괄호를 사용한 문제는 여러가지가 있기 때문에 다른 풀이 방법도 익숙해져야 그 문제에 맞는 풀이법을 사용할 수 있기 때문 입니.. 2024. 11. 24. [백준 2812] 크게 만들기 크게 만들기(2812)문제 출처 : https://www.acmicpc.net/problem/2812N자리의 숫자에서 K개의 숫자를 지워 가장 큰 숫자를 만드는 문제 입니다.문제 이해하기문제를 잘 생각 해보면 뒤의 숫자가 앞의 숫자보다 크다면 앞의 숫자를 지워주면서 가장 큰 숫자를 찾아나가야 합니다.숫자를 한 자리씩 탐색 시작현재 숫자가 앞의 숫자보다 크고, 지워야할 숫자가 남아 있다면 앞의 숫자를 제거스택을 이용해서 숫자를 만들어 나가면 된다는 것을 느꼈다면 반은 성공한 것입니다.예제 만들어 보기예제에 있는 1924를 예를 들어보겠습니다. 1924에서 2개의 숫자를 빼서 가장 큰 숫자를 만들어야 합니다.1924 탐색 시작첫번째 숫자 1 탐색.만든 숫자 : 1, K : 29 탐색. 1보다 크고, K가 남.. 2024. 11. 17. [백준 1725] 히스토그램(세그먼트 트리) 문제 출처 : https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 자 www.acmicpc.net 히스토그램은 다양한 풀이 방법으로 유명한 문제 입니다. 스택, 분할정복, 세그먼트 트리로 풀 수 있습니다. 여기서는 세그먼트 트리의 다양한 응용에 대해 배우기 위해 세그먼트 트리로 푸는 방법을 알아보겠습니다. 문제 이해하기 문제 풀이를 위한 개념은 이렇습니다. 아래와 같은 히스토그램이 있습니다. 처음부터 끝까지를 모두 포함하는 직사각형은 가장 낮은 높.. 2023. 9. 18. 이전 1 다음 반응형
