요모조모 ʚɞ

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

안녕하세요 ! ლ(╹◡╹ლ) 요즘 출근에, 밀린 수업에, 동아리 교육에 정말 정신이 없네요 (심한 욕) 지난 날의 제 선택을 후회하는 휴일을 보내고 있습니다..^^ 그런 의미에서(?) 오늘 백준 삼성 SW 역량 테스트 기출문제를 풀어보았습니다. 난이도가 낮은 문제부터 풀고 있는데, 드디어 (solved.ac 기준) 실버 영역을 다 풀었답니다! 짝짝 👏👏 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 오늘 문제는 그림으로 주어진 상황을 ..

안녕하세요 (. ❛ ᴗ ❛.) ~ 오늘도 백준 삼성 SW 역량 테스트 기출문제를 풀어보았습니당. 매주 꾸준히 문제를 풀고 싶은데 ㅠㅠ 그게 참 쉽지가 않네요.......★ www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제를 딱 읽어보면 이 문제가 순열 문제임을 알 수 있습니다! 하지만 일반적인 순열은 아니고, 고등학교 때쯤... 배웠던 것으로 추정되는.. 같은 것이 있는 순열 문제인 것 같습니다. 각..

안녕하세요 (. ❛ ᴗ ❛.) 오늘은 삼성 SW 역량 테스트 기출문제 中 톱니바퀴 문제를 풀어보았습니다. www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 문제가 그림으로 이루어져 있어서 꽤 복잡하고 길게 느껴지지만, 막상 문제를 읽어보면 생각보다 간단한 문제임을 알 수 있습니다. 현재 4개의 톱니바퀴가 존재하고 있고, 각 톱니바퀴에는 8개의 톱니가 있습니다. 톱니바퀴는 일렬로 놓여있기 때문에 톱니바퀴끼리 맞닿는 부분이 존재하게 됩니다. 각 톱니바퀴의 톱니..