본문 바로가기

알고리즘/코딩 테스트

(3)
[삼성 SW 역량 테스트 기출] 뱀 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net - Dummy라는 도스 게임이라고 한다. 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀이 늘어난다. 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. - 맵은 N*N (2 n >> k; int x, y; for (int i = 0; i > x >> y; map[x][y] = true; } cin >> l; int s; char d; for (int i = 0; i > s >> d; dir...
[삼성 SW 역량 테스트 기출] 2048(Easy) 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net - 이것도 강의 들으면서 풀었던 문제인데, 한번 더 풀어봤다. 확실히 모범 답안을 보고 정리하고 넘어가면 직접 짠 게 아니라 기억에 많이 남지가 않는다. 처음부터 차근차근 짜면서 복습하고 넘어갈 수 있는 기회였다. - - 보드의 크기는 N*N이고 N은 20이하의 자연수다. 그리 큰 수가 아니니 오버를 걱정할 필요는 없겠다. - 주요 규칙을 정리하면, 한번 이동할 때 전체 블록을 상,하,좌,우 중 하나로 전부 이동시킨다. 같은 값을 갖는..
[삼성 SW 역량 테스트 기출] 구슬 탈출 2 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net - 강의 들으면서 풀었던 문제인데, 풀이가 너무 복잡해서 이해를 제대로 못 하고 넘어갔다. 이걸 시작으로 여기저기서 찾아볼 수 있는 코딩 테스트 기출 문제를 하루에 1~2개씩 풀어볼까 한다. - - 세로, 가로 크기인 N, M의 범위가 3이상 10이하다. 오버 걱정은 안 해도 될듯 하다. - 보드 정보는 벽(#), 빈칸(.), 빨간 공(R), 파란 공(B), 구멍(O)으로 이루어져 있다. - 게임의 목표는 빨간 공..