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

문제링크 :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..