목록알고리즘 풀이 (84)

보물창고 블로그

백준 알고리즘 13458번 시험 감독 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제는 다음과 같습니다. 나는 이 문제를 각 반마다 총감독관이 감독할 수 있는 인원수를 빼고 정답에 1을 더하고, 나머지 인원을 부감독 인원으로 나누었을 때 나머지가 0이면 몫을 더하고 아니면 몫에다가 1을 더하였다. 해결한 코드는 아래와 같다. n = int(input()) test = list(map(int, input()...
알고리즘 풀이/백준 알고리즘 2020. 3. 9. 15:06
백준 알고리즘 3190번 뱀 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 문제는 아래와 같습니다. 문제의 핵심은 뱀이 이동하는 것을 어떻게 구현하는 것인가 하는 것이다. 나는 큐를 사용하여 구현하였는데, ..
알고리즘 풀이/백준 알고리즘 2020. 3. 9. 14:45
SW Expert Academy 2115. [모의 SW 역량테스트] 벌꿀채취

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해결한 코드는 아래와 같다. def solution(map2, n, m, c): answer = 0 for i in range(n): for j in range(n): if j + m - 1 < n: sub1 = [] for p in range(m): sub1.append(map2[i][j + p]) for i2 in range(i, n): for j2 in range(n): if i2..
알고리즘 풀이/SW Expert Academy 2020. 3. 4. 18:26
SW Expert Academy 2112. [모의 SW 역량테스트] 보호 필름

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모의 SW 역량테스트 문제 중에 가장 고생한 문제인 것 같다. 시간 초과가 계속 나서 푸는데 1주일 정도 걸렸던 것 같다. 처음에 bfs로 풀려고 시도했지만 안되서 bfs에 백 트레킹 기법을 사용하였다. 해결한 코드는 아래와 같다. from copy import deepcopy def check(k, d, w): for i in range(w): sub = 1 for j in range..
알고리즘 풀이/SW Expert Academy 2020. 3. 4. 18:06
Prev 1 ··· 11 12 13 14 15 16 17 ··· 21 Next