CodingTestStudy

작일 삼성 SW 역량테스트를 마친후 듣는 수업이 알고리즘 수업...감회가 새로웠다.어제 삼성문제는 난도가 엄청 높진 않았지만, 특정부분에서 디버깅이 너무 오래걸리는바람에 완벽한 1솔을 못했으므로 상심이 컸다. (시험이 4시간이 되고부터는 해야할 테스크가 제법 많아졌다)

반시계 방향으로 90도씩 회전하는 로봇청소기가 청소한 횟수를 구하라

주어진 조건대로 경사로를 이용하거나 그냥 통행할 수 있는 길을 구하라문제의 설명 때문에 이해하는데에 오래 걸렸던 문제이다.N x N 행렬이 존재할 때, 각 행, 열을 지나 갈 수 있는지 여부를 판단한다각 셀에 적힌 수 (10 보다 작거나 같은 자연수) 는 높이를 뜻하며

i,j가 함께 팀이 되었을때의 능력치는 Si + Sj이다. 두팀의 능력치 합이 최소가 되는 경우를 구하라기본적인 조합 문제였던 것 같다. N명의 사람들을 어떻게 반으로 나누는 모든 조합을 구할까 고민이 가장 컸는데, DFS를 이용해서 조합을 구하고, 전체 인원에서 해당

4개의 맞물린 톱니바퀴가 있다. 각 톱니에는 자성(N극, S극)이 있고 지정된 톱니가 지정된 명령대로 회전한다. 그 결과를 구하라문제는 간단하게 생각할 수 있는 문제였다. 확실히 과거 삼성 기출이 지금보다 훨씬 쉬운거 같다..톱니바퀴는 1,2,3,4 순으로 놓여져 있다