퀸은 상, 하, 좌, 우, 대각선으로 거리제약 없이 이동할 수 있다.N x N 체스판에 N개의 퀸을 배치해야하므로 반드시 모든 행에 퀸이 들어가야 한다.따라서 0열부터 N-1열까지 퀸을 놓는 방법을 for문으로 돌린다. (dfs)이전 열에 겹치는 행이 있는지 체크해준다

https://www.acmicpc.net/problem/2583입력이.. 더러웠다.. 그리고 내 풀이도.. ,.진심 넘 더럽게 풀어서 다시 풀어야 할 것 같다.우선 입력을 받아서 maps 그래프를 만들어주었다.그래프는 0으로 초기화 해주고, 직사각형의 범위만

https://www.acmicpc.net/problem/1167트리의 지름을 구하는 공식을 알면 빠르게 풀 수 있다. (나는몰랐다)"트리의 지름을 구하는 공식은 임의의 하나의 노드 A에서 가장 거리가 먼 노드 B를 구하고, 이 노드 B에서 가장 거리가 먼 노

https://www.acmicpc.net/problem/11725트리가 주어졌을 때, 각 노드의 부모를 구하는 문제다.이때 트리의 정점은 1이고, 2번 노드부터 부모를 출력한다.입력 받은 정점으로 그래프를 양방향으로 만들어줬다.1번 노드와 정답 리스트를 df

https://programmers.co.kr/learn/courses/30/lessons/43164https://leetcode.com/problems/reconstruct-itinerary/리트코드에서 동일한 문제를 푼 적이 있어서 같은 방법으로

https://programmers.co.kr/learn/courses/30/lessons/43163시작 단어에서 타겟 단어까지 한글자씩만 변화할 때 가장 짧은 변환 과정을 찾는 문제이다.변환할 수 없는 경우에는 0을 리턴하면 된다.타겟 단어가 단어의 집합인

https://programmers.co.kr/learn/courses/30/lessons/43162연결에 대한 이차원 배열이 주어졌을 때, 연결된 네트워크 개수를 return 하는 문제다.주어진 이차원 배열로 그래프를 만들었다.방문하지 않은 정점이면, 방문

문제 https://programmers.co.kr/learn/courses/30/lessons/43165 주어진 숫자리스트 numbers 를 더하고 빼서, 타켓 넘버가 될 수 있는 방법의 수를 구하는 문제다. 트리 형태로 생각을 하니 조금 쉬었다. 문제 풀이 ![](https://images.velog.io/images/uoayop/post/10f4...

https://www.acmicpc.net/problem/1012분리된 영역의 개수를 세면 되는 문제다. ez배추가 심어진 위치를 모두 주어주기 때문에 그대로 차곡차곡 그래프를 만들면 된다.입력 받은 위치 (x,y) 를 key 값으로 갖게 그래프에 추가해준다.

https://www.acmicpc.net/problem/1260똑같이 주어지는 정점에 대해서 dfs,bfs 값을 구하면 된다.방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문 해야 한다는 점 ...만 주의하면 된다. 🙂우선 주어진

https://www.acmicpc.net/problem/26061번 컴퓨터와 연결된 컴퓨터의 수를 구하는 문제이다.dfs를 이용해서 간단하게 풀 수 있다.양방향으로 그래프를 만들어준다.해당 노드를 방문한 적이 없으면 방문했다고 체크해준 뒤에, 노드와 연결된

https://www.acmicpc.net/problem/4963문제를 잘 읽어야한다. 가로 + 세로 + 대각선 으로 연결되어 있는 사각형이 걸어갈 수 있는 곳이다.문제를 대충 읽어서 가로 + 세로만 연결되어 있다고,,, 봤다 (삽질⛏)바다가 아닌 땅(1)일

https://www.acmicpc.net/problem/11724방향 없는 그래프가 주어졌을 때, 연결 요소의 개수를 구하는 쉬운 문제이다.DFS의 기본 개념을 이해하고 푼다면 쉽게 풀 수 있다.우선 그래프를 딕셔너리로 만들어주고, 양방향으로 연결해준다.(