분류 전체보기
-
2606 : 바이러스Solve Algorithms/BFS, DFS 2020. 4. 16. 15:56
출처 : https://www.acmicpc.net/problem/2606 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정..
-
News :: 코로나19로 인해 SNS, 카메라 앱 사용 감소IT News 2020. 4. 16. 15:21
출처 : https://www.yna.co.kr/view/AKR20200414078500017 요약 신종 코로나바이러스 감염증(코로나19) 사태로 외출이 줄면서 사진 위주의 사회관계망서비스(SNS) 및 카메라 앱 사용이 줄었다는 조사 결과가 나왔다. 카메라 앱 1위 '스노우'는 이 기간에 사용자가 29% 줄었고, 'B612'와 '소다' 등 앱 사용자도 30% 가까이 감소했다. 회사 측은 "코로나19가 심각 단계로 격상되고 외출 자제·사회적 거리 두기가 일상화되면서 자연스럽게 SNS와 카메라 앱의 사용이 감소한 것"이라고 분석했다. 다른 업종에서는 해외여행(-60%), 영화(-50%), 외식·음식점(-13%), 송금·결제(-5%) 등 앱의 사용자가 줄었다. 반면, 마트(11%), 식음료판매(4%) 등의 앱..
-
1021 : 회전하는 큐Solve Algorithms/Simulation 2020. 4. 16. 15:14
출처 : https://www.acmicpc.net/problem/1021 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소..
-
1966 : 프린터 큐Solve Algorithms/Simulation 2020. 4. 16. 15:08
출처 : https://www.acmicpc.net/problem/1966 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다...