#include #include using namespace std; int num; vector arr; int main(int argc, char** argv) { for (int i = 0; i > num; arr.push_back(num); } for (int i = 1; i < 8; i++){ if (arr[i - 1] < arr[i]){ if (i == 7){ cout
전체 글
일단 이 문제는 문제조차 이해하기 힘들었다. 문제 자체가 좀 설명을 좀 애매하게 해놔서 다른 사람들의 문제 해석을 보고 나서야 이해가 되었다. 일단 이 문제를 풀기 전에 DP 알고리즘에 대해서 알아보자. 먼저 DP는 dynymic programming 의 약자로 이 이름만으로는 어떤 알고리즘인지 예측하기 쉽지 않다. 그래서 나는 이 알고리즘을 이제 기억하기 풀이법이라고 부를 것이고 그렇게 기억할 것이다. 기억하기 풀이법은 이전에 계산 했던 내용을 기억하는 방식으로 DFS, BFS로 풀 수 있지만 그 계산양이 너무 많을 경우 사용하는 것이 좋다. 계속 풀이법이라고 말을 했는데 DP는 알고리즘이 아닌 기법의 한 종류이다. 개발자마다 구현방식이 다 다를 것이고 풀이법도 많다고 한다. #include #incl..
문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai N명의 학생들의 성적이 학번순서대로 주어졌다. 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. #include #include #include using namespace std; int main(int argc, char** argv) { int N, K; vector arr; cin >> N >> K; for (int i = 0; i > num; arr.push_back(num); } for (int i = 0; i > first >> last; int count = last -..
문제 루팡은 배낭을 하나 메고 은행금고에 들어왔다. 금고 안에는 값비싼 금, 은, 백금 등의 귀금속 덩어리가 잔뜩 들어있다. 배낭은 W ㎏까지 담을 수 있다. 각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가? 루팡은 전동톱을 가지고 있으며 귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다. 코드 #include #include #include using namespace std; int main(int argc, char** argv) { int M,N; int answer = 0; vector arr; cin >> M >> N; for (int i = 0; i > volume >> p..
현대오토에버의 코딩테스트를 위해서 C++로 코딩테스트 연습을 하기로 하였다. 목표는 레벨 3까지 풀 수 있을 정도의 실력을 기르는 것이다. 한동안 C++를 하여 42Seoul 과제를 진행했어서 문법이 익숙했는데 최근에는 ts, dart를 주로 사용하다보니 자주 사용하던 함수와 문법이 헷갈려서 큰일이다. 문제마다 정리를 하면서 빠르게 C++ 코테를 준비해보자. softeer의 가장 쉬운 문제인 "A+B" 문제이다. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 제약조건두 정수 A와 B는 1이상 9이하의 정수이다. 입력형식첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. 출력형식각 테스트 케이스마다 "Ca..
SSR인 Next.js를 공부하다보니 hydration이라는 개념을 공부할 필요성을 느꼈다. React만 할 때는 있는지도 몰랐지만 Next.js를 하다보니 hydration 에러를 만나게 되었다. 더보기 전지전능 Chat GPT 왈 React의 "hydration"은 서버에서 생성된 HTML과 클라이언트에서 생성된 HTML을 일치시키는 과정을 나타냅니다. 이는 서버 측 렌더링(SSR)이나 정적 사이트 생성(SSG)와 같은 방식으로 생성된 초기 HTML을 클라이언트에서 인식하고 관리하는 과정입니다. React 애플리케이션은 기본적으로 클라이언트 측에서 JavaScript를 사용하여 동적으로 렌더링되지만, SSR을 사용하면 서버에서 초기 로딩 시점에 HTML을 생성하여 클라이언트로 전달할 수 있습니다. 클..
css 작을 하다보면 width를 screen 크기로 고정을 했지만 가로 스크롤이 발생하는 경우가 생긴다. 가로 스크롤이 발생한 이유는 여러가지가 있겠지만 내가 맞닥뜨린 원인은 w-screen인 상황에서 세로 스크롤일 생기면 스크롤의 넓이 때문에 element가 가려지고 가려진 부분을 보여주기 위해서 가로 스크롤이 생기는 것이다. 이 문제를 해결 하기 위해서는 tailwindCSS에 overflow-x-hidden 을 추가해주면 된다. 근데 나같은 경우네느 header가 fixed 속성이 있었는데 그래서 스크롤 위에 header가 올라가버리는 현상이 일어났다. 또 이 문제는 fixed 대신해서 sticky 을 사용하니 문제가 해결되었다. 사실 fixed를 사용했을 때는 아래 element의 top에 pa..
recoil-persist 라이브러리는 브라우저의 메모리에 state를 저장해서 새로고침을 해도 브라우저 메모리에 저장했던 state값을 불러와서 state를 유지 시킨다. 브라우저 메모리는 localStorage, sessionStorage, cookie가 있는데 recoil-persist는 localStorage 또는 sessionStorage에 데이터를 저장할 수 있다. 근데 Next.js에서 recoil-persist를 사용하려면 약간의 문제가 있다. Next.js는 Serve Side Render이 끝난 후에 Client Side Render 가 발생한다. 하지만 Serve Side Render가 진행 중일 때는 브라우저 전역 객체인 window, document를 사용할 수 없다. localS..