Blog for Programming

1. 문제 및 예시 실행 결과  중구난방으로 알고리즘 문제를 풀다 이러면 아무것도 안 될 것 같아서 내가 약한 유형의 문제를 우선적으로 공부해야겠다는 생각해 DP문제를 쭉 풀어보았다. 바킹독님의 블로그에서 공부하고 있는데 풀이가 달라 한 번 정리해보았다. 출처: https://www.acmicpc.net/problem/25792. 본문  DP는 데이터 구조를 먼저 생각해보고 점화식을 세우는 두가지의 단계로 나뉜다고 생각한다. 물론 점화식을 세운다는 것 자체가 안 되는 문제이기에 구현 다음으로 손에 익어야하는 문제가 아닌가 싶다. 어쨎든 해당 문제의 데이터 구조와 점화식은 다음과 같이 정했다.데이터 구조: cache[i] = i번째 계단으로 얻을 수 있는 점수 중 최대값. 이제 데이터 구조를 구하는 점화식..

1. 서론 워크샵에 참가했다. 마카오에서 글로벌 게임 엑스포가 주최되어 해당 엑스포에 참가하기 위해 마카오로 출발하였다. 주변에서 회사 복지가 참 좋다고 하였고, 나도 그렇게 느끼고 있다.  이번 글은 회고록 보다는 지금까지 회사에서 있었던 일들의 후기가 될 것 같다는 느낌이 강하게 든다. 귀국 후 하루밖에 지나지 않았지만, 그렇기에 더욱 생생한 글을 작성할 수 있지 않을까 생각이 든다.2. 본문- 적응  회사에 적응이 되고있는 것 같다. 오만한 생각일 수 있지만, 그래도 어느정도의 업무는 혼자서 할 수 있게 되었다. 물론 어려운 로직의 게임이 기획되면 아직도 걱정이 앞서기는 한다.  우리 회사의 업무 순서는 다음과 같다.서버 개발클라이언트 개발개선신규 게임 출시 서버가 완성된 상태에서 클라이언트 개발이..