728x90 728x90 Problem Solving Log119 [Baekjoon] 11651 : 좌표 정렬하기 2 (C++) Baekjoon Online Judge 11651번 : 좌표 정렬하기 2 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 예제 입력 5 0 4 1 2 1 -1 2 2 3 3 예제 출력 1 -1 1 2 2 2 3 3 0 4 코드 어제 했던 11650번 문제와 정렬하는 기준만 다른 문제였다... 2022. 1. 7. [Baekjoon] 11650 : 좌표 정렬하기 (C++) Baekjoon Online Judge 11650번 : 좌표 정렬하기 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 예제 입력 5 3 4 1 1 1 -1 2 2 3 3 예제 출력 1 -1 1 1 2 2 3 3 3 4 코드 정렬 알고리즘을 직접 해보려고 했는데, 몇 번의 시도에도 시간초과.. 2022. 1. 6. [Baekjoon] 1427 : 소트인사이드 (C++) Baekjoon Online Judge 1427번 : 소트인사이드 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 예제 입력 1 2143 예제 출력 1 4321 예제 입력 2 999998999 예제 출력 2 999999998 예제 입력 3 61423 예제 출력 3 64321 예제 입력 4 500613009 예제 출력 4 965310000 코드 티스토리 게시물을 작성하면서 떠오른 생각이, int로 입력된 입력을 string으로 바꾸어서 자릿수를 끊는게 아니라 단순히 10으로 나누어서 나머지.. 2022. 1. 5. [Baekjoon] 2108 : 통계학 (C++) Baekjoon Online Judge 2108번 : 통계학 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 .. 2022. 1. 3. [Baekjoon] 1008 : A/B (C++) Baekjoon Online Judge 1008번 : A/B 문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 $10^{-9}$ 이하이면 정답이다. 예제 입력 1 1 3 예제 출력 1 0.33333333333333333333333333333333 예제 입력 2 4 5 예제 출력 2 0.8 코드 변수 선언시 float 자료형으로 선언하게 되면 문제의 조건인 오차의 범위를 만족시킬 수 없습니다. 그렇기에 보다 정밀한 자료형인 double(또는 long double)을 사용해야 문제를 해결할 수 있습니다. #include using.. 2021. 12. 16. [Baekjoon] 1002 : 터렛 (C++) Baekjoon Online Judge 1002번 : 터렛 문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 ($x_1, y_1$)와 백승환의 좌표 ($x_2, y_2$)가 주어지고, 조규현이 계산한 류재명과의 거리 $r_1$과 백승환이 계산한 류재명과의 거리 $r_2$가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 한 줄에 $x_1,.. 2021. 12. 15. [Baekjoon] 1001 : A-B (C++) Baekjoon Online Judge 1001번 : A-B 문제 두 정수 $A$와 $B$를 입력받은 다음, $A-B$를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 $A$와 $B$가 주어진다.(0 > a >> b; // 변수 a, b에 공백으로 구분된 두 수를 각각 입력 cout 2021. 12. 15. 이전 1 ··· 14 15 16 17 다음 728x90 반응형