개발하자

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

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 28278 스택 2오늘 문제는 스택의 기본 동작인 push, pop, size, empty, top을 처리하는 구현 문제입니다.스택에 대한 이해가 필요한 기초 문제로 java의 stack 클래스를 잘 활용하면 쉽게 해결할 수 있어요!스택에대한 간단한 설명은 아래 링크를 확인해주세요. [Algorithms] 자료구조 - 스택(Stack), 큐(Queue), 덱(Deque)안녕하세요!오늘은 자료구조 중 스택(Stack), 큐(Queue), 덱(Deque)에 대해 정리해보려고 합니다.각각 어떤 특징이 있고, 어떤 상황에서 사용하면 ..

안녕하세요!오늘은 자료구조 중 스택(Stack), 큐(Queue), 덱(Deque)에 대해 정리해보려고 합니다.각각 어떤 특징이 있고, 어떤 상황에서 사용하면 좋을지 예제 코드와 함께 살펴보겠습니다. 📝 개념 설명스택(Stack)- 후입선출(LIFO : Last In, First Out)예시로 웹 브라우저 뒤로가기, 재귀 호출이 있습니다 큐(Queue)- 선입선출(FIFO : First In, First Out)예시로 프린터 작업, BFS가 있습니다. 덱(Deque)- 양쪽에서 삽입/삭제 가능(Double Ended Queue)예시로 슬라이딩 윈도우 최댓값 문제, 캐시 구현이 있습니다. 🔍 자료구조 별 사용 예시 (Java 기준)// 스택Stack stack = new Stack();stack.pus..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 13909 창문 닫기이 문제는 단순 구현이 아닌 수학적인 아이디어로 접근해야 시간 초과 없이 해결할 수 있습니다.문제를 보면 머릿속에서 시뮬레이션으로 풀까? 라는 생각이들었습니다 🫣 📘 문제 💡 해결 방법1번부터 N번까지 창문이 있고, i번째 학생은 i의 배수 번호 창문의 상태를 바꿉니다.처음엔 모두 닫혀 있고, 닫혀 있으면 열고 열려 있으면 닫힙니다.그리고 마지막에 열려 있는 창문의 개수를 구하는 문제입니다.* 핵심 아이디어 *한 창문이 바뀌는 횟수는 약수의 개수이고, 약수의 개수가 홀수인 경우에만 열려있게 됩니다.그런..