개발하자

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

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

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 10773 제로이 문제는 스택을 활용해서 최근에 입력한 수를 취소하는 기능을 구현하는 문제입니다.스택의 LIFO(Last In First Out) 구조가 잘 드러나는 문제라서 연습용으로 딱입니다.stack에 대해 좀 더 알고 싶은 분은 아래 링크에서 확인하실 수 있습니다. [Algorithms] 자료구조 - 스택(Stack), 큐(Queue), 덱(Deque)안녕하세요!오늘은 자료구조 중 스택(Stack), 큐(Queue), 덱(Deque)에 대해 정리해보려고 합니다.각각 어떤 특징이 있고, 어떤 상황에서 사용하면 좋을지 예제..