분류 전체보기
1931_회의실 배정...반례?
문제는 더보기! 더보기 더보기 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝..
27_타입스크립트 & 리덕스 미들웨어
타입스크립트 환경에서 리덕스 미들웨어를 어떻게 사용할지 알아보자! 깃허브 api를 사용해서 특정 사용자의 프로필을 조회해보는 기능을 구현해 볼 것이다. 이전 글에서 만들었던 프로젝트에 yarn add axios redux-thunk axios와 redux-thunk를 설치해보자. import React from "react"; import ReactDOM from "react-dom"; import "./index.css"; import App from "./App"; import reportWebVitals from "./reportWebVitals"; import { Provider } from "react-redux"; import { createStore, applyMiddleware } from..
11047_동전0
문제는 더보기! 더보기 동전 0 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 68272 35638 27845 52.293% 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 예제 입력 1 복사 ..
3개월 차
어느덧 블로그를 쓴지도 3개월이 넘어갔다. 처음 일기를 쓸때의 마음가짐이 크게 변한것 같지는 않다. 여전히 웹개발하는건 재밌는 것 같다. 3개월간 제로베이스에서 강의하나를 돈주고 들어서 열심히 독학하면서 배웠는데, 아직 실력이 많이많이 부족한건 알지만 부딪히면서 공부해야 가장 크게 늘 것 같아서 동기하나와 같이 웹 프로젝트를 기획하고 있다. 방학기간인 2달동안 준비할텐데 잘 해낼지 모르겠다. 확실한건 3개월전의 나랑 지금이랑 쌓인 지식이 엄청 다르다는것. 3개월후의 내가 지금의 나를 봐도 그렇게 느낄수 있었으면 좋겠다.
28_타입스크립트 보다 자세한 문법
이전에 타입스크립트를 간단히 배우고 리액트에 적용을 해보았는데, 타입스크립트의 문법을 조금 더 자세하게 알아보자. 타입스크립트는 강력한 타입으로 대규모 애플리케이션 개발에 용이하며 유명한 자바스크립트 라이브러리와의 편리한 사용이 가능하다. 또한 개발 도구에서 강력한 지원이 가능하다는 장점이 있다. 이전에 말했듯이 타입스크립트를 이용하면 많은 실수를 줄일 수 있다라는 장점이 있다! yarn add typescript -g 다음과 같이 타입스크립트를 전역적으로 설치해주자. //01_hello.ts var hello = "hello"; let hello2 = "hello2"; 다음과같은 간단한 예제코드를 작성하고 tsc .\01_hello.ts 터미널에서 tsc파일로 바꾸어주면 01_hello.js파일이 생성..
12868_평범한 배낭
문제는 더보기! 더보기 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. 입력 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K..