요모조모 ʚɞ

안녕하세요 :-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)이라고 가정하였습니다. ..