본문 바로가기

Algorithm/시뮬레이션(구현)4

17144 미세먼지 안녕! www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net (문제 풀이) 이 문제는 별 다른 시간복잡도와 알고리즘의 사용을 요구하지 않는다. 시뮬레이션 구현의 문제이다. 하나씩 어떻게 동작하는지 예제 그림의 도움을 최대한 받아서 하나씩 따라가며 시작해본다. 1. 확산을 하고 2. 공기청정기의 위 아래 기준으로 배열의 값들을 회전시킨다. 그렇다면, 1. 확산을 어떻게 시킬것인가 모든 먼지가 있는 칸에 확산되는 값들과, 감소되는 기존 미세먼지 중심의 감소값을 따로 Cop.. 2020. 12. 7.

14891 톱니바퀴 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net (풀이) 4개의 톱니바퀴가 회전하는 시뮬레이션 문제이다. 단순히 구현으로 풀었다. 가장 먼저 고려하는 부분은 1)회전이 가능한 톱니바퀴를 어떻게 찾을 것인가. 2)회전은 어떻게 진행되는가. 3)진행이 끝나고 점수를 획득하는 방법 회전이 가능한 톱니바퀴는 1번 톱니바퀴의 세번째 톱니 2번 톱니바퀴의 세번째, 일곱번째 톱니 3번 톱니바퀴의 세번째, 일곱번째 톱니 4번 톱니바퀴의 일곱번째 톱니 를 .. 2020. 8. 7.

15685 드래곤 커브 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커� www.acmicpc.net (풀이) 규칙을 찾는것이 가장 중요하다. 만약 0세대가 0부터라면 1세대는 0,1 2세대는 0,1,2,1 3세대는 0,1,2,1,2,3,2,1 이전 세대의 끝에서부터 처음 인덱스까지 반대숫자를 하나 더해주며 나열해주면 된다. (역순 +1 ) 3이 넘어가면 1이 되므로 모듈 연산자를 통해 보정을 해주었다. #include #include #include using nam.. 2020. 8. 7.

17140 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net (풀이) (풀이) 문제의 조건 R연산 , C연산 R연산 행의 개수 >= 열의 개수 C연산 행의 개수 < 열의 개수 풀이 순서 1. 이 문제의 모든 입력값은 3x3 행렬로 시작한다. 2. 가장 먼저 R,C연산에 대해 행 또는 열 정렬을 한다. 3. 행 또는 열에서 (원소수, 횟수)가 몇번 나왔는지 검사한다. 4. 3번에서 원소수, 횟수에 대해 정보를 가지고 있는 vector에 대해 정렬.. 2020. 8. 7.

이전 1 다음

티스토리툴바