2169번: 로봇 조종하기첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다.www.acmicpc.net 그냥 아래, 오른쪽만 갈 수 있었으면 묻지도 따지지도 않고 'DP구만'하고 풀었겠지만,왼쪽으로도 갈 수 있다는 조건 때문에 DP를 사용하되, 어떻게 풀이할까 고민했다. DP 배열을 주어지는 지형과 같이 2차원으로 구성할까 했지만 각 방향에서 해당 칸으로 오는 경우들을 고려하기 위해서3차원 배열로 구성했다. int dp[1002][1002][3]; // from left, from up, from right지형의 탐사 가치가..
전체 글
2186번: 문자판 첫째 줄에 N(1 ≤ N ≤ 100), M(1 ≤ M ≤ 100), K(1 ≤ K ≤ 5)가 주어진다. 다음 N개의 줄에는 M개의 알파벳 대문자가 주어지는데, 이는 N×M 크기의 문자판을 나타낸다. 다음 줄에는 1자 이상 80자 이하의 www.acmicpc.net 처음에는 그냥 DFS 돌리면 되지 않을까?라고 생각했는데 시간초과가 났다;; 메모이제이션을 적용 dp[i][j][k] : (i, j)칸이 주어진 영단어의 k번째 알파벳으로 위치할 수 있는 경우의 수 메모이제이션을 적용하고도 계속 시간초과가 나서 왜 그런가 고민하다가 질문 게시판을 확인했는데, dp 배열을 -1로 초기화하지 않은 것이 문제였다. dp 배열을 0으로 초기화하면 생기는 문제 (i, j)칸이 주어진 영단어의 k번째 ..
유튜브 알고리즘이 추천해 줘서 보게 된 영상(JetBrains 채널 + 빡빡이 아저씨? 못 참지)살면서 처음 듣는 러시아 영어라 알아듣기가 힘들었다.그래서 부정확한 게 있을 수 있고, JVM에 대해 모르는 게 더 많기 때문에 제대로 알지 못하는 부분은 '?'를 붙여놓을 예정 목차1. Intro2. Java class file and bytecode3. Classloading engine4. Execution engine: interpretors, JIT, AOT5. Meta information access subsystem: reflection, indy, JNI6. Threading, exception handling, synchronization7. Memory management: heap, al..