요모조모 ʚɞ

안녕하세요 :-D 오늘은 백준 삼성 SW 역량 테스트 기출문제 중 하나인 16234번 인구 이동 문제를 풀어보았습니다. 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 이번 문제는 기존에 많이 풀었던 단순 구현과는 달리 생각해야 할 부분이 많은 문제였습니다. 저는 총 4단계에 걸쳐 해결해보았습니다! 1. 인구 이동 조건 확인하기 각 나라 사이에 국경을 개방할 수 있는지 여부를 확인합니다. 모든 나라를 기준으로 상, 하, 좌, 우를 살펴본 후 나라 간의 인구수 차이가 L 이상 R 이하라면 국경선을 ..

안녕하세요 :-) 요즘 날씨가 미친 듯이 덥네요 ㅜ 오늘은 삼성 SW 역량 테스트 기출문제 14500번 테트로미노를 풀어보았습니다. 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 이번 문제는 별도의 규칙이 없는 것을 보니, 가능한 경우를 모두 확인해봐야 하는 brute force 문제입니다! 우선 5가지의 테트로미노를 case별로 나눠서 좌표를 생각해보도록 하겠습니다. 테트로미노는 임의로 1~5번까지 순서를 매겼습니다. 그리고 가장 왼쪽이면서 위쪽에 있는 정사각형의 좌표값을 (0, 0)이라고 가정하였습니다. ..

안녕하세요! (❁´◡`❁) 뭐했다고 벌써 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가..