백준 / 15683번 / 감시 / python 파이썬
·
Coding Test/Baekjoon
문제 : https://www.acmicpc.net/problem/15683 나의 풀이import sysinput = sys.stdin.readlinen, m = map(int, input().split())Map = [list(map(int, input().split())) for _ in range(n)]dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]cctv_type = { 1: [[0], [1], [2], [3]], # 상, 하, 좌, 우 2: [[0, 1], [2, 3]], # 상+하, 좌+우 3: [[0, 3], [3, 1], [1, 2], [2, 0]], # 상+우, 우+하, 하+좌, 좌+..
백준 / 2252번 / 줄 세우기 / python 파이썬
·
Coding Test/Baekjoon
문제 : https://www.acmicpc.net/problem/2252 나의 풀이from collections import dequeimport sysinput = sys.stdin.readlinen, m = map(int, input().split())graph = [[] for _ in range(n+1)]indegree = [0] * (n+1)for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) indegree[b] += 1queue = deque()for i in range(1, n+1): if indegree[i] == 0: queue.append(i)result = []wh..
Programmers / 셔틀버스 / python 파이썬 / 2018 KAKAO BLIND RECRUITMENT
·
Coding Test/Programmers
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/17678 코드from collections import dequedef to_minutes(time): h, m = map(int, time.split(":")) return h * 60 + m def to_timestr(minutes): h = minutes // 60 m = minutes % 60 return f"{h:02d}:{m:02d}" def solution(n, t, m, timetable): timetable = sorted([to_minutes(minute) for minute in timetable]) shuttles = [..
백준 / 2206번 / 벽 부수고 이동하기 / python 파이썬
·
Coding Test/Baekjoon
문제 : https://www.acmicpc.net/problem/2206 나의 풀이import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())Map = [list(map(int, input().rstrip())) for _ in range(n)]visited = [[[False] * 2 for _ in range(m)] for _ in range(n)]queue = deque([(0, 0, 0, 1)])visited[0][0][0] = Truedx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]ans = -1while queue: x, y, broken, dist =..
Programmers / 공원 / python 파이썬 / PCCE 기출
·
Coding Test/Programmers
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/340198?language=python3 코드def can_place_mat(park, size): rows, cols = len(park), len(park[0]) for i in range(rows - size + 1): for j in range(cols - size + 1): ok = True for x in range(i, i + size): for y in range(j, j + size): if park[x][y] != "-1": ..
백준 / 10026번 / 적록색약 / python 파이썬
·
Coding Test/Baekjoon
문제 : https://www.acmicpc.net/problem/10026 나의 풀이import syssys.setrecursionlimit(10000)input = sys.stdin.readlinen = int(input())grid = [list(input().strip()) for _ in range(n)]visited = [[False] * n for _ in range(n)]dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]def dfs(x, y, color, board): visited[x][y] = True for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 DFS/BFS로 풀..
백준 / 2470번 / 두 용액 / python 파이썬
·
Coding Test/Baekjoon
문제 : https://www.acmicpc.net/problem/2470 나의 풀이n = int(input())sol = list(map(int, input().split()))sol.sort()start = 0end = n - 1min_solution = float('inf')while start 0: end -= 1 else: breakprint(result[0], result[1]) 투 포인터를 사용해 두 용액의 합이 0에 가까운 값을 찾을 수 있습니다. 두 용액의 합 s의 절댓값이 현재까지의 최솟값보다 작으면 결과를 갱신하며 최적의 답을 구할 수 있습니다.
백준 / 10844번 / 쉬운 계단 수 / python 파이썬
·
Coding Test/Baekjoon
문제 : https://www.acmicpc.net/problem/10844 나의 풀이n = int(input())dp = [[0] * 10 for _ in range(n + 1)]for i in range(1, 10): dp[1][i] = 1for i in range(2, n + 1): for j in range(10): if j == 0: dp[i][j] = dp[i - 1][1] elif 1 이 문제는 인접한 수의 차이가 1인 수를 계단수라고 하고, 길이가 N인 계단 수의 개수를 구하는 문제로, DP를 사용하여 풀 수 있습니다.dp[i][j]를 길이가 i, 마지막 숫자가 j인 계산 수의 개수로 정의하면, 계단 수 조건을 만족하기 위해..