https://codejin.tistory.com/169

백준 1783번 C 풀이

https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 시간 제한 메모리 제한 solved.ac 티어 2초 128MB 실버 4 문제 병든 나이트가 N × M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트는 건강한 보통 체스의 나이트와 다르게 4가지로만 움직일 수 있다. 2칸 위로, 1칸 오른쪽 1칸 위로, 2칸 오른쪽 1칸 아래로, 2칸 오른쪽 2칸 아래로, 1칸 오른쪽 병든 나이트는 여행을 시작하려고 하고, 여행을 하면서 방문한 칸의 수를 최대로 하려고 한다. 병든 나이트의 이동 횟수가 4번보다 적지..

codejin.tistory.com


개초보라 백준 실버문제 풀고다님. 답지보고 현타와서 글 적음.

위에 문제 3시간동안 풀다 떄려치고 답지봣음. 답지보니까 문제 접근방식 자체가 틀려먹었는데 어캄? 더 문제인건 내가 다시 비슷한 유형 문제 나와도 저 접근방식대로 풀 자신이 없음. 

난 50줄언저리로  짜던거 4줄로 짜고잇는데 이거는 문제를 아무리 풀어도 수학적 사고방식을 바꾸지 않는이상 이런 문제 해결 못하지 않냐? 이런 문제 푸는게 프로그래밍 할떄 도움이 되긴 함? ㅈㄴ 미미할거같은데...