1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 해결 과정 cabbages를 하나씩 pop 하면서 BFS를 돌렸다. 나의 풀이 from collections import deque T = int(input()) for i in range(T): M, N, K = map(int, input().split()) cabbages = [] for i in range(K): a, b = map(int, input().split()) cabbages.append((a, b)) dx = [-1, 1, 0, 0] dy = [0, 0, ..
코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 해결 과정 python의 Counter를 사용하여 미리 개수를 저장해두고 푼 풀이. 리팩토링 할 때는 다른 풀이를 보고 successPlayersCount를 추가적으로 뒀다. (이런 아이디어 배우자) 나의 풀이 # 리팩토링 - successPlayersCount를 두고 빼주는 아이디어. # 테스트 22 〉통과 (12.03ms, 18.3MB) from collections import Counter def solution(N, stages): counter = C..
10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 해결 과정 정렬의 다중조건 처리 방법. 나의 풀이 N = int(input()) students = [] for _ in range(N): name, a, b, c = input().split() students.append((name, int(a), int(b), int(c))) students.sort(key=lambda x: (-x[1], x[2], -x[3], x[0])) for s in students: print(s[0])
1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 해결 과정 다익스트라 알고리즘을 활용한 것이 뭐가 있을까 하다가 발견한 문제. 이것 역시 다른 코드를 참고하며 이해했다. 나의 풀이 import sys N, D = map(int, sys.stdin.readline().split()) graph = [] for i in range(N): start, end, shortcut = map(int, input().split()) if end
해결 과정 BFS를 어떻게 활용해야 할지 감이 안왔다. 최단경로를 찾는 문제. dis = [-1, -1, -1, ... -1] (총 노드의 개수만큼) 를 가지고 있고, BFS를 활용하며 dis가 여전히 -1인 상태일때만 update 해준다. 다익스트라 알고리즘을 사용한 사람들도 많았는데(우선순위 큐 사용), 살펴보자. 참고로 내가 제출한 코드는 pypy로 제출해야만 시간초과가 안났다. 나의 풀이 from collections import deque N, M, K, X = map(int, input().split()) graph = [[] for _ in range(N+1)] for _ in range(M): a, b = map(int, input().split()) graph[a].append(b) # ..
