전체 글

카테고리 없음
[백준] 12851번: 숨바꼭질 2
📌 알고리즘 정리 📃 문제 ✍ 풀이과정 import sys from collections import deque MAX = 100001 n, k = map(int, input().split()) queue = deque([n]) dist = [-1]*MAX dist[n] = 0 cnt=0 while queue: i = queue.popleft() if i == k: cnt+=1 if i*2 =0 and dist[i-1] == -1: queue.append(i-1) dist[i-1] = dist[i] + 1 if i+1< MAX and dist[i+1] == -1: queue..
→2022.01.16
카테고리 없음
[백준] 13549번: 숨바꼭질 3
📌 알고리즘 정리 📃 문제 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ✍ 풀이과정 import sys from collections import deque MAX = 100001 n, k = map(int, input().split()) queue = deque([n]) dist = [-1]*MAX dist[n] = 0 while queue: i = queue.popleft() if i == k: prin..
→2022.01.16
카테고리 없음
[백준] 16953번: A->B
📌 알고리즘 정리 📃 문제 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net ✍ 풀이과정 import sys from collections import deque a, b = map(int, input().split()) queue = deque([(a, 1)]) while queue: i, cnt = queue.popleft() if i==b: print(cnt) exit(0) queue.append((i * 2, cnt+1)) queue.append((int(str(i)+"1"), cnt+1)) 연산의 최솟값을 구하는 것이기 때문에 bfs로 풀었다. 처음에 특별한 조..
→2022.01.16
카테고리 없음
[백준] 2606번: 바이러스
📌 알고리즘 정리 📃 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ✍ 풀이과정 import sys from collections import deque n = int(input()) e = int(input()) graph =[[] for _ in range(n+1)] visited =[0] * (n+1) for _ in range(e): a, b = map(int, input().split()) graph[a].append(b) graph..
→2022.01.09
카테고리 없음
[백준] 2178번: 미로 탐색
📌 알고리즘 정리 📃 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net ✍ 풀이과정 최단 경로를 구하는 문제이므로 bfs를 통해 문제를 해결함 '1743번: 음식물 쓰레기' 문제를 먼저 풀었는데 다시 돌아와서 문제를 보니 비슷하게 풀면 되겠다는 생각이 들었다. import sys from collections import deque n, m = map(int, input().split()) board=[] visited =[[0]*m for _ in range(n)] fo..
→2022.01.09
카테고리 없음
[백준] 1743번: 음식물 피하기
📌 알고리즘 정리 📃 문제 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net ✍ 풀이과정 import sys from collections import deque n, m, k = map(int, sys.stdin.readline().split()) board =[[0]*m for _ in range(n)] for _ in range(k): r, c = map(int, input().split()) boa..
→2022.01.09
카테고리 없음
[백준] 2293번: 동전 1
📃 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 입력 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 경우의 수는 2³¹보다 작다. ✍ 풀이과정 처음에 떠올린 생각은 수능에서 풀었던 것처럼 가장 큰 수들을 먼저 넣고 경우의 수를 찾을라고 했었다. 그래서 재귀를 쓰거나 top-down 방식을 ..
→2021.11.21
카테고리 없음
[백준] 3085번: 사탕 게임
📃 문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50) 다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로 주어진다. 사탕의 색이 다른 인접한 ..
→2021.11.21

• 1
• 2
• 3
• 4
• ···
• 6