[삼성 SW 역량 테스트 기출 문제집] 백준 3190 뱀

https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 백준 3190 뱀 시뮬레이션 문제로, 문제를 잘 파악하는 것이 중요하다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에..

• format_list_bulleted 알고리즘
• · 2020. 2. 26.
• textsms

[독서, 독후감] 채식주의자를 읽다

한국인 최초의 맨부커상 수상작가 한강의 소설 채식주의자를 읽었다. 시점은 남편이지만, 주인공이라 볼 수 있는 인물은 영혜이다. 영혜는 주인공이 초반에서 서술하길 지극히 평범한 여자였다. 하지만 갑자기 안좋은 꿈을 꾸기 시작하면서 상황이 바뀌게 된다. 더 이상 육식을 하기를 거부한 것이다. 집에서 모조리 육식과 관련된 것들을 없애기 시작하며, 남편에게서 풍기는 고기냄새도 불쾌해하며 기피하기 까지 한다. 영혜가 육식을 거부하는 이유는 무엇일까? 영혜는 꿈 때문이라고 계속해서 말하며 꿈을 계속해서 얘기한다. 소설은 대부분 남편의 시점에서 진행되지만, 꿈 얘기는 영혜의 시점으로 그려지는 부분이다. 어린 시절 자신을 물었던 개를 아버지가 오토바이로 끌어서 죽이는 장면을 목격하게 된다. 게다가 그 개가 처참하게 끌..

• format_list_bulleted 독서
• · 2020. 2. 25.
• textsms

[삼성 SW 역량 테스트 기출 문제집] 백준 17144 미세먼지 안녕!

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 입력 첫째 줄에 R, C, T (6 ≤ R, C ≤ 50, 1 ≤ T ≤ 1,000) 가 주어진다. 둘째 줄부터 R개의 줄에 ..

• format_list_bulleted 알고리즘
• · 2020. 2. 25.
• textsms

[삼성 SW 역량 테스트 기출 문제집] 백준 14503 - 로봇청소기

SW 역량테스트 대비 문제 풀기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 바보 같이 푼 문제... 주어진 조건에 따라 로봇청소기를 이동시키면 되는 시뮬레이션 문제였다. c..

• format_list_bulleted 알고리즘
• · 2020. 2. 24.
• textsms