feat: 3주차 - BOJ_2240 자두나무 [김정호]

[Unoguna]

📌 문제 링크

백준 2240번 - 자두나무

---

📝 문제 개요

• 매 초마다 자두가 1번위치 or 2번위치에 한개씩 떨어짐
• 자두(사람 이름)은 정해진 횟수만큼 위치를 이동할 수 있음(최초 위치는 1번 나무)
• 자두가 얻을 수 있는 자두의 최대 개수를 구하는 문제

---

🧩 풀이 요약

• 이동 횟수(W)이 행, 시간(T)이 열인 2차원 배열 dp를 사용한다.

• 이동을 안한 경우 (w == 0)
  현재 위치와 열매가 떨어지는 위치가 같다면 이전 시간의 같은 이동 횟수의 값 +1
  위치가 다르면 이전 시간의 같은 이동 횟수의 값 그대로

• 이동을 하는 경우 (w >= 1)
  현재 위치에 열매가 떨어지는 경우,
  가만히 있는 경우: dp[w][t-1] + 1
  움직인 경우: dp[w-1][t-1] + 1
  위의 두 경우 중 더 큰 값을 dp[w][t]에 저장한다.

  현재 위치와 열매가 떨어지지 않은 경우
  가만히 있는 경우: dp[w-1][t]
  움직인 경우: dp[w-1][t-1]
  위의 두 경우 중 더 큰 값을 dp[w][t]에 저장한다.

---

😁 결과

[jjuchan]

StringTokenizer 사용하면 공백 기준으로 토큰을 자동 분리할 수 있어서 split보다 메모리 사용량이 조금 더 효율적이고 속도도 약간 빠른 편이라고 알고 있습니다!!