TIL

오늘 한 일

• 휴식
• leetcord
  • Path with Maximum Gold. (medium)

문제 풀이

Path with Maximum Gold. (medium)

2차원 배열로 주어진 광산 맵에서 채취 가능한 최대 광물량을 돌려주는 문제이다. 과물양이 0인곳에 도달하면 종료가 되므로, 광물이 존재하는 곳을 따라가며 채취량을 최대한으로 늘려야하고 최적의 시작지점을 또한 찾아야 하는 문제이다.

우선 별다른 방법이 생각 나지 않으므로 가능한 모든 경우의 수를 진행하는 방식으로 고안 하였다. 시작 가능한 지점의 경우 광물량이 존재하는 모든 지점으로 선택하였고 해당지점에서부터 시작해야 도달한 지점의 괄물양을 0으로 바꾸고 광물량을 누적하는 방식으로 코드를 고안하였다.
반복되는 지점은 재귀적인 방식으로 처리하였다.

오늘은...

연결된 db를 바탕으로 정보를 찾고 생성하고 변경하는 부분을 진행하려고 하였으나 기존에 된다고 확인 한 부분에서 문제가 발생하였다. 결론 적으로 문제의 원인은 변동하는 집 컴퓨터의 ip 문제였다. 클러스터 접속 권한을 ip기준으로 주었다보니 기존에 입력된 ip주소와 일치하지 않아 문제가 생긴 것. 이후 계속 변경을 할게 아니라면 이 부분에 대해서 좀더 생각 해봐야겠다.