HIT해

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=swift 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 간단하게 2차원 배열이 아니라 1차원 배열 DFS 문제를 풀어보았다. DFS란? (Depth First Search )시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색해 가다가 더 이상 갈 곳이 없게 되면, 가장 마지막에 만났던 갈림길 간선이 있는 정점을 되돌아와서 다른 방향의 정점으로 탐색을 계속 반복하여 결국 모든 정점을 방문하는 순회 방법 자바에서 공..

https://www.acmicpc.net/problem/1260  Swift로 DFS BFS 는 처음 풀어본다. 한번 기본적인 준비물을 알아보자. DFS인접리스트시작 정점방문 배열 BFS인접리스트시작 정점방문 배열큐 DFS의 경우 방문 정점에 속한 하나의 정점의 또 다른 간선들을 다 확인하고 다음 간선을 확인하고BFS의 경우 방문 정점에 속한 모든 정점을 확인하고 연결된 다음 간선으로 이동한다. DFS 코드import Foundationfunc main() { let input = readLine()!.split(separator: " ").map { Int($0)! } let (N, M, V) = (input[0], input[1], input[2]) // 인접 리스트를 담은 그래프 ..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹 및 DFS의 진수라고 할 수 있는 엔퀸이다. const filePath = process.platform === 'linux' ? '/dev/stdin' : 'input.txt'; const input = require("fs") .readFileSync("input.txt") .toString() .trim() .split(" ").map(Number); let N = input[0]; let dx =..