소근소근

최근에는 백준이나 프로그래머스에서 푼 문제를 깃헙에만 업로드(백준허브 익스텐션 편하다...)하고, 간단히 문제풀이나 고민했던 것들을 깃헙 리드미에만 적었었다. 오랜만에 풀이를 적어보자고 결심했다 https://www.acmicpc.net/problem/25097 25097번: Controlled Inflation The first line of the input gives the number of test cases, $T$. $T$ test cases follow. Each test case starts with a line containing two integers, $N$ and $P$: the number of customers and the number of products each custom..

- 총 5개의 테트로미노이고, 대칭과 회전을 포함하면 약 20개의 모양이 나온다. - 하나씩 다 구현할 수도 있지만, 경우의 수가 너무 많다... - 모든 점에서 dfs 를 depth 4 로 돌리는 방법으로 시작했다. - 하지만 dfs로 구할 경우, 아래 그림 처럼 5가지 중 4가지만 구할 수 있다. - ㅗ 이 모양에 대해서는 dfs로 구할 수 없다. - 그래서, 모든 점에 대해 dfs를 돌린 후, 나머지 도형 한개에 대해서만 구현을 해주는 것으로 풀었다. int N, M, ans; int dx[4] = {-1,1,0,0}; int dy[4] = {0,0,1,-1}; int score[501][501]; int visit[501][501]; bool chk_range(int x, int y) { if (..

단순 구현은 쉬우나, 효율성 때문에 오래 걸린 문제. 무작정 k에 대해서 돌며 index를 구하면 터지게 되어 있음. k의 최대가 2*10^13 k초에 네트워크 에러가 나고, 그 뒤에 무엇을 먹어야 하는지 구해야 한다. 결국 간단하게는 `k+1 초에 몇 번 째 음식을 먹는지` 구하는 문제다. 위 그림처럼 표로 정리해보면, food_item[idx] 값 만 큼만 column 이 채워지는 것을 볼 수 있다. item의 모든 합보다 k+1 이 더 크다면, 이때는 먹을 음식이 이미 고갈 된 것이므로 -1을 리턴하는 것으로 먼저 전처리를 해주었다. while 문을 돌며 하나의 row씩 보면, 해당 row에 들어가는 k의 범위를 구하는 방식으로 접근했다. 일단 sorted에서 가장 작은 수 * len(food_it..

Lv3 . 프로그래머스 경주로 건설 (2020 카카오 인턴십) 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 그렇게 어려운..

(김영한님의 인프런 스프링 입문 강의 정리를 보고 정리한 글입니다) 1. 스프링 부트의 정적 컨텐츠 프로젝트의 static폴더에 index.html이 있다면 서버를 실행시켰을 때 기본적으로 이 페이지가 렌더링 된다. 이는 데이터를 받아서 렌더링 하는게 아니라 단지 정적으로 html파일을 그냥 보여주는 것이다. 2. Model View Controller : MVC # Controller @Controller public class HelloController { @GetMapping("hello") //web application에서 /hello 로 들어오면 이 메소드가 호출된다 public String hello(Model model){ model.addAttribute("data","hello!");..

인프런 김영한님의 스프링 입문 강의를 보고 정리한 글입니다. Spring boot는 스프링 기반 프로젝트에서 기본적인 설정들을 제공해주는 프레임워크이다. https://start.spring.io/ 이 사이트에서 기본적인 설정, 쓰고 싶은 라이브러리를 선택하고 다운을 받아 프로젝트를 열면 된다. add dependencies 를 통해 필요한 라이브러리를 미리 지정할 수 있다. generate 한 후 zip파일을 다운 받아 프로젝트를 오픈하여 gradle파일을 확인해보면 설정한 것들을 확인할 수가 있다. 빌드하는법 먼저 인텔리제이에서 돌아가고 있다면 반드시 중지시키고, cmd창에서 프로젝트가 있는 위치에서 $gradlew build 만약 기존에 빌드 했던 폴더를 삭제하려면 $gradlew clean 기존 ..

노마드 코더 강의를 정리한 글입니다. 참고 사이트 : https://poiemaweb.com/typescript-class 타입스크립트에서 객체를 함수의 인자로 넘기기 위해서 타입 지정을 어떻게 해줘야 할까? string, number처럼.. interface를 선언해주면 된다. sayHi라는 함수에 person이라는 객체를 넘겨주고 싶다. Human 이라는 인터페이스를 생성하고, 객체의 속성들을 알맞게 선언해주면 된다. 인터페이스도 자바스크립트에는 없는 타입스크립트의 특징이기도 하다. 컴파일 된 js파일을 보면 인터페이스를 찾을 수 없다. 만약 인터페이스를 js에 넣고 싶다면 class를 사용하면 된다. class는 코드를 컨트롤 할 수 있게 해주는 강력한 도구이다. 컴파일 하면 js파일에서 class..

타입스크립트 코드를 바꿀 때 마다 매번 자바스크립트로 컴파일하고 node로 실행해야 하는 번거로움이 있다. tsc-watch 를 설치해서 사용해보자. 1. $npm install tsc-watch --dev 2. src, dist 디렉토리를 만든다.(모든 ts파일은 src로, 컴파일 된 js파일은 dist로 ) 3. package.json 파일을 수정한다. "scripts": { "test": "echo \"Error: no test specified\" && exit 1", "start" : "tsc-watch --onSuccess \"node dist/index.js \" " }, 4. tsconfig.json 파일을 수정한다. { "compilerOptions":{ "module" : "common..