1. 자바의 신 26, 27, 28 문제 풀이 2. 자바의 신 32, 33장

1. 자바의 신- 20, 21, 22 직접 해보기 풀기 2. 자바의 신 - 30, 31 학습 3. 컴퓨터 과학 - 4장 운체

몸도, 마음도 예전에 비해 훨씬 좋아지고 있다. 멘토링을 일주일 앞둔 7월 마지막 주, 열심히 한번 달려보자. 자바의 신이 1/4 정도 남았다. 현재 페이스대로 공부해서 빠르게 끝내고, 못했던 실습, 문제풀이를 병행하면서 내것으로 만들자. 1. 기상 시간 : 11시 이내 2. 자바의 신: 27장 => 완 3. 자바의 신 : 28장 => 완 4. 자바의 신: 29장 => 완 5. 자바의 신: 복습 6. 컴퓨터 과학 : ch3 => 완

일기가 밀리고 있어ㅓㅓㅓㅓㅓㅓㅓㅓㅓ 안돼 안돼... 금요일 저녁에는 재진이 만났지. 마지막으로 본지가 10년은 넘은 것 같은데...ㅋㅋㅋㅋㅋㅋ 처음에 못 알아볼뻔했다. 재진이도 취준할 때 마음 고생 심했다더라. 나에게 있어서 6월은 진짜... 헬이었지ㅋㅋㅋㅋㅋㅋㅋㅋ 올해 말에, 올해를 되돌아볼때 가장 힘들었던 시기가 6월달이지 않을까 예상해본다. 이때까지 해왔던 공부랑 취업 공부랑 아예 달라서 현실의 벽을 느끼며 스트레스 받다가, 이별 겪고나서 자존감이 밑바닥을 찍었던 시기ㅎㅎ 인간 관계에 정말 많이 회의감이 들었고, 머릿속에 수많은 생각이 들면서 컴퓨터 앞에 앉아도 멍하게 시간만 보내던 시기였긴 하지. 나는 감정보다 이성이 앞서는 사람이라고 항상 생각해왔는데, 그 생각이 완전히 바뀐 시기였고. 정리해보..

어제 늦게까지 동혁이랑 놀다가 늦게 집에 들어가서, 일어나는 시간이 많이 늦어졌다. 그래도 해야 할 분량은 해야지. 1. 책 구매 - https://book.naver.com/bookdb/book_detail.nhn?bid=13257993 - https://blog.naver.com/minchae0921/222155475076 2. 자바의 신 2권 - 19장 - 20장 - 21장

일주일 좀 넘었나? 오랜만에 글을 쓴다. 한동안 정신 없었다. 일주일 밖에 안되는 짧은 시간이었지만, 빡세게 운동도 해서 체력도 점점 차고 있고, 이것저것 소소하게 준비할 게 많았다. 몇년만에 다시 체육관에서 운동하니 감회가 새롭더라. 진수랑 같이 운동했는데, 다행히 몸이 아직 기억해서 비교적 빠르게 따라갈 수 있었다. 한 이주 정도면 금방 원상복구될듯? 물론 체력은 더 길러야지. 암튼 체력이 점점 차고 근육이 점점 붙는게 느껴진다. 어제 구글 i/o extended 행사 발표를 했다. 이번에 새로 업데이트된 구글 javascript map API에 3D 지원되는거 주제로 했는데, 잘 마무리 된 것 같다. 3D map 자체가 워낙 흥미롭고 재밌어서 발표 내용이 끊기지도 않고, 스무스하게 잘 흘러갔던 것 ..

RGB 거리 (실 1) : https://www.acmicpc.net/problem/1149 N개의 집이 주어지고 각 집을 세 가지 색깔로 칠할 시, (단, 색깔은 이전 집을 칠한 색깔과 동일하면 안된다) 모든 집을 칠하는 비용의 최솟값을 구하는 문제. 1. 문제 분석 모든 집을 칠하는 최솟값을 구하는 문제이니, 최적화 문제. 1. 그리디한 접근이 가능한가? 각 선택에 대하여 최솟값만을 선택한다고 했을 시, 정답이 된다는 보장이 없다. 반례도 충분하다. 따라서, 칠하는 경우의 수와 최솟값를 하나하나 계산해봐야 한다. 2. 최적 부분 구조인가? yes. 이전 선택에 관계없이, 각 부분 문제를 최적으로 풀었을 시 전체의 해답이 나옴. DP 식을 도출해보면 알 수 있음. 집 칠하는 비용의 최솟값을 리턴하는 함..

1, 2, 3 더하기 3 (실 2) : https://www.acmicpc.net/problem/15988 재귀문제인 1, 2, 3 더하기 문제(https://sanghoonly.tistory.com/21)를, DP를 활용하여 메모이제이션을 적용한 문제 및 코드이다. 이전 문제는 n의 범위가 작아서 단순 재귀 호출로 충분히 풀 수 있었지만, 이 문제의 경우는 n이 1000000이하로 급격하게 커지니 메모이제이션은 필수이다. 또한 n이 커짐에 따라 정답도 급격하게 증가하니, 정수 범위에 조심할 것!! #include #include #include using namespace std; long long cache[1000001]; long long recur(long long n) { long long &..