본문 바로가기
728x90

전체 글163

[Baekjoon] 23309: 철도 공사 1. 문제https://www.acmicpc.net/problem/233092. 정답 코드import os, ioinput = io.BytesIO(os.read(0, os.fstat(0).st_size)).readlineprev_station = [0] * 1_000_001next_station = [0] * 1_000_001def add_station(prev, target, next): next_station[prev] = target next_station[target] = next prev_station[next] = target prev_station[target] = prevdef remove_station(prev, target, next): next_station.. 2025. 10. 14.
[개발도구] IntelliJ IDEA에서 GitHub 연동하기 (권한 오류 해결법) 프로젝트를 GitHub에 올리려고 IntelliJ에서 git push를 했는데,Authentication failed 또는 Permission denied (publickey) 같은 메시지를 본 적 있으신가요? 이 문제는 보통 인증 방식 때문에 발생합니다.GitHub는 이제 비밀번호 대신 Personal Access Token(PAT) 또는 SSH Key를 사용해야 합니다. 저도 이걸 몰라서 처음에 삽질을 꽤 했는데, 정리해두면 다음부터는 훨씬 수월합니다. 1. Personal Access Token 발급하기 HTTPS 주소를 쓰는 경우라면 토큰을 먼저 발급해야 합니다. GitHub Settings → Developer settings → Personal Access Tokens → Tokens (cl.. 2025. 8. 29.
[Baekjoon] 14938: 서강그라운드 1. 문제https://www.acmicpc.net/problem/149382. 정답 코드import sysdef get_distance(graph, start, dist): dist[start] = 0 q = [start] while q: current = q.pop() for next_node, length in graph[current]: if dist[next_node] > dist[current] + length: dist[next_node] = dist[current] + length q.append(next_node) return distdef main(): n, m,.. 2025. 5. 29.
[Baekjoon] 2638: 치즈 1. 문제https://www.acmicpc.net/problem/26382. 정답 코드import sysdef get_melt_candidates(cheese_map, n, m): melt_candidates = set() result = set() q = [(0, 0)] while q: x, y = q.pop(0) for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]: if 0 3. 풀이치즈가 녹는 과정을 시뮬레이션 해야하는 문제입니다.문제를 풀기 위해 두 가지 함수로 나눴습니다.get_melt_candidates치즈가 녹을 후보 좌표를 찾는 함수입니다.BFS를 이용하여 치즈와 접촉하는 부분을 찾고, .. 2025. 5. 27.
[Baekjoon] 14502: 연구소 1. 문제https://www.acmicpc.net/problem/145022. 정답 코드import sysfrom collections import dequedef coloring(lab_map, virus, n, m): deq = deque(virus) while deq: x, y = deq.popleft() for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]: if 0 3. 풀이연구소에서 바이러스가 퍼지는 상황을 시뮬레이션하여, 벽을 3개 세웠을 때 안전 영역이 최대가 되는 경우를 계산하는 문제입니다.coloring바이러스가 퍼지는 과정을 시뮬레이션합니다.deque를 사용해 bfs 방식으로 바이러스를 퍼뜨립니.. 2025. 5. 26.
[Baekjoon] 1911: 흙길 보수하기 1. 문제https://www.acmicpc.net/problem/19112. 정답 코드import sysimport mathdef main(): n, l = map(int, sys.stdin.readline().split()) pools = [] for _ in range(n): a, b = map(int, sys.stdin.readline().split()) pools.append((a, b)) pools.sort() count = 0 pos = 0 for pool in pools: if pos 3. 풀이길이 L인 널빤지를 이용해 겹치지 않는 N개의 구간을 최소 개수로 덮는 문제입니다.웅덩이가 겹치지 않는다는 게 힌트가 될 수.. 2025. 5. 12.
728x90

티스토리툴바