본문 바로가기
반응형

코딩테스트116

[코딩테스트] Java - 재귀/백트래킹 추천 문제 ✅ 재귀 & 백트래킹 추천 문제 리스트난이도 문제 이름 번호 설명난이도문제번호설명🟢 기초N과 M (1)15649순열, visited 사용🟢 기초N과 M (2)15650조합, 중복 제거🟢 기초부분수열의 합1182합이 S인 부분 수열🟡 중급N-Queen9663고전 백트래킹, 가지치기 중요🟡 중급연산자 끼워넣기14888연산자 순열 + 계산🟡 중급스타트와 링크14889팀 나누기 (조합 + 시뮬레이션)🔴 상급암호 만들기1759정렬 + 조합 + 조건 필터링🔴 상급숫자 야구2503완전탐색 + 조건 필터링📌 추천 루틴 (2~3일 기준)🔹 Day 1 - 재귀 + 순열/조합- [15649] N과 M (1)- [15650] N과 M (2)- [1182] 부분수열의 합🔹 Day 2 - 백트래킹 & 조건- .. 2025. 4. 9.
[코딩테스트] Java - 재귀/백트래킹 🔹 예시 1. 1부터 N까지 수 중에서 중복 없이 R개 고르기 (순열)public class BacktrackingExample { static int N = 4, R = 2; static int[] arr = {1, 2, 3, 4}; static boolean[] visited = new boolean[N]; static int[] output = new int[R]; public static void main(String[] args) { dfs(0); } static void dfs(int depth) { if (depth == R) { System.out.println(Arrays.toString(output));.. 2025. 4. 9.
[코딩테스트] Java - 순열/조합 추천 문제 🔸 순열(Permutation) 연습 문제문제번호설명N과 M (1)15649중복 없이 순열 생성외판원 순회 2 (TSP)10971순열 + 경로 최소 비용차이를 최대로10819순열 + 수식 계산 최댓값일곱 난쟁이23099명 중 7명 조합 → 합 조건 맞추기 (조합도 가능)🔸 조합(Combination) 연습 문제문제번호설명N과 M (2)15650순서 없는 조합 생성로또66036개 조합 뽑기블랙잭2798조합으로 합 최대화연산자 끼워넣기14888조합 + 백트래킹 (연산자 순열)🔸 중복 순열 연습 문제문제번호설명N과 M (3)15651같은 숫자도 중복 선택 가능사탕상자2240DP도 가능하지만 중복 순열로 브루트포스 접근 가능🔸 중복 조합 연습 문제문제번호설명N과 M (4)15652같은 숫자 포함 가능, .. 2025. 4. 9.
[코딩테스트] Java - 기본 점검: 순열/조합 1. 순열- N개 중 중복 없이 R개를 뽑는 경우더보기static int N = 3, R = 2;static int[] nums = {1, 2, 3}; // 뽑을 대상static int[] output = new int[R]; // 결과 저장static boolean[] visited = new boolean[N];static void perm(int depth) { if (depth == R) { System.out.println(Arrays.toString(output)); return; } for (int i = 0; i 더보기public class PermutationExample { public static void permutation.. 2025. 4. 9.
[코딩테스트] Java - 기본 점검: DFS/BFS 1. BFS더보기static int N = 5, M = 5;static int[][] map = new int[N][M];static boolean[][] visited = new boolean[N][M];static int[] dx = {-1, 1, 0, 0};static int[] dy = {0, 0, -1, 1};static void bfs(int x, int y) { Queue queue = new LinkedList(); queue.offer(new int[]{x, y}); visited[x][y] = true; while (!queue.isEmpty()) { int[] now = queue.poll(); int cx = now[0]; .. 2025. 4. 9.
[코딩테스트] Java - 기본 점검: 주요 메서드 1. 배열 복사: 깊은 복사더보기import java.util.Arrays;/* 1차원 깊은 복사 */arr.clone();Arrays.copyOf(원본배열, 복사할 길이);Arrays.copyOfRange(원본배열, 시작인덱스, 끝인덱스);/* 2차원 깊은 복사 */int[][] arr = new int[3][4];int[][] arr2 = new int[arr.length][arr[0].length];for (int i = 0; i 2. 문자열 → 숫자더보기/* 문자열 -> 정수형 */Integer.parseInt(str);Integer.valueOf(str).intValue();/* 문자열 -> 실수형 */Float.parseFloat(str);Double.parseDouble(str);/* 문자열.. 2025. 4. 9.
[코딩테스트] Java - 기본 점검: 정렬 1. 배열 정렬더보기import java.util.Arrays;import java.util.Collections;/* 배열 정렬(오름차순) */Integer[] arr = { 3, 5, 1, 2, 4};Arrays.sort(arr);System.out.println(Arrays.toString(arr));/* 배열 정렬(내림차순) */Integer[] arr = { 3, 5, 1, 2, 4};Arrays.sort(arr, Collections.reverseOrder());System.out.println(Arrays.toString(arr));2. 2차원 배열 정렬더보기int[][] arr = { {1, 9}, {2, 8}, {3, 7}};/* 첫 요소 기준 정렬(오름차순) */Arra.. 2025. 4. 9.
[코딩테스트] Java - 기본 점검: 자료구조 1. Array: 생성/길이/조회/정렬/복사더보기/* 배열 생성 */int[] arr = new int[개수];int[] arr = new int[]{초기값...};int[][] arr = new int[행개수][열개수];/* 배열 길이 */arr.length;/* 배열 조회 */arr[i];Arrays.toString(arr);arr[행][열];/* 배열 정렬(오름차순) */Arrays.sort(arr);/* 배열 복사(얕은 복사) */int[] arr2 = arr.clone();2. List: 추가/조회/삭제/원소개수/비어있는지확인/정렬더보기/* 배열 생성 */ArrayList list = new ArrayList();/* 추가 */list.add(value);/* 조회 */list.get(index.. 2025. 4. 9.
[코딩테스트] Java - 패턴별 연습 문제 리스트 🔷 1. [정렬 패턴]정렬 기준이 1개 이상인 경우, Comparator 연습 필수문제 이름 문제 번호 특징좌표 정렬하기11650기본 정렬좌표 정렬하기 211651다중 조건 정렬나이순 정렬10814Stable Sort 필요국영수10825복합 정렬 조건회의실 배정1931그리디 + 정렬🔷 2. [자료구조 + Map/Set]카운팅, 중복 제거, 순서 없는 데이터 처리문제 이름 문제 번호 특징숫자 카드10815Set 활용회사에 있는 사람7785Map + 정렬나는야 포켓몬 마스터1620Map 양방향 조회카드11652Map + 최대 빈도🔷 3. [BFS 패턴]최단 거리, 이동 경로, 단계 탐색문제 이름 문제 번호 특징미로 탐색2178기본 BFS토마토75762차원 BFS + 날짜 계산불!4179동시 BFS (불.. 2025. 4. 8.
[코딩테스트] Java - 삼성 코딩테스트 준비 문제 ✅ 삼성 SW 역량테스트 개요언어: C/C++, Java, Python (보통 C++이 유리하다는 얘기가 많지만, Java도 충분히 가능)형식: 2문제, 총 3시간유형: 구현, 시뮬레이션, 완전탐색 위주난이도: 중상 (문제 자체가 어려운 게 아니라 조건 구현이 까다로움)📌 자주 나오는 유형시뮬레이션 문제- 예) 청소 로봇, 캐릭터 이동, 블록 게임- 시간 오래 걸리지만, 차근차근 구현하면 됨 DFS / BFS- 예) 영역 구분, 최단 거리, 감시 카메라 등- 재귀 구현 연습 필수 자료구조 활용- Queue, Deque, Stack 등- 예) 마트 줄서기, 뱀 게임 등🛠 추천 준비 방식기본기 탄탄히- 입력 처리, 2차원 배열 다루기, 방향 배열 (dx, dy) 연습- Java 기준 Scanner vs .. 2025. 4. 8.
반응형

티스토리툴바