728x90 Baekjoon/[Code.plus] 알고리즘 기초 1／269 [BOJ/백준] 1935 후위 표기식2 ● [문제번호 1935] 후위 표기식2 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net ● 알아야 할 것 : stack, vector 자료구조와 메소드 : 정수, 실수 자료형 ● 풀이 과정 : 후위 표기식은 stack을 이용하여 풀이할 수 있다. : 피연산자는 stack에 쌓고 연산자를 만났을 때는 피연산자를 2개 꺼내서 계산하고 다시 stack에 쌓는다 : 이를 반복하여 마지막에는 stack에 결과값1개만 남게 된다. ● 주의 할 .. 2021. 7. 27. [BOJ/백준] 17299 오등큰수 ● [문제번호 17299] 오등큰수 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ● 알아야 할 것 : stack, vector 자료구조와 메소드 ● 풀이 과정 : 전 단계 문제의 풀이를 활용 (참고 할 것 링크) : 그러나 '등장횟수 구하기' 와 'index -> v[ index ] -> cnt[ v[ index ] ]' 주의 ● 주의 할 것 : 입력 된 vector의 각 원소 등장 횟수를 구할 때 주의 주어진 입력 배열의 크기와 입력 배열의 원소 최댓.. 2021. 7. 26. [BOJ/백준] 17298 오큰수 ● [문제번호 17298] 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ● 알아야 할 것 : stack, vector 자료구조와 메소드 ● 풀이 과정 : vector로 구현해도 시간 초과라 시간 단축할 방법을 고민하였다. : 문제 페이지 내에 '알고리즘 분류'에서 '스택' 이란 걸 보고 더 고민했지만 끝내 구글링을 하였다. : 입력된 vector v 의 index 값을 stack 에 저장하여 NGE 함수의 while문에서 활용한다. : 구글링에는 .. 2021. 7. 26. [BOJ/백준] 10799 쇠막대기 ● [문제번호 10799] 쇠막대기 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net ● 알아야 할 것 : stack 자료구조와 메소드 ● 풀이 과정 : 풀이과정을 쉽게 떠올리기 어려웠다. 1. 레이저 기준 왼쪽 쇠막대기의 갯수는 stack.size() 이고 이를 결과값에 포함한다. 2. 그리고 연속해서 ')' 가 나오는 경우 그 갯수 만큼 결과값에 포함한다. 3. 1-2 를 문자열 길이동안 반복한다. ● 주의 할 것 : 쇠막대기 갯수 = stack.siz.. 2021. 7. 26. 이전 1 ··· 12 13 14 15 16 17 18 다음 728x90
