문제링크 :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. 둘다 행성에 속해있거나 아무도 속해있지않다면 이 행성의 경계를 지날필요가없고, 둘중 한명만 ..

문제링크 :https://www.acmicpc.net/problem/2790 2790번: F7 문제 권위를 자랑하는 레이싱 대회 F7이 열릴 예정이다. F7은 드라이버의 순위가 자주 바뀌기 때문에 사람들에게 인기가 아주 많다. 상근이는 F7 레이싱의 엄청난 팬이지만, 마지막 레이싱과 중간 www.acmicpc.net 문제설명 1. 레이싱을 하는데 마지막 레이싱을 남겨두고 현재 레이서들의 점수가 주어짐 2. 각 레이서들이 1등하면 N점 2등하면 N-1 점 ... 꼴등은 1점을 얻게됨 3. 우승할 확률이 조금이라도 있는 레이서의 수를 출력 알고리즘 1. 먼저 레이서의 점수를 내림차순으로 정렬 2. 맨 첫번째 인덱스 레이서는 우승을 무조건 할 수있으므로 초기값으로 잡아주고 3. 그다음 레이서 부터 레이서가 마..