Algorithm_Solved

1. 문제소개 1-1. 요구사항 회사에 지원한 사원들의 서류 성적과 면접 성적이 적어도 어떤 다른 지원자보다 떨어지지 않아야 채용 가능함 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구해야 함 1-2. 입력값과 출력값 // 예제 입력 2 // 총 테스트 케이스 경우의 수 5 // 5명이 지원함 3 2 1 4 4 1 2 3 5 5 // 탈락 7 // 7명이 지원함 3 6 // 탈락 7 3 // 탈락 (4 2 지원자 보다 다 떨어짐) 4 2 1 4 5 7 // 탈락 2 5 // 탈락 6 1 // 예제 출력 4 3 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어짐 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어짐 둘째..

1. 문제소개 1-1. 요구사항 후보는 추천을 받으면 사진틀에 들어감 이미 사진틀에 있다면 추천수가 하나 올라가고 없다면, 가장 추천 수가 낮은 사진위치에 들어감 이 때, 추천수가 동일하면 가장 오래 된 후보자 사진 위치에 들어감 사진틀의 개수와 전체 학생의 추천결과가 추천받은 순서대로 주어졌을 때, 최종 후보가 누구인지 결정해야함 1-2. 입력값과 출력값 //예제 입력 3 //사진의 갯수 9 //전체 추천 횟수 2 1 4 3 5 6 2 7 2 //추천 받는 번호 //예제 출력 2 6 7 //최종 후보들 번호 첫째 줄에 사진틀에 들어갈 수 있는 사진의 갯수가 주어짐 둘째 줄에 전체 추천 횟수가 주어짐 셋째 줄에 전체 학생의 추천결과가 순서대로 주어짐 1-3. 문제조건 사진틀의 갯수 N (1 N >> M;..

1. 문제소개 1-1. 요구사항 중복이 없는 n개의 정점을 가진 이진트리가 주어짐 이 이진트리를 인오더와 포스트오더로 정렬한 결과가 주어짐 인오더와 포스트오더를 참고하여 프리오더를 출력 1-2. 입력값과 출력값 //예제 입력 3 1 2 3 // 인오더 1 3 2 // 포스트오더 2 1 3 // 프리오더 3개의 정점을 가진 노드의 인오더와 포스트오더가 주어졌으므로, 현재 이진트리가 어떤 상태인지 알 수 있음 완성된 이진트리의 모습을 프리오더로 출력하면 됨 1-3. 문제조건 첫째 줄에 n(1 end_po) return ; //inorder든 postorder든 뒤의 인덱스가 앞의 인덱스와 같거나 작으면 return; int root = postorder[end_po]; //postorder의 마지막 인덱스는..

1. 문제소개 1-1. 요구사항 상근이와 친구들이 여행을 떠남 입국심사대가 여러개가 있고 현재 한 줄로 서서 입국심사를 기다리고 있음 입국 심사관들이 심사하는 시간은 각각 같거나 다름 어떻게 심사를 받으면 모든 사람이 심사를 받는데 걸리는 시간이 최소가 될 지 궁금함 (최소 시간을 구해야 함) 1-2. 입력값과 출력값 //예제 입력 2 6 // 앞의 2는 심사대의 갯수, 뒤의 6은 입국심사를 받아야 할 사람의 수. 7 10 // 7과 10은 각각 심사대에서 한 명을 처리하는데 걸리는 시간. //예제 출력 28 첫째줄에 입국심사대 갯수 N과 입국 심사를 받아야 할 사람의 수 M이 주어짐 다음 N개의 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어짐 출력으로는 상근이와 친구들이 심사를 마치는데..

1. 문제소개 1-1. 요구사항 N개의 서로 다른 양의 정수가 저장된 배열 A가 있음. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 배열 A에 K번째 교환되는 수를 구해야 함. 1-2. 입력값과 출력값 //예제 입력 5 1 //5는 배열의 크기 1은 교환 횟수 2 5 1 4 3 // 크기 5의 배열 //예제 출력 2 2 // 1번째 교환 시 배열의 1번째 인덱스와 1번째 인덱스가 변했기 때문에 2, 2 출력 첫째줄에 배열의 크기 N (5

1. 문제소개 1-1. 요구사항 가중치 없는 방향그래프 G가 주어짐 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 길이가 있는 지 없는지 구해야 함 1-2. 입력값과 출력값 //예제 입력 3 0 1 0 // 0에서 1로 가는 길이 존재함 0 0 1 // 1에서 2로 가는 길이 존재함 1 0 0 // 2에서 0으로 가는 길이 존재함 // 그러므로 0에서 1로 갈 수 있고 1에서 2로 갈 수 있고 2에서 0으로 갈 수 있기 때문에 모든 정점에서 // 모든 정점으로 갈 수 있음 //예제 출력 1 1 1 1 1 1 1 1 1 첫째줄에 정점의 갯수 N인 주어짐 예제의 세로 좌표를 i 가로 좌표를 j 라고 했을 때, (i, j) 가 1이면 i 정점에서 j 정점으로 가는 길이 존재한다는 뜻. 예제..