분류 전체보기(313)
-
Negative Thinking
뿌리 깊은 나무는 흔들리지 않는다. 부정적인 영향을 받은, 받을 날이 있겠지만. 분명히 존재하겠지만 흔들리지 않는 연습을 해야한다. 세상은 원하는대로 열매를 따주지 않는다. 원한다면 방법을 찾거나 도구를 구해 따내야 한다. 그리고 설령 열매를 따지 못한다해서 자신을 탓해선 안된다. 다독이고 자신을 잃지 말아야한다. 상황을 이해하지 않고 자존을 다잡는 일을 할 수 있어야 한다. 그러다보면, 열매를 따는 날이 온다. 그땐 웃으며 과실을 배어물면 될 뿐이다.
2020.10.18 -
[Kotlin Bootcamp] 3: Functions ② filters & lambdas
Kotlin Bootcamp : link Kotlin Bootcamp for Programmers 3: Functions There's a lot in this lesson, especially if you're new to lambdas. A later lesson revisits lambdas and higher-order functions. Note: You may have noticed that in Kotlin, as in some other languages, there is more than one correct way to do things. Making co codelabs.developers.google.com 지난 글에선 default values와 function을 압축해 사용하는 ..
2020.10.17 -
[백준] 12865 - 평범한 배낭
백준 바로가기 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 평범한 배낭 문제는 DP 알고리즘으로 분류되며 대표적인 '냅색'(Knapsack) 알고리즘 문제라고 합니다. 위키백과 배낭 문제 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 배낭 문제(Knapsack Problem 냅색 프라블럼[*])는 조합 최적화의 유명한 문제이다. 간단하게 말하면, 한 여행가가 가지고 가는 배낭에 담을 수 있는 무게의 최댓값이 ko.wik..
2020.10.16 -
[백준] 9251 - LCS(Longest Common Subsequence)
백준 바로가기 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net DP 알고리즘 이어서 푸는 중입니다. 문제 난이도는 solved.ac 기준 풀었던 것중 최상이었고 Gold5 였습니다. 난이도 체감은 알고리즘 개념보다 수학적 사고능력에 따라 높낮이가 결정되는 것 같습니다. DP를 알고있지만 위 문제는 어떻게 적용해야 할지 감이 오지 않았습니다. DP 알고리즘 문제의 특징인듯 합니다. 따라서 많이 풀어보고 다양한 형태의 문제를 접할수록 유리합니다. 제가 참고한 블로그 입..
2020.10.15 -
[백준] 1463 - 1로 만들기
백준 바로가기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net DP(Dynamic Programming) 알고리즘 문제를 풀고 있는데요, DP로 안풀고 저만의 방식으로 풀다가 계속 틀리는 바람에 다른 분들 블로그 보고 DP 방식으로 풀었더니 됩니다. 두 가지 방법으로 풀 수 있는데 반복문 사용은 Bottom-up, 재귀 메서드를 이용한 방법은 Top-down으로 불립니다. 재귀의 경우 DP 배열을 써도 느리니 반복문 사용한 Bottom-up 방법을 추천합니다. 일단 두 가지 방법 모두 다루겠습니다. 문제 들어가기에 앞서 사고의 전환이 필요했습니다. 저는 주어진 N으로부터 3을 최대한 많이 사용해 1로 만드는 로직을 만든 다..
2020.10.14 -
[Spring] MyBatis 연동
Spring 학원 강의도 이제 2강을 남겨두고 있습니다. 비대면으로 듣다보니 중간에 집중이 떨어지기도 했지만 중요한 부분은 정리해 업로드 하고 있습니다. MyBatis는 Spring에서 DB에 명령할 SQL문을 작성하고 관리하는데 있어 JDBC보다 효율적인 SW입니다. 1) 기본 설정 - mybatis-config .xml: MyBatis 동작 관련 설정 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Colored by Color Scripter cs - pom.xml : Spring Dependency 설정 파일에 MyBatis 설정도 추가 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 org.mybatis mybatis-spring 1.2.2 org..
2020.10.14