똥그래미 코딩공장

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 이 문제는 저번에 풀어 보았던 "숨바꼭질" 문제와 거의 동일하다고 볼 수 있다. 아니? 그냥 똑같다. 설명은 주석에 첨부해 놓았다. 아래는 코드이다. from collections import deque import sys input = sys.stdin.readline f,s,g,u,d = map(int,input().split()) count=[0]*(f+1) # 계단 visited = [False]*(f..

https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 음... 골3문제라기엔 좀 쉬운 문제였다. 기본적으로 다익스트라 알고리즘에 간단한 조건만 들어갔기 때문에 다익스트라 알고리즘을 알고 있는 사람들은 충분히 쉽게 풀 수 있는 문제였다라고 개인적으로 생각한다. 아래는 풀이와 코드이다. (참고로 필자의 풀이는 다익스트라 알고리즘을 알고있다는 가정하에 풀이한것이므로 다익스트라 알고리즘에 대한 설명은 생략하였다.) import..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 해석부터 애먹은 문제이다. 기존에 풀던 이분탐색 문제들과 조금 다른 느낌을 받았다. 어떻게 접근해야 할지를 모르겠어서 풀지를 못하고 있었다. 확실히 골드문제인 이유가 있는거 같다. 다른 사람들의 풀이를 봐도 문제가 이해가 가지 않아 이해하는 꽤 많은 시간을 투자 했다. 집 간 거리를 기준으로 문제를 풀어야 했다. 아래는 풀이 코드이다. n,..

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 이번 문제는 구현 문제이다. 저번주에 소마 1차 코테를 보았는데 구현이 포함된 문제가 거의 대부분이였다. 문제를 이해하고 필요한 알고리즘을 찾는 과정이 굉장히 어려웠다. 나는 구현문제를 많이 풀지 않아서 코테때 애먹었다. 그래서 앞으로는 구현 문제 풀이 비중을 좀 늘려야겠다고 생각을 했다. 아래는 문제 풀이이다. n = int(input()) total = 0 graph = [[0]*101 for _..