본문 바로가기

전체 글348

백준 1328 c++ -고층 빌딩 [필자 생각] 1차원과 2차원 배열로만 동적프로그래밍을 생각해왔다. 아무리 생각해도 해답이 나오지 않아 자료들을 찾게 되었다. [깨달음] 이 문제는 처음으로 내게 3차원 동적프로그래밍의 사고를 열어준 문제였다. [문제 풀이] D[N][L][R] 의 배열을 만들어 준다. N의 갯수가 증가함에 따라 가장 작은 빌딩을 어디에 놓는지가 핵심인 문제이다. 1. 가장 작은 빌딩을 맨 왼쪽에 넣는다. => D[N-1][L-1][R] 2. 가장 작은 빌딩을 맨 오른쪽에 넣는다 => D[N-1][L][R-1] 3. 가장 작은 빌딩을 중간에 넣는다ㅏ. => D[N-1][L][R]*(N-2) 3번에서 N-2번 곱한 이유는 왼쪽과 오른쪽을 제외하면 나머지 넣을 수 있는 경우의 수가 N-2번이기 때문에 곱해줘야 된다. [소스코.. 2024. 2. 15.
총,균,쇠 2024-02-13 1쪽~112쪽 [깨달은점,느낀점] 100쪽 가량의 내용을 읽으면서 알게된 내용은 다음과 같다. 초기 인류가 어떻게 발전했으며 왜 특정 지역만 이상하리만큼 극적으로 발전됬는지를 설명해주는 책이다. 발전에 영향을 주는 요인은 인간이 언제 대륙에 정착했는지 보다는 좀 늦게 정착했더라도 [강]이 있으면 비약적으로 발전 할 수 있었다는 점이다. ex) 농사 이러한 이점에 인구밀도 또한 영향을 믿혔으며 인류 문명에 가장 큰 영향을 준 것 또한 총, 쇠, 말에 대한 내용이 있었다. 2024-02-15 113~200쪽 [줄거리] 왜 인간이 사냥생활에서 농경 사회로 바꼈는지에 대해서 설명해주는 스토리다. 실제로 농경사회가 자동적으로 이루어진게 아닌 과도한 사냥생활로 인한 주위 동물의 멸종으로 먹을것이.. 2024. 2. 13.
snake_case camelCase snake_case 는 Json에서 이름을 만들때 _ 언더바 사용을 하는 것이다. camelCase 는 Json 에서 이름을 만들 때 C와 같이 대문자를 사용하는 것이다. 어노테이션의 일종인 @JsonNaming(value = PropertyNamingStrategies.SnakeCaseStrategy.class) 를 사용하면 자동으로 언더바를 하든 안하든 JSon형태로 정보가 저장된다. 2024. 2. 13.
@RestController , @RequestMapping("/api") @RestController 는 RESTful API로 작성하겠다는 의미이다. @RequestMapping("/api") 기본 경로가 되며 /api로 시작되는 모든 요청을 처리하겠다 의미이다. 즉, "/api"로 시작하는 모든 HTTP 요청을 처리하는 RESTful API를 작성하고 있음을 나타냅니다 2024. 2. 13.

티스토리툴바