코딩 검색 결과
271 개의 검색 결과가 있습니다.
코딩/백준 (Python)

백준 14502번: 연구소 (Python)

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 접근 빈 공간(0) 중에서 3곳을 선택하여 벽으로 지정하고, 바이러스(2)에서 시작하여 바이러스가 얼마나 많은 공간을 침범하는지를 카운트 해주는 방법으로 계산할 수 있었다. 벽으로 막을 지점을 선정하는 것은 3중 for문을 이용하여 모든 지점을 고려해주었고, 바이러스가 감염되는 경로는 bfs 알고리즘을 이용하여 구하였다. 벽으로 막을 공간을 계속 바꿔주면서 바이러스 감염 수를 카운트 해주고, 처음 빈 공간의 ..

2022. 2. 19. 16:03
코딩/백준 (Python)

백준 14501번: 퇴사 (Python)

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 접근 처음에 dp 문제임을 알아채는데 오래걸린 것을 제외하고는 푸는데는 크게 어렵지는 않은 문제였다. 맨 뒤에서부터 dp 계산을 진행하게 되며, dp[i] 에 dp[i + 1] 과 P[i] + dp[i + T[i]] 중에 큰 값을 계산해주고 마지막으로 dp[0]에 저장되는 값이 가능한 가장 큰 값이 된다. 코드 N = int(input()) T = [] P = [] dp = [] for _ in range(N): t, p = map(int, input().split()) T.append(t) P.append(p) dp.append(p..

2022. 2. 19. 00:40
코딩/백준 (Python)

백준 14500번: 테트로미노 (Python)

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 접근 처음 문제를 보자마자 dfs 문제다! 하고 속으로 외쳤는데, 그렇게 간단한 dfs가 아님을 깨닫는데는 그리 오랜 시간이 걸리지 않았다. 일단 일반적인 dfs로는 ㅗ 모양을 체크할 수 없을 뿐더러, 당연하게도 굉장히 여러번 중복되는 계산을 해야하는데 해결 방법을 생각하는데 굉장히 많은 시간이 걸렸고, 결국은 풀지 못했다. ㅗ 모양을 체크하는 것은 일반적인 dfs 에서 depth가 2일 때(즉,..

2022. 2. 6. 01:46
코딩/백준 (Python)

백준 3190번: 뱀 (Python)

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 접근 생각보다 직관적으로 접근해서 풀 수 있었던 문제였던 것 같다. 뱀을 주어진 방향으로 한칸 이동시키는 move 함수(벽을 만나거나, 뱀의 몸체에 부딪힐 경우 실패, 사과를 만날 경우 뱀의 길이를 늘리는 코드 포함), 뱀의 방향 전환을 포함하여 뱀이 이동하는 시간을 기록하는 solve 함수를 이용하여 답을 도출할 수 있었다. 코드 from collections import deque N = int(in..

2022. 2. 4. 23:54
코딩/백준 (Python)

백준 12100번: 2048 (Easy) (Python)

접근 DFS 알고리즘을 이용한 방법으로 풀이를 진행하였고, 보드를 각 위, 아래, 왼쪽, 오른쪽으로 이동시키는 move_up, move_down, move_left, move_right 함수와, 문제를 푸는 solve 재귀 함수를 이용하여 문제를 해결하였다. solve 함수에서는 보드를 각각 4방향으로 이동시키며 depth를 1씩 증가시키며 깊이 들어가게 되고, depth가 5가 되는 순간 보드에서 가장 큰 값을 저장하고 이전 단계로 돌아가게 된다. 코드 from copy import deepcopy N = int(input()) matrix = [] for i in range(N): matrix.append(list(map(int, input().split()))) ans = [] def move_le..

2022. 2. 3. 23:40
코딩/백준 (Python)

백준 13460번: 구슬 탈출2 (Python)

접근 처음에는 DFS로 접근해서 풀려고 하다가 BFS로 접근하여 조금 더 간단하게 풀 수 있었던 것 같다. 현재 위치 및 방향을 입력하여 움직일 수 있는 끝까지 이동시키고, 이동 거리 및 이동 위치를 리턴하는 move 함수, BFS 알고리즘, queue를 이용하여 빨간 구슬이 최종 위치에 먼저 도달하면 depth를 리턴하고, 파란 구슬이 먼저 최종 위치에 도달하거나 10번 이내에 빨간 구슬을 상자에서 빼낼 수 없을 경우에는 -1을 리턴하는 solve 함수 두가지를 이용하여 정답을 구할 수 있었다. 코드 from collections import deque # 구슬의 이동 방향 rc = [1, 0, -1, 0] cc = [0, 1, 0, -1] # 구슬의 위치 및 이동 방향을 입력 받아 이동 위치 및 이동..

2022. 2. 3. 16:55
반응형