BOJ 17779 게리맨더링 2
2019년 하반기 삼성전자 역량 테스트 오전 문제이다.
문제를 읽자마자 swea에 있는 SWEA 디저트 카페 문제가 떠올랐다. 5 구역은 마름모 꼴로 형성되기 때문에 가능한 모든 형태의 마름모를 만들고 -> 문제의 선거구 기준에 따라 선거구를 나누고 -> 인구수를 계산하여 문제의 답을 구하는 시뮬레이션 문제이다.
일반적인 사각형 영역이 아닌 마름모 꼴이기 때문에 처음 접하는 사람이라면 어려울 것 같다. 다행히 디저트 카페 문제를 풀어보면서 접한 적이 있었고 비교적 쉽게 풀 수 있었다.
또한, 아래 그림과 같이 5 구역이 마름모 형태가 아니라면 선거구역을 5개로 나눌 수 없다는 것을 인지하고 문제를 풀어야 한다.

Continue reading

BOJ 17837 새로운 게임 2
2019년 하반기 삼성전자 역량 테스트 오전 문제이다.
문제에 조건에 맞게 구현을 하면 된다.
지금 이동해야 할 체스 말위에 다른 체스 말이 있다면 함께 움직여 줘야 하는 것과 빨간색 칸으로 이동하려 할 때 말의 순서가 역순이 된다는 것을 유의하여 구현한다. 이것 외에 파란색 또는 경계 밖으로 나갈 때 방향만 바꿔주는 것이 아닌 바꿔주고 한 칸 이동해야 한다는 것을 고려해야 한다.
vector 자료구조를 사용하였고 reverse, erase 기능을 적절하게 사용하여 문제를 해결했다.
직접 시험장에서 마주치게 된다면 조건을 고려하는데 꽤 고생했을 것 같다.

Continue reading