백준 #2109 순회강연

카테고리그리디우선순위큐정렬 풀이 흐름완전 탐색하기에는 n 으로 불가능. DP를 활용하는 방식도 떠오르지 않음. -> 이외 알고리즘 생각 쌍의 값이 주어졌으므로, 둘 중 하나의 값으로 정렬해야겠다는 아이디어 날짜를 기준으로 오름차순 정렬한 후, 가치에 해당하는 강연료를 PQ에 넣어서 가장 큰 값들을 유지해준다. 날짜를 기준으로 오름차순 한 배열을 기반으로 반복문을 돌리며, 우선순위 큐의 원소의 개수와 날짜를 비교하며 조건에 맞게 PQ에 삽입해준다. C++ 풀이#include using namespace std;int n, ret;int main() { cin >> n; // 개수가 정해져있고, 재귀가 필요 없다면 내부에 선언하면 편함. vector> v(n); for (int i = 0; i ..

• format_list_bulleted 알고리즘
• · 2025. 10. 29.
• textsms

백준 #2240 자두나무

백준 #2240 자두나무카테고리DP재귀 풀이문제에서 가능한 나무 위치 변경 횟수는 최대 30번각 초마다 1번 또는 2번 나무 중 선택해야하므로 최악의 경우 2^30개의 경로를 탐색해야함.-> 따라서 완전 탐색 불가메모이제이션을 통한 접근이 문제는 세 가지 상태를 가지고 있음.현재 시간 (0 지금까지 이동 횟수 (0 현재 나무 위치 (0: 1번 나무, 1: 2번 나무)위의 세 가지 상태를 통해 DP 배열 구성dp[time][cnt][tree] = 최대 자두 개수주의점문제에서 자두는 1초부터 떨어지지만, 배열 인덱싱 0부터 처리하므로 a[0]은 1초에 떨어지는 자두시작 위치는 1번 나무이지만, 처음부터 이동하는 것이 가능하며 따라서 go(0, 0, 0) 과 go (0, 1, 1) 두 경우를 모두 고려해야함...

• format_list_bulleted 알고리즘
• · 2025. 10. 22.
• textsms

백준 #1103 게임

백준 #1103 게임카테고리DFSDP사이클 감지원복 (백트래킹) 문제 개요(0, 0)에서 시작해 상하좌우 이동각 칸에는 숫자 혹은 H(구멍) 존재숫자는 이동 거리, 방향으로 해당 숫자만큼 점프H로는 이동 불가최대 이동 횟수 구하기, 사이클이 생기면 -1 출력 풀이(0, 0)으로 부터 네 방향으로 모든 경우의 수를 체크해야함. DP를 통해 각각 위치를 메모이제이션 할 수 있을 것이라 판단 한 지점에 대해서 네 방향의 경우의 수를 체크해야하기 때문에, visited[y][x] = 1 한 후, 로직이 끝나면 방문처리를 원복해주어야함. 그리고 해당 지점에 방문했을 때, visited 값이 1이면 현재 경우의 수에서 이전에 방문한 적이 있는 것으로 사이클이 생김 -> -1 출력 후 exit(0)이 문제의 경우 주..

• format_list_bulleted 알고리즘
• · 2025. 10. 21.
• textsms

네이버 인턴 1주차 회고

네이버 인턴에 합격하여 7월6일부터 출근하고 있다. 개인적으로 네이버에서 인턴을 해볼 수 있는 좋은 경험이기도 하고, 채용연계형이기에 부담스럽지만 행복하게 회사 생활을 경험하며 즐기고 있다. 그동안 이런저런 일도 많고 바빴어서 서류부터 면접까지 합격 과정을 포스팅하지 못했는데, 시간이 난다면 그부분도 진행해보려한다. 회고 우선 첫 주에는 OT 및 회사 기기를 받고 세팅하며 적응하는 시간을 가장 오래 가졌다. 이 사진은 면접 때 찍은 사진인데 네이버 그린팩토리 건물에 실시간으로 압도... 그리고 내가 근무하는 1784 건물인데 매우 미래도시 같은 분위기를 갖고 있다. 그리고 SK에서 교육들을 때 매우 타보고 싶었던 네이버 통근 버스를 타고 출근하고 있다. 첫 주차에 회사 업무 기기를 지급받아 이를 세..

• format_list_bulleted 카테고리 없음
• · 2025. 7. 27.
• textsms

Docker 뜯어보기

🐳 Docker 란? Docker는 2013년에 dotCloud의 Solomon Hykes와 그의 팀에 의해 2013년 PyCon에서 처음 데모 되었다. 이 당시에는 클라우드 환경에서 배포하는 것이 어려운 문제였고, 기존 가상화 기술을 통해서는 관리가 어려웠다. 따라서 전체 운영 체제를 가상화하는 것이 아닌, 해당 종속성만 가상화하는 것이 효율적이라는 것을 알게 되었고, Docker의 컨테이너 개념이 탄생하게 되었다.  📦 컨테이너와 이미지 컨테이너화는 기본 운영 체제(OS) 커널을 통일한 시스템의 다른 컨테이너와 공유하는 격리된 환경에서 애플리케이션을 실행하는 방법이다. 컨테이너는 종속성, 필요한 라이브러리 및 바이너리와 함께 존재하는 애플리케이션을 컨테이너 이미지라고 하는 독립적인 패키지로 패키지..

• format_list_bulleted 클라우드/Docker
• · 2025. 4. 11.
• textsms

Progressive(점진적) Hydration이 뭔데

patterns dev의 렌더링 패턴을 읽던 중, Progressive Hydration은 한번 구현해 보면 좋을 것 같다는 생각이 들어 포스팅을 작성해보려 한다. 또한, 앞으로 SSR을 활용한 여러 기법들을 구현해보며 Next.js 와 좀 더 친해지는 시간을 가져보겠다. Hydration??나는 Hydration 을 이해할 때 이렇게 정의하는 게 가장 이해가 잘됐다. Hydration은 그대로 번역하면 "수분 공급" 이라는 뜻이다. 그런데 왜 렌더링 기법에서 수분 공급이란 말이 나올까?Hydration은 말 그대로 정적인 HTML 문서에 수분을 공급하는 과정을 의미한다.여기서 말하는 수분이란, React와 연결을 통해 정적인 HTML을 인터랙티브 하게 만드는 과정을 의미한다. 첫째로, 서버 사이드 렌..

• format_list_bulleted FrontEnd/Next.js
• · 2025. 4. 11.
• textsms