-

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 두 번째 SWEA 모의 SW역량테스트 문제다. 이 문제는 1) 벽돌을 놓는 위치에 대한 모든 순열 고려 (브루트포스) 2) BFS + DFS 완전 탐색 3) 중력에 의해 공의 위치를 조정하는 부분 으로 크게 3개의 모듈로 이루어진 솔루션으로 풀 수 있는 문제다. 꽤나 복잡할 수 있지만 규칙에 맞게 하나하나 단계별로 구현해주면 된다. 먼저 각 테스트케이스별로 크기와 개수를 입력받아 벡터를 적절한 크기..

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 2019년 하반기 삼성 SW 테스트 기출문제다. (유형: 브루트포스) 주사위 10개의 눈이 주어지고, 말이 4개가 존재한다. 주사위 눈 하나당 말 4개의 경우가 있으므로 총 4^10 경우의 수가 존재한다. 이는 약 1백만이므로 충분히 브루트포스를 사용해도 된다. 나는 비트 연산을 통해 풀었다. 말이 4개이므로 00, 01, 10, 11로 표현할 수 있는데, 총 10개의 눈이므로 2 x 10 비트가 필요하다. 이는 for문과 비트 shift 연산을 통해 쉽게 구현할 수 있다. 또한 룩업테이블을 노가다스럽긴하지만 구현하여 활용..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 삼성 SW 테스트 기출문제다. 풀 수 있는 방법은 1. 백트래킹으로 놓을 수 있는 공간에 벽 세 개 설치하고 결과 구하기 2. 순열 (ne..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 삼성 SW테스트 기출문제다. 이 문제 역시 브루트포스로 해결할 수 있는 문제다. 이런 문제는 10분을 넘기면 곤란하다. 부호가 들어갈 수 있는 자리수가 최대 10자리 이므로, 10! 은 대략 360만번 연산을 소요한다. (엄밀히는 조합이므로 더 적지만 무시하더라도). 1억번을 1초라고 생각해도 충분..

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 삼성 SW테스트 기출 문제다. 브루트포스 문제로 단순 순열 문제로 바꿔 풀 수 있다. 최적화 안하고 그냥 풀어도 10분도 안걸리는 문제. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56..

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 삼성 SW테스트 기출문제다. 이 문제는 dfs탐색 + 시뮬레이션 유형의 문제로, 비트연산을 아주 유용하게 사용해 풀 수 있었다. 모든 cc..