요모조모 ʚɞ

안녕하세요 (ツ) ㅎㅎ 오랜만에(ㅠㅠ) 삼성 SW 역량 테스트 기출문제를 풀어보았습니다 ^____^.. www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제에서 주어진 과정은 아래와 같습니다. 1. 벽을 3개 세우기 2. 바이러스 퍼지게 하기 3. 안전 영역 크기 구하기 (+최대 영역 크기 업데이트) 따라서 저는 해당 과정에 맞게 문제를 잘게 쪼개어 보았습니다. 1. 벽을 3개 세우기 벽을 3개 세우기 위해서는 빈칸(0)으로 이루어진 공간 중 3개를 임의로 뽑아야 합니다..

오늘은 새로운 A형 기출문제를 풀어보았습니다! 분명 골드 5 문제였는데,, 여태 풀었던 문제 중에 제일 머리가 아팠답니다..^^ 심한 욕 저는 오늘 2단계에 걸쳐 문제를 풀었습니다. 1. 어떻게 풀지 고민하기 2. 코드로 작성하기 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1. 어떻게 풀지 고민하기 저는 이 문제를 풀려고 여러 가지 방법을 시도해보았습니다. 처음에는 N까지의 부분집합을 쫙 구하여 구역을 나누고, 구역 별로 무리가 지어지는지(선거구로 나눌 수 있..