minOS

https://www.acmicpc.net/problem/5567문제를 보고 상근이의 친구와 그 친구의 친구를 찾아야하니깐 상근이와 거리가 1,2 인 사람들을 찾아야겠다고 생각하였습니다.상근이 학번은 1 이므로 처음 큐에 1을 넣고 시작하고, 그래프를 통해 방문 가능한 (아직 방문하지 않은)친구들과의 거리를 계산하고 큐에 새로운 친구들을 넣어줍니다. 이러한 과정을 큐에 아무런 원소도 없을때까지 반복하면 visited 배열에 상근이와 친구들의 거리를 알 수 있습니다. 저는 상근이를 방문했다는 의미로 visited[1] =1 이기 때문에 visited 배열이 2와 3 사이인 경우를 세주면 답이 나옵니다.from collections import dequen = int(input())m = int(input(..

https://www.acmicpc.net/problem/2941문제를 보고 .. dž 변경만 3자리고 나머지는 두자리라는 것이 눈에 들어와서 알파벳 검사를 3자리와 2자리 그리고 나머지로 나누면 개수가 나올 것 이라고 생각하였습니다.word = input()string = {"c=", "c-","d-", "lj","nj","s=","z="}ans =0idx =0while idx != len(word): if word[idx:idx+3] == "dz=": ans+=1 idx += 3 elif word[idx:idx+2] in string: ans+=1 idx+=2 else: idx+=1 ans+=1print(ans..

https://www.acmicpc.net/problem/15686 치킨집 좌표와 집 좌표를 리스트에 저장했다.그 후에 치킨집 좌표 m개를 고르고 , 치킨 거리를 계산하도록 했다. 도시의 치킨 거리는 당연히 치킨집개수Cm 만큼 나올 것이다. 그 중에서 가장 작은 값을 출력하면 된다. n,m = map(int,input().split())graph = [list(map(int,input().split())) for _ in range(n)]chicken =list()home = list()ans =list()result = list()for i in range(n): for j in range(n): if graph[i][j] == 1: home.append((i+1,..

https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 메모리초과 코드1) n =int(input()) arr = [ list(map(int,input().split())) for _ in range(n)] max_dp = [[0 for _ in range(3)] for _ in range(n)] min_dp = [[0 for _ in range(3)] for _ in range(n)] for i in range(3): max_dp[0][i] =arr[0][i] m..

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 생각 메모리제한 때문에 이중 리스트 쓰면 안될 거 같았다. 코드 import heapq n = int(input()) pq =[] for i in range(n): for num in list(map(int,input().split())): heapq.heappush(pq,num) if len(pq) > n: heapq.heappop(pq) ans=heapq.heappop(pq) print(ans)

https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 예제 5 150 0 50 10 0 50 20 50 100 10 100 151 10 110 140 90 생각 다익스트라로 풀 수 있을 것 같았고, 그래서 가능한 노드,간선,가중치를 모두 찾아 알맞은 그래프로 만드는 것을 목표로 함 1) 최대거리는 고속도로 길이 D이다. 2)출발점은(0,0) 도착점은(D,D)이다. 지름길의 길이는 0 이다. 3) 문제에서 "지름길의 시작 위치는 도착 위치보..