벽을 무조건 3개 세운 후 바이러스를 퍼뜨린다.바이러스가 퍼진 후 안전한 영역이 최대일때를 구하여라.0인 지역 중 3개를 뽑아 1(=벽)으로 바꾼다.2(=바이러스)를 퍼뜨린다.0인 지역 수를 센다.바이러스를 퍼뜨릴 때 쓸 deque연구소 상태를 초기화하기 위해 필요한
1.BFS를 사용한 풀이 2.DFS를 사용한 풀이
1.문제요약 요약하자면 화랑이 감시구간에 진입했을 때 경비가 근무 중인가 휴식 중인가를 판단하면 끝인 문제이다.
문제 요약
알파벳 한 글자씩 주어진 인덱스만큼 다음 알파벳으로 넘어가는데 다만 skip 내에 있는 알파벳일땐 세는 것에 포함시키지 않고 건너뛴다.일단 방문하면 건너뛰어야 할 skip에 있는 알파벳을 이용해 참거짓 리스트를 만들어준다.(False로 초기화해주고 건너뛰어야 할 알파벳
철수와 영희가 숫자 카드를 나눠 갖는데 철수가 가진 수를 모두 나눌 수 있지만 영희가 가진 수를 모두 나눌 수 없거나 그 반대의 경우를 만족하는 수 중에서 가장 큰 수를 구해야 하는 것이다.최대공약수를 적절히 활용해주면 되는 문제다.나눌 수 있는 가장 큰 수는 결국 최
어피치와 라이언이 각각 n발씩 화살을 쏘는데 한 점수에서 라이언이 어피치보다 더 많은 화살을 맞추어야만 그 점수를 획득할 수 있다. 단 같은 화살을 같은 점수에 맞춘 경우에는 어피치가 해당 점수를 가져간다. 라이언이 어피치를 이기면서 가장 큰 점수차를 내는 경우 중 가