3월 시험이 끝났습니다. 시험 보기 전에 책을 보면서 기출문제 위주로 풀어보면서 시험을 준비하였습니다. 시험을 본 느낌은 기출문제 준비를 잘 하시면 최소 40점 이상 보장하고 갈 수 있을 것으로 예상됩니다. 다만, 합격하기엔 점수가 부족하므로 이론 준비도 잘 하셔야 할 듯 합니다. 참고로 제가 말씀드리는 책의 순서는 추천하는 순서는 아니고 제가 책을 산 순서입니다. 제가 느낀 책들의 장단점을 보시고 본인 입맛에 맞는 책으로 공부하시길 추천드립니다. 데이터 분석 전문가 가이드 □ 가격 : 50,000원 □ 발행처 : 한국데이터산업진흥원 □ 장점 - 한 권으로 ADsP와 ADP 모두 준비할 수 있습니다. - 이론을 공부하기에 필요한 내용이 다 있는 Bible 같은 책입니다. □ 단점 - 책이 두껍고 내용이 ..

문제: www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 문제분석 NxN크기의 정사각형 땅이 있고, 각 나라에는 A[r][c]명이 살고 있습니다. 인구이동은 다음과 같이 진행되고, 더 이상 인구이동이 불가능할 때까지 지속됩니다. - 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 엽니다. - 국경선이 열려있어 인접한 칸만을 이용해 이동할 수..

문제: www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 로봇청소기의 작동방식을 이해하고 그대로 정확히 구현하는 것이 중요합니다. 로봇청소기는 바라보는 방향이 있으며, 동, 서, 남, 북 중 하나로 이동할 수 있습니다. 또한, 이미 청소되어 있는 칸을 또 청소하지 않으며, 벽을 통과할 수 없습니다. 로봇..

문제: 16236번: 아기 상어 (acmicpc.net) 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 문제에 아기상어에 대한 제한조건이 많은 편입니다. N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있습니다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있고 한 칸에는 물고기가 최대 1마리 존재합니다. 아기 상어와 물고기는 모두 크기..

문제: www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 1은 땅이고, 0은 바다입니다. 먼저 땅을 연결하여 하나의 육지를 만들어야 합니다. 육지 간에 서로 다리를 놓아 가장 짧은 다리의 길이를 구하는 문제입니다. 입력 첫줄에 지도의 크기 N(0 < N

문제 2667번: 단지번호붙이기 (acmicpc.net) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 1은 집이 있는 곳이며, 0은 집이 없는 곳을 나타냅니다. 상하좌우로 연결된 집들의 모임이 단지입니다. 각 단지에 속하는 집의 수를 센 다음 오름차순으로 정렬해야 합니다. 입력 첫번째 줄에 지도의 크기 N (5