-

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 재미있는 시뮬레이션 문제였다. 유의할 점은 1. 미세먼지들이 동시에 확산되므로 칸 마다 더해야 할 사방의 요소들을 3차원 벡터..

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 삼성 SW 테스트 (19년 상반기) 시뮬레이션 문제다. 주어진 조건에 대해 시간 제한 (1초)을 오버해 처음엔 틀렸지만 상어의 이동 속..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net BFS와 DFS 완전탐색에 대한 그래프 문제다. BFS/DFS에 대한 개념을 잡게해주는 문제였다. 깊이우선 탐색과 너비우선 탐색. 각각의 성격에 대해 통찰을 얻을 수 있었다. #include #include #include #include #define maxVirtex 1000+1 u..

삼성 SW 역량테스트를 준비하면서, 백준 온라인 저지에 문제에 대한 해답을 올리고 결과를 확인하는 것은 좋으나 내가 푸는데 성공했던 문제들에 대해 번호만 알고 이게 어떤 문제인지 하나하나 들어가봐야하는 번거로움이 있었다. 그래서, 이 티스토리에 제목에 간단한 문제설명과 본문에 내가 푼 솔루션을 올리고 더불어 느낀점을 함께 올려 나중에 시험 전 정리할 때 빠르게 내가풀었던 인사이트를 리마인딩하기 좋게하기위해 이 티스토리를 개설한다. 문제/문제구조화/알고리즘설계/알고리즘검증/알고리즘구현/최적화

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 삼성 SW역량테스트 기출문제로 시뮬레이션 유형의 코딩 문제였다. 이런 문제는 다른 유형과 같이 문제를 제대로 이해하고 문제가 요구하는 조건 그대로 정확히 코딩하는 것이 중요하다. 벡터와 소팅을 활용해 문제를 풀었다. 회고: 벡터 범위 벗어나는 실수를 조심하자. 머리속으로 배열 최대 범위를 짐작해서 어떤 수가 최대 몇 개 존재할 수 있는지 생각하고 코딩했다. (행/열 최대 100길이니까..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 www.acmicpc.net 삼성 SW 역량테스트 기출문제이다. 바이러스의 존재 가능 위치와 실제 놓는 위치에 대한 next_permutation 함수의 활용으..

https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스 www.acmicpc.net 배수와 약수의 관계에 대한 간단한 코딩 #include using namespace std; int main(){ int a, b; ..