목록bfs (13)

개미의 개열시미 프로그래밍

[프로그래머스] LEVEL2 타겟넘버 - 자바

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr [DFS 풀이 - 재귀] // 재귀풀이 class Solution { static int cnt=0; public int solution(int[] numbers, int target) { dfs(0, 0, numbers, target); return cnt; } static void dfs(int idx, int sum, int[] nu..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 9. 23:05
[프로그래머스] 2020 카카오 인턴십/키패드 누르기(자바 풀이)

[자바 풀이] import java.util.*; import java.io.*; class Solution { static int[][] graph = {{1,2,3}, {4,5,6}, {7,8,9}, {-1, 0, -2}}; static int[][] visited; static Queue q; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; public String solution(int[] numbers, String hand) { StringBuilder sb = new StringBuilder(numbers.length); List result = new ArrayList(); int curL = -1; int curR = ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 6. 02:01
[알고리즘] 백준7576 토마토 - 자바

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BOJ_7576_토마토 ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 4. 01:25
[알고리즘] 백준2573 빙산 - 자바

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Boj2573_빙산 { static..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 3. 00:07
[알고리즘] 백준2667 단지 번호 붙이기 - 자바

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net [풀이 코드] import java.io.IOException; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int N; static int[][] gr..
알고리즘/DFS, BFS, 백트래킹 2022. 1. 27. 02:08
[알고리즘] 백준2178 미로탈출 - 자바

한번 풀어본 문제지만 자바에 익숙해지기 위해 다시 풀어본다. 싸피에 입과 후 알고리즘은 자바 수업으로 하기 때문에 이렇게라도 대비를 해본다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import j..
알고리즘/DFS, BFS, 백트래킹 2022. 1. 21. 02:07
[알고리즘] 백준1707 이분그래프 - 파이썬

드디어 BFS와 DFS 단계별 풀어보기 마지막 문제인 이분그래프 입니다. 마지막 문제를 가볍게 풀고 싶었지만 문제를 이해하는 것부터 막혔습니다.. 풀이도 어떻게 풀어야할지 몰라 결국 답을 찾아봤습니다. https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 풀이코드 from collections import deque from sys import stdin def bfs(start): visit[start] = 1 # 시작점은 1로 시작 ..
알고리즘/DFS, BFS, 백트래킹 2021. 6. 10. 03:34
[알고리즘] 백준2206 벽 부수고 이동하기 - 파이썬

이번 문제는 단계별 풀기 bfs, dfs파트에 7번째 문제인 벽 부수고 이동하기 문제입니다. https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 풀이 코드 # 벽을 하나 부쉴 수 있다는 점 # 불가능이면 -1 # 최단거리 = bfs from collections import deque from sys import stdin n, m = map(int, stdin.readline().split()) graph = [] for..
알고리즘/DFS, BFS, 백트래킹 2021. 6. 8. 14:32
Prev 1 2 Next