개발을항해

문제문제는 여기에서 확인문제풀이N, M의 크기가 크지 않고 모든 방향을 탐색해야 하므로 완전 탐색을 사용한다. 청소 가능한 방향을 우선으로 깊이 탐색하므로 DFS를 사용했다. 1.청소한 곳을 방문 처리할 visited 배열을 생성한다.2. 문제에 적힌 대로 북동남서(0, 1, 2, 3) 방향 배열을 생성한다.// 북, 동, 남, 서const dr = [-1, 0, 1, 0];const dc = [0, 1, 0, -1];3. 현재 위치를 방문처리 하고 DFS를 수행한다.POINT반시계 방향으로 회전하므로 방향은 +1이 아닌 +3으로 계산해야 한다.네 방향 모두 청소하여 후진할 때는 방향을 유지한 채로 이동한다.전체 코드const fs = require("fs");const [[n, m], [r, c, d]..

14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net POINT DFS 주어진 연산자를 순열 알고리즘을 사용해서 풀었으나, 중복된 연산이 많고 비효율적이라 메모리 초과가 발생한다. → 한 연산에서 시작하여 나머지 연산을 수행하는 모든 경우를 구하기 위해 DFS를 사용한다. -0 JS에서는 -0이 출력이 된다. 백준에서 -0은 0이 아니므로 오답이다. 결과가 -0이면 0으로 바꿔주자. 문제풀이 const fs = require("fs"); const input =..

6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net POINT Brute Force 모든 경우의 수를 탐색하여 정답을 찾는다. 즉, 전체 탐색을 사용한다. (순차 탐색, BFS, DFS 등) Backtracking + DFS = Combinations 백트래킹과 DFS를 함께 사용하여 조합을 구현한다. 풀이1️⃣ 조합 내장함수(combinations)를 사용한다. from itertools import combinations while True: data = list(map(int, input().sp..

1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net POINT Brute Force 모든 경우의 수를 탐색하여 정답을 찾는다. 전체 탐색을 사용한다. (순차 탐색, BFS, DFS 등) Backtracking + DFS = Combinations 백트래킹과 DFS를 함께 사용하여 조합을 구현한다. 풀이 Python은 조합을 구현한 내장 함수가 있기 때문에 풀이도 내장함수를 사용한 방법과 아닌 방법으로 두 가지이다. 방법1️⃣ 조합 내장 함수(combinations)를 사용한다...