백준 14502 연구소 - JAVA

삼성 기출 문제집 - 백준 14502 연구소 문제 풀기 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 소요 시간 : 1시간 가량 풀이 : 완전탐색 / BFS 바이러스와 벽을 세울 수 있..

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

[백준 13458 - JAVA] 시험감독

삼성 기출문제집 리스트에 있는 시험감독 문제를 풀어 보았다. https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 정답률이 25%대로 낮은 편인데, 막상 풀어보면 그렇게 난이도가 높은 문제는 아니다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. -> 일단 시험장에는 총 감독관은 무조건 1명 있어야 함 그러면 총 감독관이 관리할 수 있는 인원보다 큰 방..

• format_list_bulleted 알고리즘
• · 2020. 3. 1.
• textsms

[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