본문 바로가기

알고리즘/BOJ

알고리즘/BOJ 2020. 2. 29. [C++] 백준 1966번 - 프린터 큐 0. 문제 1. 아이디어 1) '큐'만 사용해서 구현하기로 한다!! 2) 각각의 문서가 이미 인쇄가 되었는지를 기록해둘 bool 배열을 만들어둔다. 3) 중요도별 문서의 개수를 저장할 배열을 따로 생성한다! ex) 중요도가 1인 문서가 2개면 CntPerImportance[1] = 2 2. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include #include #include int main() { int ..
알고리즘/BOJ 2020. 2. 14. [C++] 백준 10845번 - 큐 0. 문제 1. 아이디어 - 2. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include #include int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); std::queue que; int N; std::cin >> N; for (int i = 0; i > str; if (str == "push") { int input; std::cin >> input; que.push(input); } else if (str == "pop") { if (q..
알고리즘/BOJ 2020. 2. 14. [C++] 백준 2841번 - 외계인의 기타 연주 0. 문제 1. 아이디어 1) 누르는 줄과 프렛을 따로 배열에 보관한다. 2) 다른 줄번호끼리는 카운트에 서로 영향을 주지 않기 때문에 1번부터 6번 줄까지 각각 카운트해서 합한다! (각각 스택) (예를 들어, 1번줄 3번 프렛을 누르고 있을 때, 3번 줄 2번 프렛을 누르든 5번 줄 1번 프렛을 누르든 영향을 주지 않음) 3) 해당 줄의 스택이 비어있을 땐 바로 PUSH 4) 해당 줄의 스택이 비어있지않고 입력받은 프렛 값이 스택의 TOP() 보다 크다면 PUSH 5) 해당 줄의 스택이 비어있지않고 입력받은 프렛 값이 스택의 TOP()과 같다면 스택과 최종 카운트에는 영향 없다. 6) 해당 줄의 스택이 비어있지 않고 입력받은 프렛 값이 스택의 TOP() 보다 작다면 입력값이 TOP()보다 같거나 커질 ..
알고리즘/BOJ 2020. 2. 14. [C++] 백준 1935번 - 후위 표기식2 0. 문제 1. 아이디어 1) 후위 표기식 연산은, 앞에 먼저 피연산자 2개가 나오고 이어서 연산자가 나오는 구조이다. 그러니까 피연산자는 스택에 PUSH 하고, 연산자가 나오면 스택에서 POP을 2번 해서 계산하면 된다. 2) 알파벳으로 된 피연산자를 각각의 대응하는 값으로 바꿔서 계산해야 하는데 이를 위해 함수를 작성한다. 3) 또한, "+, -, *, /"의 연산자들을 만나서 계산하는 과정의 가독성을 높이기 위해서 함수를 작성한다. 4) 중간계산의 결과들은 다시 스택에 PUSH 하고 다음 연산의 피연산자로 사용한다. 5) 마지막으로 스택에 남아있는 하나가 최종 결과값이 된다! 2. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..
알고리즘/BOJ 2020. 2. 14. [C++] 백준 3986번 - 좋은 단어 0. 문제 1. 아이디어 1) 입력값을 스택의 TOP()과 비교해서 같다면 POP 한다. 2) 만약, 중간에 거슬리는 값(선끼리 교차하게 하는 값)이 있다면, 그 값은 POP 되지 못하고 남아있는 값이다. 3) 최종적으로, 스택이 비어있다면 해당 단어는 교차하는 선이 없는 '좋은 단어' 이다! 2. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include #include int main() { int N,result=0; std::cin >> N; for (int i = 0; i > str; for (int i = 0; i != str.length(); i++) { if (st.empty()) st.push(..
알고리즘/BOJ 2020. 2. 14. [C++] 백준 2504번 - 괄호의 값 0. 문제 1. 아이디어 1) 기본적으로 수학에서의 '분배법칙' 의 아이디어를 차용한다. 2) 임시로 값을 저장할 temp와, 순간의 temp들을 더해서 최종값을 나타낼 result 변수를 선언한다. 3) '('나 '['를 만나면 각각 temp에 2와 3을 곱한 후 스택에다가 PUSH 해준다. 4) ')'와 ']'를 만나서 괄호가 정상적으로 닫히게 되면, temp에 저장된 값을 result에 더해주고 temp의 값을 각각 다시 2와 3으로 나눠준다. (이 때, 스택의 TOP()을 보고, 괄호가 짝이 지어지면 정상적으로 닫히게 됨) 5) 정상적인 괄호가 아닌 경우에는 0을 출력한다. 2. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..
알고리즘/BOJ 2020. 2. 12. [C++]백준 1874번 - 스택 수열 0. 문제 1. 아이디어 1) "1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써" 라는 문장을 보면 수열을 구성하는 값들은 스택에 PUSH 되고 POP 되는 과정을 한 번씩 거쳐야 한다는 걸 알 수 있다. 2) 우선, 스택이 비어있다면 넣고자 하는 값까지의 수들을 오름차순으로 스택에 PUSH 하면 된다. (물론 같은 정수가 두 번 나오는 일은 없으니 그것 또한 함께 체크해줘야 한다) 3) 값(input)이 스택의 top()과 같다면, 고민할 필요 없이 POP을 해서 꺼내 주면 된다. 4) 값(input)이 스택의 top() 보다 크다면, 현재 top()의 다음 값부터 input까지를 스택에 PUSH 하고 마지막에 POP을 한번 해주면 원하는 값을 얻을 수 있다. 5) 그리고 값이 스택의 top(..

티스토리툴바