본문 바로가기

백준15

로봇 - Python, 구현 출처 : https://www.acmicpc.net/problem/13901  코드 import sys# 입력 처리data = sys.stdin.read().splitlines()R, C = map(int, data.pop(0).split(" "))room = [[False] * C for _ in range(R)]# 장애물 설치k = int(data.pop(0))for _ in range(k): br, bc = map(int, data.pop(0).split(" ")) room[br][bc] = Truer, c = map(int, data.pop(0).split(" "))commands = list(map(int, data.pop(0).split()))# 1 : up, 2 : down, 3 .. 2025. 3. 26.
택배 배송 5972번 - Python, 다익스트라(Dijkstra) 출처 : https://www.acmicpc.net/problem/5972 코드 import heapqdef dijkstra(graph, start): INF = float('inf') N = len(graph) distance = [INF] * N distance[start] = 0 pq = [] heapq.heappush(pq, (start, 0)) while pq: now, dist = heapq.heappop(pq) for neighbor, weight in graph[now]: cost = dist + weight if cost   풀이 최소 비용을 구하는 문제이기에 다익스트라를 사용했습니다. .. 2025. 2. 7.
음악프로그램(2623) - Python, 위상정렬 https://www.acmicpc.net/problem/2623   코드 from collections import deque# 입력N, M = map(int, input().split())graph = [[] for _ in range(N + 1)]indegree = [0] * (N + 1)# 그래프 그리기for i in range(1, M + 1): info = list(map(int, input().split())) num_singers = info[0] order = info[1:] for j in range(num_singers - 1): graph[order[j]].append(order[j + 1]) indegree[order[j + 1]] +.. 2025. 1. 24.
숫자고르기 - Python https://www.acmicpc.net/problem/2668     코드 def solution(N, graph): visited = [False] * (N + 1) result = [] def dfs(start): stack, path = [start], [] while stack: node = stack.pop() if visited[node]: # 싸이클 발견 if node in path: idx = path.index(node) result.extend(path[idx:]) return .. 2025. 1. 22.
코딩테스트 연습 > 대충 만든 자판 Pyton https://school.programmers.co.kr/learn/courses/30/lessons/160586?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   풀이 - 나의 생각요즘 파이썬이 워낙 이곳 저곳에서 사용되기도 하고 필기를 보러가니 파이썬 문제가 많이 나와 당황했습니다. 이에 파이썬으로 코테를 준비해볼까 합니다. 이번 문제는 Dictionary를 활용해서 풀었습니다. 주어진 KeyMap을 쭉 돌아서 해당 알파벳이 어떤게 최소 클릭 수 인지 미리 체크해둔 후 목표 문자열을 돌면서 더해주기만 하면 됩니다. 자바랑 다른 점들이 많아 좀 당황스럽지만 간단한 부분.. 2024. 10. 25.
SSAFY(싸피) > 9기 > SKT 코테, 데브 매칭(PCCP) 후기 SKT 코테 - 난이도 : 생각보다 엄청 어렵지는 않았다. - 본인이 잘 본건 아니다. 4문 중 2문만 풀었고, 1문제는 풀다가 시간이 끝나버렸다. - 보통 2개는 푸는 거 같고 3개는 좀 있고, 4개 풀었다는 사람은 못봤다. - 전형적인 코테 난이도 인 것 같다. - 1, 2 문제는 쉽고, 3, 4 가 좀 어렵고 데브매칭(PCCP) - JAVA Lv2 580 - 보통 Lv3 부터 우대로 쳐주는 기업들이 있다는데 20점 차이로 못 받아서 좀 아쉽다. - SKT 코테랑 비슷한 난이도인 거 같다. ps. 이걸로 취업할 생각은 안 했는데 그래도 탈락 문자 오는 거 조금 신경 쓰인다.... - 둘 다 프로그래머스를 통해 테스트 진행했다. - IDE 없으니까 조금 불편하긴 했는데 하다보니 익숙해지는 것 같다. -.. 2023. 9. 11.