[JAVA 백준 16236] - 아기상어

삼성 기출 문제 풀기 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크 www.acmicpc.net 아기상어는 BFS+시뮬레이션으로 보고 풀었다. 조건에 따라 상어가 먹을 수 있는 물고기를 찾으면서, BFS를 ..

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

[독서, 독후감] 죄와벌 - 도스토옙스키

그냥 읽고 난뒤 끄적이는 글 도스토예프스키라는 작가는 인간의 내면에 관한 묘사와 인물간의 갈등, 대립을 아주 잘 표현하고 묘사를 한다. 나는 이점이 마음에 들어서 이 작가를 아주 좋아한다. 도스토예프스키는 사랑, 돈, 살인과 같은 주제가 거의 빠지지 않으며 그에 관한 묘사는 매우 사실적이며 소름이 끼칠 정도이다. 아마 자신의 삶이 책에서 투영되는 듯 하다. 그는 도박과 여자 등 향략에 중독된 방탕한 삶을 살기도 했고, 사형수로서 죽음의 직전까지도, 시베리아 유형을 떠나서 살기도 하는 파란만장한 삶을 살았다. 그래서 그의 소설들은 이러한 삶이 나타나있는 것 같다. 죄와 벌의 주인공인 라스콜리니코프는 뛰어난 두뇌를 가졌지만, 아주 가난한 대학생으로 법을 공부했으나 돈이 없어 휴학을 하고 궁핍한 생활을 이어나..

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

[삼성 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