Algorithm_Solved/BOJ

0. 주의사항사실 이 문제는 나머지 연산을 사용하면 쉽게 풀 수 있습니다.이 글은 큰 수의 나누기 연산에서 소수점을 정밀하게 구할 수 있는 방법을 소개합니다.이 문제를 풀 때, 논리가 너무 인상적이었어서 기록하고 싶어서 작성합니다.1. 문제소개1-1. 요구사항세 정수 a, b, c가 주어짐 (1 => 두 수를 곱할 경우 int로는 터짐오차가 10^(-6) 이하가 되도록 a * b / c를 계산해야 함1-2. 입력값과 출력값123456789 987654321 7유일한 줄에 세 정수 a, b, c가 하나의 공백을 두고 주어짐하나의 소수를 출력함 (오차가 10^(-6) 이하가 되도록)1-3. 문제조건단순 double 형으로 문제를 풀 수 없음소수점이 전부 .000000 으로 나오는 정밀도 문제가 발생함..

1. 문제소개1-1.  요구사항소의 총 마릿수 N이 처음 입력으로 들어옴소들은 2차원 좌표 평면상에 존재하고 서로 겹쳐있지 않음소들은 좌표상에 존재하는 다른 소들 사이로 이동할 수 있는데, 이동 시 맨 앞이나 맨 뒤로 이동은 불가능함소들이 모두 줄지어 서있을 수 있도록 움직이는 최소 횟수와 최대 횟수를 각각 출력해야 함1-2.  입력값과 출력값// 예제 입력3 // 총 소 마릿수7 // 한 소는 x좌표 7에 위치함4 // 한 소는 x좌표 4에 위치함9 // 한 소는 x좌표 9에 위치함// 예제 출력1 // 4에 위치한 소가 8로 한번 이동하면 최소 횟수 1만족2 // 9에 위치한 소가 5로 한번 이동하고 4에 위치한 소가 6으로 이동하면 최대 횟수 2만족 첫째 줄에는 소의 총 마릿수 N(1 ≤ N ≤ 1..

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가 주어짐 출력으로는 상근이와 친구들이 심사를 마치는데..