judygrk 님의 블로그

1. 1949 등산로 조성 SW Expert Academy package APS_Day09_문제풀이;import java.util.Scanner;public class Solution1949_등산로조성 { static int N, K, arr[][], visited[][], ans; static int[] dx = { 0, 0, 1, -1 }; static int[] dy = { 1, -1, 0, 0 }; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int t = 1; t = 0 && ny >= 0 && nx  가장 긴 거리라서 dfs인데 bfs로 잘못 접근..

SW Expert Academy  110000000000 (1024)  (11111111111  check |= 은 둘 다 0이 아니면 1  0 10개짜리 배열 만들어서 visited 체크하는 것과 논리는 비슷

- 2차원 배열 int[][] twoDim = new int[N][M]M의 길이 행마다 다르게 부여 가능   - 지그재그 순회 삼항연산자 i%2 == 0 ? j : m-1-j 또는 조건문 사용 -> 가독성  - 2차원 배열 탐색 델타 이용 -> 사방, 팔방  전치 행렬 -> x,y 값을 바꿔주면 됨  회전- 다차원 배열  ex) 3차원 배열int[][][] threeDim = new int[N][M][L]M,L은 필수x

- 순차 검색 O(n): 일렬로 되어 있는 자료를 순서대로 검색반복문으로 첫번째부터 비교하며 찾기 1. 정렬되어 있지 않은: 평균 비교 횟수 (n+1)/2 => O(n)2. 정렬되어 있는 경우: O(n)- 이진 검색 O(log n): 가운데 키 값과 비교해 다음 검색 위치 결정!!!=> 반드시! 정렬 상태  1. 중앙에 있는 원소 고른다2. 중앙 값을 목표 값과 비교3. 목표 값이 작으면 왼쪽 반, 크면 오른쪽 반 4. 찾을 때까지 반복  key가 가운데 값보다 작으면 왼쪽을 mid-1로 당기기 left  +재귀함수와 결합 - 셀렉션  알고리즘 O(kn) : k번째로 크거나 작은 원소를 찾는 방버 1. 자료 정렬2. 원하는 순서 원소 선택 - 선택 정렬 O(n^2): 가장 작은 값부터 차례대로 선택해 위..

Algorithm problem solving  - 시간 복잡도 Time Complexity실제 걸리는 시간을  측정, 실행되는 명령문의 개수를 계산  빅 오(O) 표기법: O(n)시간 복잡도 함수 중 가장 큰 영향력을 주는 n에 대한 항만 표시   1. 입력 데이터의 범위 확인2. 문제 조건과 데이터의 범위에 맞는 알고리즘 선택3. 풀이 구상4. 코드 작성5. 디버깅과 검증- 자료구조: 데이터를 효율적으로 담는 방법을 정의한 것  - 1차원 배열의 선언 int[] nums = new int[6]; - 정렬: 특정 기준으로 데이터를 재배열하는 것 (오름차순, 내림차순)버블 정렬(bubble), 선택 정렬(selection), 삽입 정렬(insertion), 카운팅 정렬(counting), 병합 정렬(me..