[문제 풀이]1. (가로등 사이의 거리 / 2) 중에 가장 큰 값을 구하는 방식으로 문제 해결 [코드]길의 시작 ~ 처음 가로등 사이의 거리, 가로등 사이의 거리 / 2, 마지막 가로등 ~ 길의 끝 거리 중에 가장 큰 값 선택dis = 0;pre = 0;for(int m=0; m[전체 코드]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N, M, dis, pre, tmp, cur; static StringTokenizer st; public static void main(Stri..

가독성의 기본 정리코드는 다른 사람이 그것을 이해하는 데 들이는 시간을 최소화하는 방식으로 작성되어야 한다.이해를 위한 시간다른 사람이 내가 작성한 코드를 읽고 이해하는 데 걸리는 시간. (다른 사람은 미래의 내가 될 수도 있다.)좋은 코드를 위해 최소화해야 하는 값.어떤 사람이 내 코드를 완전히 이해한다는 것은 그가 코드를 자유롭게 수정하고, 버그를 짚어내고, 수정된 내용이 내가 작성한 다른 부분의 코드와 어떻게 상호작용하는지 알 수 있을 때 해당 코드를 이해하고 있는 것이다. 분량이 적으면 항상 더 좋은가?분량이 적다고 해서 항상 더 좋은 코드가 아니다.다음의 한 줄짜리 코드는assert((!bucket = FindBucket(key))) || !bucket -> IsOccupied())아래의 코드를..

[문제 풀이]1. 판다가 있는 좌표에서 상, 하, 좌, 우 중 이동할 수 있는 칸을 선택2. 판다가 이동할 수 있는 칸 중에서 이미 다녀온 곳이면 DFS함수를 통해 계산하지 않고 다녀오지 않은 곳이면 DFS 함수를 통해 계산3. 판다가 있는 좌표에서 상, 하, 좌, 우로 이동할 수 있는 곳 중에서 최댓값을 저장하고 반환4. 모든 좌표 중에서 최대값을 정답으로 출력[코드]판다가 있는 좌표에서 상, 하, 좌, 우 중 이동할 수 있는 칸을 선택// ni, nj 판다가 있는 좌표int nx = ni + dx[i];int ny = nj + dy[i];// 대나무 숲의 범위를 넘어가는지 체크if(nx >= N || nx = N || ny 판다가 이동할 수 있는 칸 중에서 이미 다녀온 곳이면 DFS함수를 통해 계산하..