개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 24511 queuestack이번 문제를 처음 보면 복잡해 보일 수 있는데 핵심은 자료구조의 특성을 잘 활용하는 것입니다. 📘 문제 💡 해결 방법자료구조는 큐(0)와 스택(1) 두 종류가 존재하고 주어진 inital 배열은 각각 자료구조에 초기를 들어 있는 값입니다.스택은 결과에 영향을 주지 않기 때문에 무시하고, 큐(0) 자료구조에만 초기값을 저장합니다.스택 자료구조는 어차피 새로 들어오는 값 때문에 초기 값이 영향을 주지 않습니다이후 주어지는 m개의 toPush 값을 큐에 앞쪽으로 추가하고, 뒤쪽에서 꺼낸 값을 결과로 ..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 12789 도키도키 간식드리미오늘 문제는 학생들이 줄을 서 있는데 간식을 받을 수 있는 규칙은 단 하나,1번부터 번호 순서대로 간식을 받아야 합니다.하지만 학생들이 순서 없이 줄을 서 있어서 간식을 받지 못하는 학생은 한 명씩 대기 공간(스택)에 잠시 대기할 수 있습니다.이 대기 공간은 마지막에 들어온 학생이 먼저 나오는 구조(스택)입니다.스택과 큐에 대한 설명이 필요하신분들은 아래 링크에서 확인바랍니다. [Algorithms] 자료구조 - 스택(Stack), 큐(Queue), 덱(Deque)안녕하세요!오늘은 자료구조 중 스택..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 4949 균형잡힌 세상이 문제는 문장 안에 포함된 괄호 ( (), [])들이 올바르게 짝을 이루고 있는지를 판별하는 문제입니다.문장 단위로 입력이 들어오기 때문에 입력 처리와 종료 조건, 그리고 여러 종류의 괄호 처리에 주의햐야 합니다. 📘 문제 💡 해결 방법입력은 한 줄씩 받아오며, 한 줄에 괄호가 여러개 있을 수 있습니다.'(' , '[' 를 만나면 스택에 push, ')', ']' 를 만나면 스택에서 짝이 맞는 괄호인지 확인 후 pop중간에 짝이 맞지 않으면 더 이상 체크할 필요 없이 "no"모든 문자를 다 확인한 뒤..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 9012 괄호이 문제는 괄호 문자열이 올바른지 판단하는 문제인데요,이 문제는 int count로 괄호의 균형을 맞춰서 푸는 방식도 있지만스택(Stack)을 활용해서 괄호의 짝을 직접 맞춰보는 방식으로 풀어봤습니다. 📘 문제 💡 해결 방법여는 괄호 '('는 스택에 push, 닫는 괄호 '('가 나오면 스택에서 pop으로 없애줍니다. (짝 맞추기)만약 '(' 괄호가 없어 pop할 수 있는 괄호가 없다면 잘못된 괄호쌍이므로 "NO".모든 입력을 확인한 뒤 스택이 비어있다면 "YES" 아니면 "NO"를 출력합니다. ✅ 풀이 및 설..