코딩테스트 134

[프로그래머스: DFS] 여행경로

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr # DFS 코드import java.util.*;class Solution { List route = new ArrayList(); // 최종 정답 경로를 저장할 ArrayList Map> map = new HashMap(); // 출발지 → 도착지를 저장할 map (알파벳 순 정렬 위해 우선순위 큐 사용) public String[] solution(String[][] tickets) { for (String[] ..

[프로그래머스: BFS] 게임 맵 최단거리

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr # BFS 코드import java.util.*;class Solution { boolean[][] visited; // 방문 여부 체크 배열 int[][] result; // 각 칸별 최단 거리 저장 배열 // 상하좌우 방향 이동을 위한 배열 int[] dx = { -1, 1, 0, 0 }; int[] dy = { 0, 0, -1, 1 }; // maps의 크기 int n; // 행의 개수 ..

[프로그래머스: DFS/BFS] 타겟 넘버

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr # DFS 코드class Solution { int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers, target, 0, 0); // DFS 시작 return answer; } // DFS 함수 public void dfs(int[] numbers, int target, int idx, ..

인텔리제이(Intellij) 화면 확대/축소 줌인/줌아웃 배율 설정하기

화면 배율(Scaling)은 화면 전체의 UI 요소와 텍스트 크기를 조정하는 것으로, 보통 퍼센트(%) 단위로 설정한다. 100% 배율을 기준으로, 80%로 설정하면 UI 요소가 작아져 한 눈에 더 많은 정보를 얻을 수 있고, 110%로 설정하면 UI 요소가 커져 큰 글씨와 그림으로 볼 수 있다. 인텔리제이를 사용할 때도 사용자마다 편한 배율이 있을 것이다.   IntelliJ에서 화면 배율 설정하기Settings > Appearance & Behavior > Appearance설정을 따라 들어가면 Zoom 퍼센테이지를 조절할 수 있는 설정 칸이 나온다. 개인적으로는 줌아웃하여 많은 코드를 한 눈에 보는 것을 선호한다.  바로 아래 Use custom font 옵션을 활성화하면 폰트 종류와 크기도 설정할..

[CLASS 3: BFS] 백준 16928 뱀과 사다리 게임

16928번: 뱀과 사다리 게임https://www.acmicpc.net/problem/16928 # 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] board; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..