Algorithm/SWEA10 [SWEA] 자바 1247 최적경로 접근 방안 : 완전 탐색(DFS) 고객의 집 방문 순서에 대해 하나씩 방문해보면서 총 이동 경로를 구했습니다. 재귀함수를 통해 이와 같은 로직을 구현했습니다. 또한, 마지막 고객의 집에 방문한 경우 구하고자 하는 답의 값을 갱신해주었습니다. 실행시간 단축을 위한 추가 개선 사항 비트 연산자를 통해 사용해 풀어볼 수 있습니다. flag와 1 2022. 8. 21. SWEA 1954. 달팽이 숫자 조건 방향 전환의 조건 경계를 넘어갈 때 방향 전환 이미 숫자가 채워져 있으면 방향 전환 방향 변환의 규칙 오른쪽 → 아래 → 왼쪽 → 위 종료 조건 값이 N*N이 되면 종료 package com.algorithm.swea; import java.util.Scanner; public class Solution_1954 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case N*N) { break; } while(true) { if(nowRow + dir[i][0] >= N || nowCol + dir[i][1] >= N.. 2022. 8. 3. 이전 1 2 3 다음
