구현23 [백준 17281] 야구 www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 야구 게임 구현이다. 1. dfs를 이용해서 타자 순서를 정하고 2. 정해진 순서대로 게임을 진행해서 점수를 계산한다. 1번 타자는 4번 순서로 고정이고 나머지 타자들 순서만 배치한다. 게임 진행 시엔 공을 친 결과에 따라 ground 배열값과 결과 값이 변한다. 0이면 out수만 증가 1이면 3루에 있던 사람 수 만큼 점수 증가, 나머지 루에서 한칸씩 이동 2와 3도 마찬가지이고 4의 경우 모든 루에 있던 사람들이.. 2020. 12. 22. [백준 15685] 드래곤 커브 www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 그림을 그려서 풀면 당최 무슨 말인지 이해가 안가는 문제였다. 첫 번째로 주의할 점은 다른 문제들과 다르게 (col, row)라는 점이다. 처음에 입력 받을 때 y,x로 받아야 한다. 다음으로 구현 주어진 예시에서 방향에 주목하여 문제를 풀어야 한다. 다음 그림은 예시에서 설명된 드래곤 커브의 방향을 세대 별로 색을 달리하여 나타낸 것이다. 다음 세대에 오는 커브는 이전 세대의 커브 .. 2020. 12. 22. [백준 17142] 연구소 3 www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 연구소 2와 비슷한 문제이다. 차이가 있다면 비활성 바이러스가 활성 바이러스를 만나면 활성바이러스가 된다는 점이다. 비활성-> 활성바이러스가 되는 시점에선 시간+1을 해주지 않아도 된다. 활성바이러스로 부터 다시 바이러스가 퍼지기 시작하기 때문. 그림으로 따지자면 다음과 같다. 위그림은 전부 빈곳 일때이다. 빈곳일때는 그냥 +1 해주면 된다. 하지만 비활성 바이러스가 활성 바이러스가 되면 시간에 영향을 주지 않는다. 이.. 2020. 12. 22. [백준 17144] 미세먼지 안녕! www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀어도 풀어도 오래 걸리는 구현 문제! 이번엔 bfs나 dfs는 사용하지 않았다. 순수 구현 1. 미세먼지가 퍼진다. 2. 공기청정기가 돌아간다. 순서이다. 1은 다시 1-1 현재 위치에 미세먼지가 있다면 1-2 dust배열에 위아래오른쪽왼쪽 가능한 곳에 미세먼지양/5를 퍼트리고 arr배열에서 현재 위치의 미세먼지 양을 줄인다. 1-3 arr += dust 2는 공기청정기를 사용하여 공기를 순환시키는 것으로 .. 2020. 12. 21. 이전 1 2 3 4 5 6 다음
