Hyem.log

Written by@[hyem]
Hyem's Dev Note

GitHub

[Next.js] next-redux-wrapper 사용하기

Next.js의 Pre-rendering Next.js는 React로 SSR(Server Side Rendering)을 가능하게 해주는 프레임워크이다. 페이지는 서버가 로드해주고, 페이지가 그려진 이후 페이지 내부에서 동적인 데이터를 fetch하는 과정은 CSR(Client Side Rendering) 방식을 따른다. 그렇기 때문에 페이지가 로드될 때 데…

브라우저 렌더링

브라우저 브라우저의 구성 요소 img 이미지 출처 https://donkeyhotel.tistory.com/1040 User Interface : 주소표시줄, 뒤로/앞으로 가기 버튼, 북마크 메뉴 등 Browser Engine : 사용자 인터페이스와 렌더링 엔진 사이의 동작을 제어 Rendering Engine : HTML과 CSS를 파싱하여 화면에 표…

[백준] 1932 - 정수삼각형 (파이썬)

문제 문제 링크 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는…

[백준] 21317 - 징검다리 건너기 (파이썬)

문제 문제 링크 풀이 백준 다이나믹 프로그래밍 문제집에 있는 문제인데, 재귀함수를 사용해서 풀었다! 현 위치에서 가능한 선택지가 1) 작은 점프 뛰기 2) 큰 점프 뛰기 3) 매우 큰 점프 뛰기 => 3가지이므로, 재귀함수 3번 실행을 통해 현 위치 i 마다 3번의 경우를 모두 탐색해나가는 식으로 풀었다. 처음에 문제를 똑바로 안 읽어서 놓쳤던 부…

[백준] 14501 - 퇴사 (파이썬)

문제 문제 링크 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때…

[백준] 11725 - 트리의 부모 찾기 (파이썬)

문제 문제 링크 풀이 을 사용해서 풀었다. 현 노드와 인접한 다음 레벨의 노드들을 탐색하면서, 해당 노드의 부모가 현 노드임을 표시해주기만 하면 된다.

[백준] 1707 - 이분그래프 (파이썬)

문제 문제 링크 이분그래프란? 이분그래프(Bipartite Graph)란, 인접한 노드를 서로 다른 색으로 칠해서 모든 노드를 두 가지 색으로만 칠할 수 있는 그래프이다. 즉, 그래프의 모든 노드들이 두 그룹으로 나눠지고, 같은 그룹에 속한 노드끼리는 서로 인접하지 않는 그래프이다. img 이미지 출처 https://gmlwjd9405.github.io/…

[프로그래머스] 가장 먼 노드 (파이썬)

문제 문제 링크 풀이 백준 18352번(특정 거리의 도시 찾기) 문제를 풀고 나니 이 문제는 거의 똑같아서 쉬웠다! 이 문제 역시 모든 간선의 거리가 1로 동일하기 때문에 BFS 알고리즘으로 풀이가 가능했다. 다만 그래프를 만들 때 양방향 연결이라는 것만 주의하면 된다.

[백준] 18352번 - 특정 거리의 도시 찾기 (파이썬)

문제 문제 링크 풀이 처음에는 저번에 다익스트라 알고리즘을 공부하며 썼던 포스팅에서 썼던 예시 코드를 그대로 적용해서 풀어봤는데 시간초과로 실패했다 ㅠ 생각해보니까 예시 코드의 상황과 달리 각 도시는 단방향으로만 연결된다 각 도시 사이의 모든 거리는 1이다 라는 조건이 있는데 이를 고려하지 않고 쓸모없는 계산들을 많이 해서 그런 것 같다. 결국 갓구글의…

[Algorithm] 힙(Heap)

힙 (Heap) 자료구조 최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조 완전 이진트리 형태임 : 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조 : 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있으며, 마지막 레벨의 모든 노드는 왼쪽부터 채워져있다 부모 노드와 자식 노드 사이에는 대소관계가 성립한다. 부모 노드가 항상 자식 …