EunJng

문제 백준 14940번 쉬운 최단거리 | 실버1 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 알고리즘 분류 : 그래프 | 너비 우선 탐색(BFS) 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] n, m = map(int, input(..

문제 백준 17086번 아기상어2 | 실버2 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net 알고리즘 분류 : 그래프 | 브루트포스 | 너비 우선 탐색 (BFS) 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline from collections import deque dx = [-1, 1, 0, 0, -1, -1, 1, 1] # 상하좌우 좌상 우상 좌하 우하 dy = [0, 0..

문제 백준 1697번 숨바꼭질 | 실버1 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 알고리즘 분류 : 그래프 | 너비 우선 탐색(bfs) 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline from collections import deque N, K = map(int, input().split()) result = int(1e9) visited = [0] * 100001 ..

문제 백준 2941번 크로아티아 알파벳 | 실버5 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 알고리즘 분류 : 구현 | 문자열 풀이 과정 자바 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String..

문제 백준 10026번 적록색약 | 골드5 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 알고리즘 분류 : 그래프 | 너비 우선 탐색(BFS) | 깊이 우선 탐색(DFS) 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] # 적록색약이 아닌 경우 def no_check(x, ..

문제 백준 14698번 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) | 골드4 https://www.acmicpc.net/problem/14698 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 알고리즘 분류 : 자료 구조 | 그리디 알고리즘 | 우선순위 큐 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline import heapq T = int(input()) for tc in range(T): N = int(input(..

문제 백준 7569번 토마토 | 골드5 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 알고리즘 분류 : 그래프 | 너비 우선 탐색(BFS) 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline from collections import deque dx = [-1, 1, 0, 0, 0, 0] dy = [0, 0, -1, 1, 0, 0] # 위, 아래도 고려해야 함 dz = [0, 0,..

문제 백준 3673번 나눌 수 있는 부분 수열 | 골드3 https://www.acmicpc.net/problem/3673 3673번: 나눌 수 있는 부분 수열 양의 정수로 이루어진 수열이 주어졌을 때, 연속하는 부분 수열의 합이 d로 나누어 떨어지는 것의 개수를 구하는 프로그램을 작성하시오. 예를 들어, 아래와 같은 수열의 부분 수열 중 4로 나누 www.acmicpc.net 알고리즘 분류 : 누적 합 | 수학 풀이 과정 파이썬 풀이 C = int(input()) for tc in range(C): d, n = map(int, input().split()) nums = list(map(int, input().split())) cnt = 0 mod = [0] * d sum_n = 0 for num in ..