4주차_알고리즘 과제(2163번, 2525)/python

백준 2163번 문제 및 풀이

 

내풀이:

직접 초콜릿을 1x1크기로 자른다라고 고민하면서 문제를 풀었다.

처음에 NxM의 크기의 초콜릿이라면 N-1 그리고 M-1만큼의 선을 그을 수 있겠다...

여기까지가 생각의 한계였고, 여기 저기 답을 찾기 위한 search를 한 결과 , 위와 같은 답을 얻을 수 있었다.

온전히 내 생각으로 푼 문제가 아니기에 코드를 보면서 오래 공부했다.

 

손풀이

:

 

다시 접근해서 그림을 그리고 생각해보니 일단 가로로 쪼갠후에 쪼개진걸 또 쪼개는 거니까 가로를 M-1개만큼 쪼개면서 그걸 N번 반복하겠지 라는 생각에 다다름.

 

 

백준2525번 문제 및 풀이

 

내풀이: 위 문제는 아예 접근을 시도할 수 조차 없어 search를 했고, 위와 같은 답을 얻을 수 있었다.

이 또한 온전히 내 힘으로 풀지 못했기에 코드를 이해하려고 노력했다.

다행히 이 문제는 코드를 보니 문제에서 요구하는 바가 느껴졌다.

아직도 알고리즘은 턱없이 부족한 수준이라 꾸준한 공부가 필요할 것 같다.