11048 이동하기 Baekjoon 접근방식 DP - 다이나믹 프로그래밍 (r+1, c), (r, c+1), (r+1, c+1)로 이동할 수 있다는 것은 오른쪽, 아래쪽, 대각선으로 갈 수 있다는 것이다. dp를 사용해 이전 방에서 다음 방으로 이동 했을 때 이전 방의 최대값을 다음 방의 값과 합해야 한다. 즉, 이동할 방이 (r,c) 라면 (r-1,c) (r,c-1), (r-1,c-1) 값 중 최대값을 더한다 My Code

백준 16198 에너지 모으기 처음 문제를 봤을 때 그리디로 접근해도 될 것 같았다. 각 단계에서 얻을 수 있는 최대 값을 구해서 구슬이 2개만 남았을 때 그 값들을 모두 합하려고 했다. 하지만 시간초과도 아니고 바로 틀렸다고한다..ㅎ 테스트케이스 다 맞았길래 이렇게 푸는거구나 싶었지만 빨간불이 떠서 당황했다. 이번에는 백트래킹으로 방식을 바꿔서 생각해봤다. 구슬이 2개가 남을 때 까지 재귀 구슬이 2개가 되면 최대값으로 초기화 구슬이 3개

문제 코드 풀이 분류 자체가 hash를 활용하는 문제였기 때문에 map을 활용했다. > 1. [이름 : 횟수] 를 저장할 map을 선언하고, for문으로 map에 participant의 이름마다 1씩 증가하며 저장한다. for문으로 map에서 completion의 이름마다 1씩 가감한다. 완주하지 못한 선수의 이름의 hash는 0 이상의 숫자가 남아있기 때문에 if문으로 찾아낸다.