문제링크 :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/9466 9466번: 텀 프로젝트 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 www.acmicpc.net 문제설명 1. 학생의 수가 주어지고 각 학생이 팀을이루고 싶은 사람을 지목한다 2. 서로 지목을 하거나 지목한 사람끼리 사이클을 이룬다면 팀을 이룰 수있다. 3. 팀을 이루지 못한 사람의 수를 출력 알고리즘 1. 재귀함수 를 이용하여 컴포넌트의 수를 구하는데 ,, 2. done 배열을 이용하여 해당 노드를 더이상 방문 하지않아도 되는 것을 표시하는 한다 - 만약 해당 학생이 이미 사이클을 이..

문제링크 :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/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 www.acmicpc.net 문제설명 1. 수열이 주어지고 그 수열의 조합을 출력하면 되는문제 알고리즘 1. 재귀함수를 이용하여 수열의 조합을 출력하면됨 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include#include using na..