문제링크 : https://www.acmicpc.net/problem/2792 2792번: 보석 상자 문제 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 www.acmicpc.net 문제설명 1. 유치원 생 수와 보석의 종류 수가 주어지고 보석의 종류별 숫자가 주어진다. 2. 가장 많은 보석을 가지고있는 유치원생이 가지고있는 보석의수가 질투심의 수치이다. 3. 질투심의 수치가 최소가 되게 보석을 나눠주는 방법을 찾아 최소 질투심의 수치를 출력하라. 알고리즘 1. 이분탐색을 통해 최소 질투심을 찾는다. 2. 처음에 high 를 보석의 종류중 가장많은 갯수로 두고 lo..

문제링크 :https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 문제 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석�� www.acmicpc.net 문제설명 1. 개똥벌레가 석순과 종유석으로 가득차있는 동굴에 갇혔다. 2. 개똥벌레가 최소로 석순과 종유석을 파괴하고 나갈수있는 최소 파괴 갯수와 그러한 구간을 출력하면된다. 알고리즘 1. 1번부터 i번 구간까지 그 구간으로 이동하였을때 파괴하는 종유석과 석순의 갯수를 lower_bound,upper_bound 를 이 용하여 구한다. 코드 1234567891011121314151617..

문제링크 :https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제설명 1. 수열이 주어지고 수열의 범위를 입력하면 그범위가 팰린드롬을 이루는지 출력하는 문제이다. 알고리즘 1. 수열의 범위가 주어지면 그때그때 팰린드롬 여부를 구하여서 출력 -> 시간초과 1. 먼저 수열의 모든 경우의 수에 따라 팰린드롬을 구한뒤 수열의 범위가 주어지면 별도의 계산 없이 바로 출력. 2. 길이가 1인 수열은 무조건 팰린드롬이고 길이가 2인 수열은 바로 다음수와 같으면 팰린드롬이다. 3. 길이가 3인 수열..

문제링크 :https://www.acmicpc.net/problem/1213

문제링크 :https://www.acmicpc.net/problem/1063 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 � www.acmicpc.net 문제설명 1. 체스판에 돌의 위치와 킹의 위치가주어진다. 2. 킹이 움직일 위치에 돌이 있으면 돌을 같은 방향으로 밀어낸다. 3. 만약 킹이 움직이거나 돌이 움직일때 체스판 밖으로 나가게 되는 경우에는 움직이지 않고 넘어간다. 4. 킹의 움직임이 주어졌을때 마지막에 킹과 돌의 위치를 출력. 알고리즘 1. 명령에 따라 움직이는 방향함수를 정의 해주고. 2. 킹이 움직일수 있다(경계를 벗어나지 않..

문제링크 :https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주�� www.acmicpc.net 문제설명 1. 어린왕자의 좌표와 꽃의 좌표가 주어지고, 행성의 중심의 좌표와 반지름이 주어진다. 2. 어린왕자가 꽃의 로 가기 위해 거쳐야할 최소 행성의 경계의 수를 구하면된다. 알고리즘 1. 각 행성의 정보를 입력할 때 어린왕자와 꽃이 행성에 속해있는지 여부를 확인한다. 2. 둘다 행성에 속해있거나 아무도 속해있지않다면 이 행성의 경계를 지날필요가없고, 둘중 한명만 ..