요모조모 ʚɞ

안녕하세요 (‾◡◝) .. 블로그 진짜 오랜만에 쓰는 것 같네요 ㅎㅎ n개월 간 잠시 잊고 지냈던 백준을 오랜만에 꺼내보았습니다. 저는 메인 언어로 C를 쓰고 있었는데, 요즘은 python이나 C++을 제대로 공부해볼까 고민 중입니다. 코딩 테스트에서는 두 언어를 많이 쓴다고 하더라구요 - 서론이 길었네요! 암튼 오늘은 python을 사용하여 삼성 SW 역량 테스트 기출문제인 백준 3190번 문제를 풀어보았습니다. 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 이번 문제도 역시 시뮬레이션 문제입니다! 조건이 여러 ..

안녕하세요! (❁´◡`❁) 뭐했다고 벌써 3월,,, 개강이네요 ^^* 오늘은 주말 맞이 삼성 SW 역량 테스트 기출 문제를 풀어보았습니다 ~ 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 이번 문제도 이전 문제와 마찬가지로 시뮬레이션 문제입니다. 주어진 문제의 조건을 잘 확인한 후, step by step으로 구분하여 구현하면 쉽게 해결할 수 있습니다! 저는 이번 문제를 총 4가지 단계로 나누어 수행하였습니다. 1. 주사위를 이동하기에 앞서, ..

안녕하세요 :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개를 임의로 뽑아야 합니다..