4주차_알고리즘 과제(2163번, 2525)/python
백준 2163번 문제 및 풀이 내풀이: 직접 초콜릿을 1x1크기로 자른다라고 고민하면서 문제를 풀었다. 처음에 NxM의 크기의 초콜릿이라면 N-1 그리고 M-1만큼의 선을 그을 수 있겠다... 여기까지가 생각의 한계였고, 여기 저기 답을 찾기 위한 search를 한 결과 , 위와 같은 답을 얻을 수 있었다. 온전히 내 생각으로 푼 문제가 아니기에 코드를 보면서 오래 공부했다. 손풀이 : 다시 접근해서 그림을 그리고 생각해보니 일단 가로로 쪼갠후에 쪼개진걸 또 쪼개는 거니까 가로를 M-1개만큼 쪼개면서 그걸 N번 반복하겠지 라는 생각에 다다름. 백준2525번 문제 및 풀이 내풀이: 위 문제는 아예 접근을 시도할 수 조차 없어 search를 했고, 위와 같은 답을 얻을 수 있었다. 이 또한 온전히 내 힘으로..
2023.04.29