컴공과컴맹효묘의블로그

https://www.acmicpc.net/problem/11066 이 문제를 봤을 때 Priorty Queue로 풀 수 있을 줄 알았다. 하지만 제약 조건에서 "연속이 되도록 파일을 합쳐나가고, ..."라는 인접 제약조건이 있기 때문에 인접 조건을 무시하는 Priorty Queue로 풀 수 없었다. DP문제라는 사실을 알아도 풀지 못해 정답을 찾아봐도 처음엔 이해하기 어려웠다... 풀이DP[i][j]를 파일 i번부터 j번까지 합쳤을때 최소비용 이라고 정의하자. 이러면 DP[1][N]이 정답이다.그리고 SUM[i][j]는 파일 i번부터 j번까지 파일을 합친 크기라 정의하자. 그러면 다음과 같은 수식을 구할 수 있다.DP[i][j] = min(DP[i][m] + DP[m+1][j] + SUM[i][m] +..

2025년 2월 B형 역량테스트 시험을 보라고 연락이 왔다. 원래 A형을 취득한 사람만 볼 수 있었는데, 나는 A형은 없었지만 SSAFY 입과 코딩 테스트에서 좋은 결과가 있으면 바로 B형 응시가 가능하다고 했던 것 같다. 입과 테스트를 잘 봤나보다. 당시에 나는 허리디스크 통증이 너무 심해져서 앉기는 커녕 걷기도 힘들어했다. 하지만 B형 시험이 얼마 남지 않았고, SSAFY를 그만두더라도 이 시험은 보고 나오고 싶었다. 그래서 25년 1차 테스트를 신청했고, 평소에 알고리즘 풀이에 익숙한 언어는 cpp로 응시했다. 시험을 본지 5일 뒤인 목요일에 합격 연락이 왔다.개인적으로 B형 테스트는 꼭 통과하고 싶어서 2주동안 열심히 준비했는데, 다행이 합격통보를 받았다. 합격 통보 메일 1시간 뒤, 합격 수기를..

https://www.acmicpc.net/problem/1725 입력이 10만이라, O(N^2)은 시간 내 풀이가 불가능합니다. "이 직사각형의 밑변은 항상 히스토그램의 아랫변에 평행하게 그려져야한다." 에서 아래쪽 밑변은 히스토그램의 아랫변과 겹치게 그리는 것이 항상 최대이고, 위쪽 밑변은 직사각형이 포함하는 막대들의 높이 중 최소인 막대의 윗변과 겹쳐야합니다. O(NlogN)가 걸리는 분할정복으로 풀어봤습니다.하나의 히스토그램을 절반으로 잘라서 왼쪽의 최대와 오른쪽의 최대, 그리고 중간을 포함하는 큰 히스토그램의 최대를 구하여 비교합니다.중간을 포함하는 큰 히스토그램은 투 포인터로 O(N)이 걸립니다. left와 right를 각각 mid, mid+1로 초기화 하고 left-1, right+1의 높이..

https://www.acmicpc.net/problem/1241 첫 아이디어는 각 학생들의 머리위 숫자에 배수를 한 지점에 1씩 더하는 아이디어다.2 1 2 3 4를 예를 들면, 2는 2, 4에 1을 더하고 1은 1, 2, 3, 4, 3은 3, 4는 4 이렇게 하면 결과는 다음과 같다. arr[1] = 1, arr[2] = 3, arr[3] = 1, arr[4] = 3 결론부터 말하지만 이 코드는 시간초과가 난다.#include #include #include #include #include #include #include #include #define INF 987654321#define lld long long#define MAX_N 1000001using namespace std;int arr[M..

INDEX1. 웹 서버웹은 어떤 원리로 동작할까?사용자가 브라우저를 키고 url에 google.com을 입력하고 엔터를 누르면 구글에 접속할 수 있다. 그리고 구글 검색차에 검색어를 입력하고 엔터를 누르면 수십만가지의 검색 결과가 나온다. 이 동작을 할 수 있게 해주는 것이 웹 서버이다.웹이 정상적으로 동작하려면 최소한 두 대의 컴퓨터가 필요하다. 하나는 사용자가 사용할 컴퓨터, 하나는 사용자 컴퓨터에 정보를 보내줄 컴퓨터다. 사용자가 사용하는 컴퓨터는 클라이언트라고 부르고, 사용자에게 정보를 주는 컴퓨터는 서버라고 부른다. 우리가 흔히 IT에서 사용하는 용어와 일치한다. Front-end, Back-end와는 다른 개념이다.웹 서버(Web Server)는 일반적인 용어이다. 사용자가 웹 페이지에 접속할..

from matplotlib import rcimport matplotlib.pyplot as pltrc('font', family='AppleGothic')plt.rcParams['axes.unicode_minus'] = False

Full page scroll? 풀 페이지 스크롤이란, 스크롤을 살짝만 하면 전체 페이지가 스크롤되는 트랜젝션입니다. 이 트랜젝션은 ppt같은 느낌을 주고, 기업 소개 페이지같은 랜딩 페이지에 어울립니다. 직접 스크롤을 window listener와 prevent default로기능을 없애고, 간단한 계산으로만 full-page scroll을 구현했습니다. FullPageScroll.tsx 전체 코드 import { PropsWithChildren, useEffect, useRef, useState } from "react"; import { Dots } from "./Dots"; type PFullPageScroll = { onPageChange?: (page: number) => void; onLoa..

Widget이론 Widget은 모두 “불변”의 법칙을 갖고 있다. 하지만 위젯의 값을 변경해야할 때가 있다. 변경이 필요하면 기존 위젯을 삭제해버리고 완전 새로운 위젯으로 대체한다. 마치 React의 State에 대한 Component Rendering같다. StatelessWidget의 라이프 사이클(Life Cycle) Constructor로 생성이 되고 생성읻 되자마자 build함수가 실행됨 이전 Container예제와 마찬가지로 변경이 필요하면 새로운 위젯을 만들어버린다. 하나의 StatelessWidget은 라이프 사이클동안 단 한번만 build 함수를 실행한다. StatefulWidget의 라이프 사이클 StatefulWidget또한 위젯이기 때문에 불변이다. 따라서 State를 이용하여 변화..

Issue 스프링 부트 2.6.5 버전에서 Swagger를 사용하려고 했는데, 다음과 같은 오류가 났다. Debug Console Caused by: java.lang.NullPointerException: Cannot invoke "org.springframework.web.servlet.mvc.condition.PatternsRequestCondition.toString()" because the return value of "springfox.documentation.spi.service.contexts.Orderings.patternsCondition(springfox.documentation.RequestHandler)" is null 다음은 build.gradle파일 buid.gradle pl..

React에서 window event listener 사용할 때 주의점 react에서 window event listener를 사용해야할 일이 생겼다. 그런데, window event listener의 call back함수가 component의 state를 잘 반영하지 못 한다는 사실을 깨달았다. call back함수는 state의 init값만을 반영한다. component가 업데이트 되어도 update된 state값을 반영하지 않고 init state value만 반영한다. function App() { const [myState, setMyState] = useState(0); const listener = () => { console.log(`state in handler: ${myState}`);..