메모2

• 

  백준 1932 - 정수 삼각형 JAVA 해당 문제는 DP(다이나믹 프로그래밍) 문제다. 보자마자 대략 어떤 식으로 풀면되겠다라고 생각이 든 문제였다. (해당 문제 접근과정) 1. subset 느낌으로 dfs로 코드를 짜봄 2. 점화식을 도출해서 DP로 바꿔봄 3. Scanner를 써서 시간이 좀 오래걸리는 것을 보고 BufferedReader로 재구현 글 보다 코드를 보는 게 더 편한 우리는 개발자이므로 DFS 소스코드와 DP소스코드 작성해 보았습니다. 1. DFS로 코드를 짠 경우 package boj; import java.util.Scanner; public class Boj_1932 { static int dp[][], N, max; public static void main(String[] args) { Scanner sc = new.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 3. 26.

• 2. 어제와 다른 오늘의 나 대학(大學)에는 구일신 일일신 우일신(苟日新 日日新 又日新), “실로 날마다 새로워지고, 날마다 새로워지되 또 날마다 새로워진다”라는 말이 있다. 중국의 은나라 탕왕은 세수 대야에 새겨 놓고 자아성찰하며 실천코자 하였다. 수십세기 회자되는 대단한 사람들도 하루하루 근기를 갖고 절실하게 사는데, 나라고 하루를 소홀히 대할 수 있겠는가. 아인슈타인 왈 "실수를 해보지 않은 사람은 한번도 새로운 일을 시도해보지 않았던 사람이다." 그리고, "어제와 똑같이 살면서 다른 미래를 기대하는 것은 정신병 초기 증세이다." 어제와 오늘이 달라진다는 것, 그리고 새로워진다는 것은 무엇일까. 단순히 의, 식, 주 등 물질적인 것이 아닌 생각과 행동이 달라져야 한다. 새로워져야 한다. 평소의 생활패턴을 분석하고 불필요한 패턴.. 끄적끄적(Memo)/끄적거림(scribble) 2022. 2. 22.