Algorithm/문제 풀이
[SWEA_8382 - JAVA] 방향전환
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방향을 상하 & 좌우 번갈아 가면서 해야하는 문제. 보는 순간 패턴이 있을것으로 보여 패턴을 찾아 손 쉽게 풀 수 있었던 문제. 예로 0,0 에서 1,1로 이동할 경우 오른쪽 한번 위로 한번으로 이동 가능.(대각선 이동으로 생각하면 편하다.) 풀이 과정은 2가지로 나누어진다. row의 차이와 col의 차이 중 더 작은것*2 만큼 이동( 즉, 대각선으로 이동가능한 모든 경우를 이동) 위의 ..
2020. 3. 3. 13:52