본문 바로가기

Algorithm/Implementation

 (746)
(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..
(C++) - 백준(BOJ) 12852번:1로 만들기 2 답 문제링크 : https://www.acmicpc.net/problem/12852 단순 구현 문제였습니다.Top-Down 방식으로 풀었습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include using namespace std;int d[1000001],ans[1000001];int go(int n) { int out; int m = 2000000000; int tmp; if (n == 1) { return 0; } if (d[n] > 0) { return d[n]; } tmp = go(n - 1) + 1; if (m > tmp) { out = n - 1; m = tmp; } if (..
(C++) - 백준(BOJ)코딩 7568번 : 덩치 답 www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 간단한 구현문제였습니다. 풀이방법 1. i보다 j번째 학생이 몸무게와 키 둘다 작을 경우(자기가 졌을 경우) rank[j[를 1씩증가해줍니다. 2. n까지 rank를 출력 Code #include using namespace std; int n; vector info; int main(){ cin >> n; for(int i = 0; i > x >> ..
(C++) - 백준(BOJ) 10814번 : 나이순 정렬 답 https://www.acmicpc.net/problem/10814 stable_sort()를 이용하면 나이가 같을 때 정렬의 순서가 유지되게 정렬할 수있습니다. 123456789101112131415161718192021222324252627//stable_sort()를 이용하면 나이가 같을 때 정렬의 순서가 유지되게 정렬할 수 있습니다.#include #include #include #include using namespace std;struct account { int age; string name;};bool cmp(const account &a, const account &b){ return a.age > n; vector a(n); for (int i = 0; i > a[i].age; cin ..

티스토리툴바