분류 전체보기23 DAY 05 1. sophisticated : A sophisticated surveillance system was installed 2. timely : The report was completed in a timely manner 3. realistically : We cannot realistically expect to have the presentation ready on time. 4. promptly : It is company policy to respond promptly to all inquiries. 5. accessible : The 18th floor is only accessible to executive staff. 6. implement : Board members voted to im.. 2023. 7. 19. 10868. 최솟값 https://www.acmicpc.net/problem/10868 10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net 티어 : 골드1 세그먼트 트리로 풀었다. 15분 정도 걸린거 같다. #include #include using namespace std; #define MAX 1000000000; int arr[100005], seg[400005]; int n, m; int init(int index, int left, int right){ if(left == right) re.. 2023. 7. 19. 8980. 택배 https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이 www.acmicpc.net 티어 : 골드1 struct 구조체와 std sort를 활용해 택배가 도착하는 마을의 번호가 작은 배달 순서로, 도착 마을의 번호가 같다면 출발 마을의 번호가 큰 순서대로 정렬하였다. 정렬된 순서대로 배달을 진행하여 답을 구하였다. #include #include using namespace std;; int n, c, m, ans; int box[2005]; typedef s.. 2023. 7. 18. 1300. K번째 수 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 티어 : 골드2 약간의 수학적 규칙성? 과 이진 탐색을 이용해서 해결했다. 다 풀고 나서 다른 사람들의 풀이를 구경했는데 나와 같은 방법으로 해결한 사람이 많이 보여서 왠지 모르게 기분이 좋았다. #include #define MAX 1000000000 int n, k; int min(int x, int y){ if(x < y) return x; return y; }.. 2023. 7. 18. 이전 1 2 3 4 5 6 다음