문제링크 :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. 그다음 레이서 부터 레이서가 마..

문제링크 :https://www.acmicpc.net/problem/10282 10282번: 해킹 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염�� www.acmicpc.net 문제설명 1. 컴퓨터 끼리 서로 의존 하는데 그냥 단방향 그래프라고 봐도무방 2. a컴퓨터가 b컴퓨터에 의존하고있다면 b가 바이러스에 감염되면 a도감염 -> 걸리는 시간 이 따로 주어진다. 3. 처음 감염된 컴퓨터가 주어질때 ,총 몇개의 컴퓨터가 감염되고 가장 마지막에 감염되는 컴퓨터가 감염되는데 걸리는 시간 출력 알고리즘 1. 다익스트라 알고리즘을 이용하여 처음 감염된 컴퓨터에서 다..

문제링크 :https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 문제설명 1. 각 물건끼리의 대소관계가 주어지고 각 물건의 대소관계를 알 수없는 물건의 수를 출력 알고리즘 1.플루이드 - 와샬 알고리즘을 이용하여 모든 물건의 대소관계를 구해준다. 2.이미 대소관계가 정의된 곳은 SKIP 3. 정의되지않은곳은 a > c이면 arr[a][c] = 1이고 arr[c][a]=-1 을 이용하여 대소관계를 구해준다. 코드 1234567..

문제링크 :https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루�� www.acmicpc.net 문제설명 문자열이 주어졌을경우 조건에 맞춰서 정렬 하는문제. 알고리즘 1. sort 함수에서 비교 함수를 정의하여 정렬한다 - 길이가 짧은 것이 앞으로 - 길이가 같다면 문자열에 있는 숫자를 더해서 작은게 앞으로 - 더한 값도 같다면 사전순으로 정렬 코드 1234567891011121314151617181920212223242526272829303132333435363738..

문제링크 : https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 문제설명 맵에서 1은 섬을 나타내고 0은 바다를 나타낸다 섬은 상하좌우 대각선 총 8방향으로 이어져있을때, 주어진 배열의 섬의 갯수를 구하여라. 알고리즘 1. DFS 를 이용하여 8방향을 탐색 하여 컴포넌트의 갯수를 출력한다. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495..