개발하자

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

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 2346 풍선 터뜨리기이 문제는 풍선에 적힌 숫자에 따라 양방향으로 이동하며 풍선을 터뜨리는 시뮬레이션 문제입니다. 📘 문제 💡 해결 방법풍선의 번호와 이동할 값을 같이 저장해야 하므로 int[] 배열을 사용합니다. (번호, 이동값)풍선들을 Deque(덱)에 넣고, 풍선을 터뜨리면서 이동값에 따라 덱을 회전시킵니다.이동값이 양수일 경우 덱을 앞으로, 음수일 경우 덱을 뒤로 회전합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 int[] 배열로 번호와 이동값을 같이 저장했습니다.move가 양수이면 오른쪽으로, 음수이면 ..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 28279 덱 2이 문제는 덱을 사용하여 다양한 명령을 처리하는 문제입니다.덱에서 데이터를 앞과 뒤에서 효율적으로 추가하거나 삭제하는 작업을 진행합니다.자료구조 덱의 설명은 아래 링크를 확인하시길 바랍니다. [Algorithms] 자료구조 - 스택(Stack), 큐(Queue), 덱(Deque)안녕하세요!오늘은 자료구조 중 스택(Stack), 큐(Queue), 덱(Deque)에 대해 정리해보려고 합니다.각각 어떤 특징이 있고, 어떤 상황에서 사용하면 좋을지 예제 코드와 함께 살펴보겠습니다. 📝 개념hayleyun.tistor..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 11866 요세푸스 문제 0이 문제는 요세푸스 문제의 변형으로, 사람들 중에서 한 명씩 차례대로 제거해나가는 방식입니다.덱을 사용하여 문제 풀이를 했고, 덱에 대한 자세한 설명은 하단 링크를 확인바랍니다. [Algorithms] 자료구조 - 스택(Stack), 큐(Queue), 덱(Deque)안녕하세요!오늘은 자료구조 중 스택(Stack), 큐(Queue), 덱(Deque)에 대해 정리해보려고 합니다.각각 어떤 특징이 있고, 어떤 상황에서 사용하면 좋을지 예제 코드와 함께 살펴보겠습니다. 📝 개념hayleyun.tistory..