요모조모 ʚɞ

안녕하세요 (╹ڡ╹ ),, 오늘은 오랜만에 백준 문제를 풀어보았습니다! 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 우선 이번 문제에서는 N (50 이하)과 M (13 이하)이 모두 작은 수로 주어졌기 때문에 브루트 포스로 푸는 것이 가장 적합할 것 같다고 생각했습니다! 문제는 총 4단계에 걸쳐 해결하였습니다. 1. 입력받은 도시 정보에서 집과 치킨집을 구분하기 5 3 0 0 1 0 0 0 0 2 0 1 0 1 2 0 0 0 0 1 0 0 0 0 0 0 2 입력으로 들어온 값을 보면 위..

안녕하세요! (❁´◡`❁) 뭐했다고 벌써 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. 주사위를 이동하기에 앞서, ..

안녕하세요 (｡･∀･)ﾉ 오늘도 삼성 SW 역량 테스트 기출 문제를 풀어보았습니다! 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 이번 문제는 시뮬레이션 문제입니다! 개인적으로 시뮬레이션 문제는 문제가 길고 그림이 많아서 굉장히 풀기 싫지만(?), 막상 풀어보면 아주 쉽게 해결할 수 있는 문제인 것 같습니다 :) 코딩 테스트 문제에는 시뮬레이션이 특히 많은 것 같네요 ㅎㅎ 저는 문제를 단계별로 나누어 구현해보았습니다. 우선 문제에 주어진 동작 순서를 확인해보도록 합시다. 우리가 구현해야 할 부분은 크게 3가..

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