BOJ 2424 부산의 해적 (BOI - Baltic Olympiad in Informatics 2011)

BOJ 2424 부산의 해적(BOI - Baltic Olympiad in Informatics 2011 Treasures and Vikings)원본 출처: http://www.math.bas.bg/infos/files/2011-06-25-A6.pdf 먼저 BOJ문제 설명에 원본 문제에는 들어있는 Input Data 2개가 빠져있는데,문제 설명에서 제대로 언급하지 않고 있어서 문제를 푸는데 꼭 필요한 입력값이라 생각된다. 혹시라도 맞게 푼 것 같은데, 계속 틀린다면 이 부분을 의심해 보시길. 2번째 입력데이터와 3번째 입력데이터를 보면 뭐가 문제인지 알 수 있다.처음에 바이킹이 나 자신을 보고 있는 것은 괜찮다. (바로 도망가면 됨)하지만 그 다음 턴부터는 바이킹이 나를 보고 있으면 나는 반드시 죽어야 한..
PS - OJ/BOJ 2017. 6. 6. 15:22

Knapsack - DP 기본편(1)

Knapsack - DP 기본편(1) 1. DP란?DP(Dynamic Programming)는 뭘까?우리나라 말로는 동적계획법이라 한다.뭐 이름이 중요하진 않다.(이 이름도 연구비 잘 받으려면 간지가 필요해 이렇게 붙였다고 한다. 아무 의미가 없음 ㅡ,.ㅡ;; ) 아무튼 DP란, 수학적 귀납법을 이용한 문제풀이 기법이다.수학적 귀납법이란 다음과 같다.자연수에 관한 명제 P(n)P(n)이 모든 자연수(또는, 어떤 자연수보다 큰 모든 자연수)에 대하여 성립함을 보이는 증명법이다.[1] 증명은 두 부분으로 구성되는데, 첫 번째 부분은 최소원 n=n0n=n0​에 대해 P(n0)P(n0​)가 성립함을 보이는 부분이며, 두 번째 부분에서는 어떤 자연수 kk에 대해 P(k)P(k)가 성립한다는 가정 하에 P(k+1)..
Algorithm/DP 2017. 5. 6. 22:35

2017 Google CodeJam Qual

드디어 2017 Google CodeJam이 시작됐다. 2017.04.08 08:00 AM ~ 2017.04.09 10:00 AM (KST) 1,2번을 풀고3번 봤는데 small문제가 2개나 있었다.그냥 max heap써서 간단하게 해결했는데, large문제는 맞게 짠거 같은데, 자꾸 틀린 결과가 나온다 ㅠ방법은 k값이 짝수인지 홀수인지에 따라서트리를 그릴 때 부모노드의 왼쪽 자식인지 오른쪽 자식인지를 판별할 수 있는데,이 방식으로 루트노드까지 그리고 나면 다시 원래 지점까지 타고 내려오면서 계산하는 방식을 취했다.어제 새벽 5시까지 고민하다가...그냥 거기서 포기했다. ㅠㅠㅠㅠㅠㅠㅠㅠ D번 문제는 보지도 않음. 그래도 작년 이맘 때 쯤엔 막 PS시작해서 퀄문제도 힘들게 풀었는데, 지금은 그 정도는 아닌..
PS - OJ/Google Code Jam 2017. 4. 10. 00:03

너 PS 왜하니? 알고리즘 공부 왜 하는거야?

나는 알고리즘이 좋다.정확히는 문제푸는 게 좋다. 그런데 가끔 전공자들중에 알고리즘 해봐야 정작 그거 쓸 곳도 별로 없는데 왜 하냐고 묻는다.물론 알고리즘 익혀서 그걸 직접적으로 쓸 수 있으면 좋겠는데, 개발중에 그런 경우는 거의 없을 것이다. 알고리즘만 배운다면 직접 쓰려고 배우는 거겠지만, 나는 문제를 풀기 위해 알고리즘을 배운다.즉, 나의 뇌가 할 수 있는 생각의 영역을 더 넓히기 위해 배운다. 물론 처음부터 그런 이유때문에 시작한건 아니다.PS시작 이후 내가 이걸 왜 하고 있을까 생각해보니그건 바로 열등감때문이었다. 다른 사람은 쉽게 생각한 그 방법을나는 전혀 생각하지 못한다는 분함! 그리고 차츰 생각하는 방법도 배워야 한다는 것을 깨달았다.현대물리학을 모르는 사람이 '거리 = 시간x속력'이 정확..
Diary/2017 2017. 3. 24. 21:24

<인간관계론>과 <후흑학>

최근에 SVP과정 당시창조관에서 거의 마지막 날이었나?임원분께서 데일 카네기의 이란 책을 추천해주셨다.CEO나 그에 준하는 리더의 자리에 있는 사람이라면 반드시 읽어야 할 책이라고 하셨다. 집에와서 읽어봤는데,그 책은 바로 나의 인생책이 되었다.나의 가장 큰 단점인 인간관계를 아주 크게 개선시켜줄... 그런 책이었다. 읽고 바로 적용해봤다.나를 처음 본 사람들의 반응이 이전과 다름을 확연히 느낄 수 있었다. 그래서 오늘 범석이한테 인간관계론을 선물해줬는데,범석이가 그 책을 쓱~ 훑어보더니자기도 책 추천해주겠다면서이란 책을 선물해줬다.ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아 뭔가 오그라든다.그래도 이런 친구가 있어서 참 좋다. ^^ 나는 진지충인가 보다 ㅋㅋ
Diary/2017 2017. 3. 22. 23:04