![]()
문제 https://www.acmicpc.net/problem/17142 Algorithm 활성화 바이러스가 위치할 수 있는 지점들에 대해 완전탐색을 진행하다가, 활성화 바이러스를 m개의 지점에 위치시키면 BFS를 진행하여 바이러스가 모두 퍼지는 시간을 측정한다. 1. 재귀적 permutation() 함수를 통해, 활성화 바이러스가 초기에 위치할 m개의 지점을 정한다. 2. m개의 지점을 정했다면, BFS를 빈 공간의 갯수가 0이 될때까지 혹은 더이상 바이러스를 퍼뜨릴 수 없을 때까지 진행하여 소요 시간을 return한다. 3. 가능한 모든 지점 순열에 대해 BFS를 진행한다. 4. 모든 빈 칸에 퍼뜨릴 수 없는 경우 -1, 아니라면 BFS의 return값 중 최솟값이 최종 출력값이 된다. Code #i..
![]()
https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 접근 방법 비트 마스킹과 완전 탐색 방법으로 문제를 풀었습니다. 생소했던 비트 마스킹을 2차원 배열에 적용시키는 것이 어려웠습니다. 비트 마스킹을 사용한 이유 이런 입력이 주어지고, 종이를 초록색 상자와 같이 잘랐다고 가정합시다. 그러면 이러한 상황에서 답은 12 + 4 + 5 + 36 = 57입니다. 이렇게 종이 조각이 가로와 세로로 연결되는 모든 조합을 찾기 위해선 비트 마스킹을 활용할 수 ..
문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구멍에 들어가면 안 된다. 이때, 구슬을 손으로 건드릴 수는 없고, 중력을 이용해서 이리 저리 굴려야 한다. 왼쪽으로 기울이기, 오른쪽으로 기울이기, 위쪽으..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 강래현 - kdlatmdgus 권준형 - kwonpodo 김두현 - engus525 김보인 - charles1236 김재욱 - kjyook 김재혁 - jankim7878 김준기 - kjgi73k 김태우 - rereers1125 김택현 - tmsksfh2012 김현석 - khu753 신태원 - tlsxodnjs147 염진섭 - yeomjinseop 왕준호 - jun0w7 유완규 - beans3142 이강민 - awcrgym..
