삼성 SW 역량테스트 문제집 - 백준 14888 연산자 끼워넣기 JAVA를 사용해 풀었다. https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 숫자는 입력한 순서대로 고정시키고 그 사이에 연산자를 넣으면서 최솟값과 최댓값을 구하면 된다. 시간이 여유로운 편이라 완전탐색하면서, 최댓값과 최솟값을 찾아내도 통과한다. 단, 처음 연산자 계산할때는 숫자 두..
삼성 SW 역량 테스트 백준 15685 드래곤 커브를 풀었다. https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2, www.acmicpc.net 드래곤 커브는 실제로 있는 용어이다. 이 문제는 커브가 어떻게 그려지..
삼성 SW 역량테스트 기출문제 - 퇴사를 풀어보았다. 퇴사(이직) 준비하는 나에게 걸맞는 문제가 아닐까 싶다.,, https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 난이도는 그렇게 높지 않다. 완전 탐색이든 DP 로든 풀 수 있다. 완전 탐색은 public static void dfs(int d, int idx, int sum){ if(d==N){ if(sum>Max){ Max = sum; } return ; } if(idx==N) { if(sum>Max){ Max = sum; } return ; } else { int flag = 0; for(int i=idx;i
삼성 기출 문제집 - 백준 14502 연구소 문제 풀기 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 소요 시간 : 1시간 가량 풀이 : 완전탐색 / BFS 바이러스와 벽을 세울 수 있..
삼성 기출문제집 리스트에 있는 시험감독 문제를 풀어 보았다. https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 정답률이 25%대로 낮은 편인데, 막상 풀어보면 그렇게 난이도가 높은 문제는 아니다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. -> 일단 시험장에는 총 감독관은 무조건 1명 있어야 함 그러면 총 감독관이 관리할 수 있는 인원보다 큰 방..
