몸과 마음이 건전한 SW 개발자

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 그래프의 개념과 종류 그래프는 다양한 객체와 객체 간의 관계를 표현하는 데 적합한 자료구조입니다. 일반적인 선형 자료구조나 트리 자료구조로는 표현하기 어려운 복잡한 관계를 모델링할 수 있습니다. 그래프는 다음과 같은 기본 개념과 종류로 나뉩니다:그래프의 기본 개념정점 (Vertex): 그래프에서 객체를 나타내는 요소입니다.간선 (Edge): 정점 간의 연결 관계를 나타내는 요소입니다.그래프 G = (V, E): 여기서 V는 그래프의 정점들의 집합, E는 정점을 연결하는 간선들의 집합입니다.그래프는 다양한 상황을 모델링..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/118669?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, paths, gates, summits) { let minP = 50001; // 최소 강도로 도달할 수 있는 정상 번호 초기화 let minV = 10000001; // 최소 강도 초기화 // 정상과 게이트를 쉽게 확인하기 위한 딕셔너리 생성 const dictSG = {}; ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49191?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, results): answer = 0 wAdjL = [[] for _ in range(n+1)] lAdjL = [[] for _ in range(n+1)] for win, lose in results: wAdjL[win].append(lose) lAdjL[lose].append(w..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49189?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, edge) { let answer = 0; let maxD = 0; const queue = []; const adjL = Array(n+1).fill().map(() => []); for (const [start, to] of edge) { adjL[start].p..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86052?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(grid) { const n = grid.length; const m = grid[0].length; const dr = [-1, 0, 1, 0]; // 상, 우, 하, 좌 순으로 행의 변화 const dc = [0, 1, 0, -1]; // 상, 우, 하, 좌 순으로 열의 변화 ..