알고리즘/삼성 SW 역량테스트

안녕하세요. 이번에 풀어볼 문제는 나무 제테크입니다. 나무제테크는 시뮬레이션을 이용한 문제입니다. 문제 자체는 엄청 간단하므로, 구현하라는 대로 구현을 해주면 그렇게 어려울게 없는 문제입니다만, 구현대로 하면 약간의 오류가 발생하는데요. 바로 시간초과에 걸리게됩니다. 처음에 문제를 풀때는 ArrayList를 이용해서 문제를 풀었는데 이 경우는 시간 초과가 발생하게 됩니다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; i..

이번 문제는 삼성 SW역량테스트 기출문제인 주사위 굴리기입니다. 시뮬레이션 문제 방식으로 문제를 풀면 됩니다. 저도 처음에는 이 시뮬레이션 문제를 어떤식으로 풀어야할지 감을 잘 못잡았는데요. 푸는 방식은 간단하게 케이스를 나눠서 생각해보고, 순차적으로 문제를 어떤식으로 진행할지를 생각해보고, 문제를 접근하는 편이 좋습니다. 여기서 시뮬레이션에서 가장 큰 골격은 3가지의 루틴으로 진행됩니다. 1. 지도상에서 주사위를 이동시켜봅니다. 1-1. 지도상에서 주사위가 밖으로 이동한 경우. 무시합니다. 2. 지도상에서 주사위가 밖으로 이동하지 않은 경우 이동 방향에 따라서 이동합니다. 3. 주사위의 아래쪽은 Map의 경우에 따라 그값을 복사하거나 복사해줍니다. 그 이후에 주사위 상단의 값을 출력합니다. 이 루틴을 ..

안녕하세요. 이번에는 저번 삼성 SW 역량테스트 문제들에 하나인 테트로미노를 풀어보겠습니다. https://www.acmicpc.net/problem/14500 문제에 대해서 간략하게 설명해보도록 하죠. 위의 그림에 있는 블럭들을 n*m자리 숫자가 적힌 판에다가 "1개만" 놓고 그 블럭 아래에 적힌 숫자들의 합이 가장 큰 경우를 따져 주는 문제입니다. 조건 중에 약간 까다로운 조건이 하나 있는데 바로 회전이나 대칭을 시켜도 된다. 입니다.이 조건은 결국 우리가 따져야 할 조건이 여러가지가 있다는 사실을 뜻하기도 합니다. 저는 이문제를 보고 고민을 좀 하게된게 이걸 어떤식으로 계산을 해야할까를 고민을 많이 했죠. 도대체 어떤 경우에 이 합이 최대가 되는 경우를 찾을 수 있을까?저는 일단 DFS를 기준 삼아..

이번 문제는 삼성 SW 역량 테스트에서 출제한 문제들을 모아서 한번에 정리하려고 합니다.첫번째는 제가 생각하기에는 가장 쉬운 문제인 시험 감독입니다. 올려도 보는 사람은 없겠지만, 삼성문제에 대해서 정리도 필요하고, 한 번쯤은 정리해보는 시간이 필요할 것 같아서 역량테스트 문제끼리 묶어서 같이 공부하려고 시작을 했습니다. https://www.acmicpc.net/problem/13458 이 문제는 사실 특별하게 "구현"을 하지 않아도 답을 대략적으로 유추할 수 있는 계산 값이 나옵니다. 일단 문제의 조건을 확인을 해보죠. 첫째로, 시험 감독은 각 시험 감독이 최대로 볼 수 있는 수험생의 수는 정해져있습니다.둘째로, 시험 총감독은 무조건 한명만 필요하고 부 감독은 여러명이든 없든 상관이 없으니 그 학생의..