개발하자

안녕하세요 :)적어도 하루 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의 배수 번호 창문의 상태를 바꿉니다.처음엔 모두 닫혀 있고, 닫혀 있으면 열고 열려 있으면 닫힙니다.그리고 마지막에 열려 있는 창문의 개수를 구하는 문제입니다.* 핵심 아이디어 *한 창문이 바뀌는 횟수는 약수의 개수이고, 약수의 개수가 홀수인 경우에만 열려있게 됩니다.그런..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 17103 골드바흐 파티션처음엔 단순한 소수 쌍 찾기 문제처럼 보이지만, 입력 수가 많고 범위도 크기때문에시간초과에 걸리지 않도록 효율적인 소수 판별 방법이 꼭 필요합니다. 📘 문제 💡 해결 방법문제에서 짝수 n을 입력으로 주고, 두 소수의 합으로 n을 만들 수 있는 경우의 수를 구하라고 합니다.이때 (3, 7) 과 (7, 3)은 같은 파티션으로 간주하므로 중복을 제거해야 합니다.매 입력마다 소수를 판별하는 방식은 시간초과가 나기 때문에 한 번만 소수 리스트를 전처리하는 방식인에라토스테네스의 체를 사용해야 합니다. 에라토스..