본문 바로가기

알고리즘377

[BOJ / C++] 16212번 : 정열적인 정렬 문제 형준이는 수열을 하나 가지고 있다. 형준이는 수열을 정열적으로 정렬해보려 한다. 과연, 정렬할 수 있을까? 입력 첫째 줄에는 수열의 길이 N (1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 수열의 각 원소 ai가 공백을 사이에 두고 차례대로 주어진다. ai의 절댓값은 200만 이하이다. 출력 수열 a를 오름차순으로 정렬해서, 공백을 사이에 두고 하나씩 차곡차곡 출력하자. Solved.ac 레벨 실버 V 풀이 #include using namespace std; int n; vector vec; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for(int i = 0; i < n; i++){ i.. 2022. 10. 11.
[BOJ / C++] 24155번 : 得点 (Score) 문제 先日，JOI 大学情報学科で入学試験が行われた．試験は 100 点満点であり，n 人の生徒が受験 した．JOI 大学では，合格最低点を決定するために，試験結果を元に各生徒に順位をつけるこ とにした． n 人の生徒の得点が与えられたとき，各生徒の順位を求めるプログラムを作成せよ．ただし， 同じ得点の生徒がいる可能性があることに注意せよ． 해석 어제 JOI 대학교 정보학과에서 입학시험이 치뤄졌다. 시험은 100점 만점이며 n명의 학생이 시험을 봤다. JOI 대학교에서는 합격 최저점을 결정하기 위해 시험 성적을 토대로 각 학생에게 순위를 매기기로 했다. n명의 학생의 성적이 주어졌을 때, 각 학생의 순위를 구하는 프로그램을 작성하여라. 그러나 동점자인 학생이 있을 가능성이 있을 수 있음에 주의하여라. 입력 入力の 1 行目には，生徒の人数 n.. 2022. 10. 8.
[BOJ / C++] 14912번 : 숫자 빈도수 문제 1부터 n까지 차례대로 써 내려갈 때 특정 숫자(digit)의 빈도수를 구하여 출력하는 프로그램을 작성하시오. 예를 들어, n = 11 이고 숫자 1의 빈도수를 구하라고 하면, 1 2 3 4 5 6 7 8 9 10 11 에서 숫자 1은 1에서 한 번, 10에서 한 번, 11에서 두 번 나타나므로 1의 빈도수는 총 4 이다. 입력 자연수 n (1 ≤ n ≤ 100,000)과 한 자리 숫자 d(0~9)가 첫째 줄에 주어진다. 출력 첫째 줄에 빈도수를 출력한다. Solved.ac 레벨 실버 V 풀이 #include using namespace std; int n, d, cnt; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);.. 2022. 10. 6.
[BOJ / C++] 14495번 : 피보나치 비스무리한 수열 문제 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자! 입력 자연수 n(1 ≤ n ≤ 116)이 주어진다. 출력 n번째 피보나치 비스무리한 수를 출력한다. Solved.ac 레벨 실버 IV 풀이 #include #define MAX 117 using namespace std; int n; long long dp[117]; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ci.. 2022. 10. 6.

티스토리툴바