최소신장트리(MST, Minimum Spanning Tree) 그래프에서 모든 노드를 연결하면서 총 가중치를 최소화하는 트리 최단 경로 vs 최소신장트리 구분 최단 경로 (Shortest Path) 최소신장트리 (MST) 목적 특정 두 노드 간 거...

가중치가 없는 그래프 - BFS (너비 우선 탐색) 사용 가중치가 없는 그래프에서 최단 경로를 찾을 때는 BFS가 가장 효율적이다. 예제 : 미로 찾기, 특정 정점까지의 최소 이동 횟수 BFS로 최단 경로 찾는 원리 큐(Queue) 사용: 시작 정점을 큐에 넣고 탐색을 시작합니다. 방문 체크 배열 사용: 중복 방문을 방지합니다....

오늘 수업에서는 그래프에 대해 학습했습니다. BFS와 DFS는 알고리즘 풀 때 항상 어려운 부분이라 수업과 “코딩테스트 합격자 되기” 책을 참고해 정리해보았습니다. 그래프(Graph) 그래프는 노드와 간선으로 이루어진 비선형 데이터 구조 "선형 구조" ? 원소들을 하나씩 순차적으로 나열시킨 형태 (ex) 스택, 큐 "비선형 구조" ? 하나...

문제 달팽이는 1부터 N*N까지의 숫자가 시계방향으로 이루어져 있다. 다음과 같이 정수 N을 입력 받아 N크기의 달팽이를 출력하시오. 예제 URL 👉🏻1954 달팽이숫자 입력 2 3 4 출력 #1 1 2 3 8 9 4 7 6 5 #2 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 풀이 방향 정의 ...

비선형 자료구조 데이터가 선형(순차적)으로 배치되지 않고, 계층적 또는 복잡한 관계를 갖는 구조 필요성 : 복잡한 관계를 표현하고 효율적인 데이터 검색 및 관리 가능 종류 트리(Tree) 그래프(Graph) 트리(Tree) 기본 용어 ⭐️⭐️⭐️ 노드(Node) : 데이터의 단위(정점) 루트(Root) : 트...

1. [PCCE 기출문제] 5번 / 산책 class Solution { public int[] solution(String route) { int east = 0; int north = 0; int[] answer = new int [2]; for(int i=0; i<route.le...

1. 외계어 사전 function solution(spell, dic) { const spellStr = spell.sort().join(""); for(let str of dic) { if(str.split("").sort().join("").includes(spellStr)) return 1; } ...

순열 (Permutation) 순서가 중요하며 중복을 허용하지 않음 가능한 모든 경우를 고려해야 하므로 시간복잡도는 O(n!) (ex) 주사위 던지기 (순열) import java.util.Arrays; public class A01_주사위_일반순열 { static int totalCnt; // 완성된 순열의 수 stati...

1. qr code class Solution { public String solution(int q, int r, String code) { String answer = ""; for(int i = 0 ;i < code.length() ; i++){ if(i % q == r) answer...

💡 순열 혼자 식당에가서 먹을 메뉴를 겹치지 않게 2개 시켜서 먹는 경우의 수 💡 조합 둘이 식당에가서 각자 먹을 메뉴를 겹치지 않게 각각 하나씩 시켜서 먹는 경우의 수 package task; import java.util.Arrays; // 조합: 30개 메뉴 중 혼자 메뉴 2개를 먹는 경우 (순서 X, 중복 X) // 순열: 30개 메뉴 중 ...