본문 바로가기

Algorithm/Implementation

(517)
(C++) - 백준(BOJ) 11931번 : 수 정렬하기 4 https://www.acmicpc.net/problem/11931 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 간단한 정렬 구현 문제였습니다. 12345678910111213141516#include #include using namespace std;int a[1000000];int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; for (int i = 0; i > a[i]; //greater 내림차순 함수 sort..
(C++) - 백준(BOJ) 11004번 : K번째 수 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 단순 정렬 문제 였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include #include using namespace std; int a[5000001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n,k; cin >> n >> k; for (int i = 0; i > a[i]; sort(a, a + n); cout
(C++) - 백준(BOJ) 16199번 : 나이 계산하기 https://www.acmicpc.net/problem/16199 16199번: 나이 계산하기 첫째 줄에 어떤 사람이 태어난 연도, 월, 일이 주어진다. 생년월일은 공백으로 구분되어져 있고, 항상 올바른 날짜만 주어진다. 둘째 줄에 기준 날짜가 주어진다. 기준 날짜도 공백으로 구분되어져 있으며, 올바른 날짜만 주어진다. 입력으로 주어지는 생년월일은 기준 날짜와 같거나 그 이전이다. 입력으로 주어지는 연도는 1900년보다 크거나 같고, 2100년보다 작거나 같다. www.acmicpc.net 단순 구현 문제였습니다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include us..
(C++) - 백준(BOJ) 17072번 : 아스키 아트 https://www.acmicpc.net/problem/17072 17072번: 아스키 아트 위와 같이, 아스키 문자로 그린 그림을 ‘아스키 아트’ 라고 한다. 우리가 알고 있는 일반적인 그림 파일(.jpg, .png 등)들은 기본적으로 해상도에 맞게 픽셀 단위로 분할된 2차원 그리드에 대해 각 픽셀의 정보를 담는 방식으로 저장된다. 이 정보에는 여러 가지가 있으나, 그중 ‘R’, ‘G’, ‘B’ 값은 ‘Red’, ‘Green’, ‘Blue’의 3색이 각각 어느 정도 섞여 있는지를 나타내 주는 지표이며, 각 값은 0 이상 255 이하의 범위에 있 www.acmicpc.net 단순한 입출력문제였습니다. Code #include int Intensity_function(int R,int G,int B) {..
(C++) - 백준(BOJ)1568번 : 새 답 https://www.acmicpc.net/problem/1568 별걸 다올리네요. 간단한 입출력 문제였습니다. 1234567891011121314#include using namespace std;int main() { int bird, k = 1, cnt = 0; cin >> bird; while (bird > 0) { if (k > bird) { k = 1; } bird -= k; cnt++; k++; } cout
(C++) - 백준(BOJ)코딩 11098번 : 첼시를 도와줘! www.acmicpc.net/problem/11098 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net 간단한 구현 문제였습니다. Code #include #include #include #include using namespace std; int main() { int n, p; cin >> n; while (n--) { cin >> p; vector s(p); int ans = 0, i = 0, ex = 0; while (p--) { cin >> s[i].first >> s[i].second; if (s[i]..
(C++) - 백준(BOJ)3028번 : 창영마을 답 https://www.acmicpc.net/problem/10820 switch문을 이용해 푼 간단한 문제였습니다. 1234567891011121314151617181920212223242526#include #include #include using namespace std;string w;int a[3] = { 1,0,0 };int main() { cin >> w; for (int i = 0; i
(C++) - 백준(BOJ) 1806번 : 부분합 답 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N s 그 뒤의 배열의 누적합을 구하는 것은 의미 없는 연산이므로 l++해줍니다. Code #include #define ll long long using na..