요모조모 ʚɞ

안녕하세요 :D 벌써 설 연휴의 마지막 날이네요..... (매우 슬픔) 오늘은 연휴의 마지막 날을 맞아,, 삼성 SW 역량 테스트 기출문제를 풀어보았습니다. 14503번은 시뮬레이션 문제이기 때문에 문제에서 주어진 조건만 제대로 확인한다면 쉽게 구현할 수 있습니다! 1. 현재 위치를 청소하기 2. 현재를 기준으로 탐색하기 3. 청소하는 칸의 개수 구하기 저는 문제를 쉽제 해결하기 위해 주어진 단계를 크게 3가지로 나누어 보았습니다. 1. 현재 위치를 청소하기 현재 위치가 청소가 되었는지/되지 않았는지 여부를 확인하기 위해 입력으로 들어온 장소 배열(area) 외에 별도의 cleaned 배열을 선언하였습니다. 그리고 현재의 위치에 해당하는 cleaned 배열의 값을 1로 설정함으로써 청소가 되었음을 표현하..

안녕하세요 (ツ) ㅎㅎ 오랜만에(ㅠㅠ) 삼성 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 문제를 딱 읽어보면 이 문제가 순열 문제임을 알 수 있습니다! 하지만 일반적인 순열은 아니고, 고등학교 때쯤... 배웠던 것으로 추정되는.. 같은 것이 있는 순열 문제인 것 같습니다. 각..