끄적끄적 코딩
article thumbnail
[C++] 백준 3040번 백설 공주와 일곱 난쟁이
알고리즘 2019. 9. 24. 10:08

9명의 값을 전부 더한 후 2명의 값을 빼서 100이 나오는 경우를 출력했습니다. #include #include #include using namespace std; int people[10]; queue q; void print(int x, int y) { for (int i = 0; i < 9; ++i) { if (i == x || i == y) { continue; } cout people[i]; sum += people[i]; } sum -= 100; sort(people, people + 9); for (int i = 0; i < 9; ++i) { sub += people[i]; x = i; for (int j = i + 1; j < 9; ++j) { sub += people[j]; y = j..

article thumbnail
[C++] 백준 2789번 유학 금지
알고리즘 2019. 9. 24. 01:07

CAMBRIDGE를 char배열에 넣어주고 입력받은 string의 문자 하나하나를 find함수를 통해서 char배열에 있는지 확인합니다. 없을 경우 문자를 그대로 출력하고, 있으면 출력하지 않습니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { char *p; string s; char c[9] = { 'C', 'A', 'M', 'B', 'R', 'I', 'D', 'G', 'E' }; cin >> s; for (int i = 0; i < s.length(); ++i) { p = find(c, c + 9, s[i]); if (p == c + 9) { cout

article thumbnail
[C++] 백준 2822번 점수 계산
알고리즘 2019. 9. 24. 00:36

가장 큰 수 5개의 합과 인덱스를 오름차순으로 출력하는 문제입니다. vector 형태로 값과 인덱스를 입력합니다. 먼저 값을 내림차순으로 정렬해서 5개의 값을 합한 후 출력해줍니다. 값을 합하면서 vector index 벡터에 인덱스를 넣습니다. 그러면 큰 5개의 값의 인덱스가 벡터에 들어가게 됩니다. 이를 오름차순으로 정렬해준 뒤 출력해주었습니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int num; int sum = 0; vector v; vector index; for (int i = 1; i > num; v.push_back(make_pair(num, i)); } sort(v.begin(..

article thumbnail
[C++] 백준 4641번 Doubles
알고리즘 2019. 9. 23. 13:59

브루트포스 문제입니다. 2중 for문을 통해서 모든 경우의수를 확인했습니다. #include #include #include #include using namespace std; int main(int argc, char *argv[]) { int num; int count = 0; vector v; while (1) { cin >> num; if (num == -1) { break; } if (num == 0) { for (int i = 0; i < v.size(); ++i) { for (int j = 0; j < v.size(); ++j) { if (v[j] * 2 == v[i]) { ++count; } } } cout

article thumbnail
[C++] 백준 6321번 IBM 빼기 1
알고리즘 2019. 9. 23. 13:52

문자의 각 알파벳을 다음 알파벳으로 변경해서 출력하면 됩니다. string문으로 입력을 받고, 숫자형태로 바꿔서 1칸을 증가시켜줍니다. 그리고 알파벳 범위를 벗어날 수 있으니 (Z -> A) 계산에 % 26을 해줍니다. 해준 뒤 숫자를 다시 char문으로 변경해 출력해줍니다. #include #include #include #include using namespace std; int main(int argc, char *argv[]) { int ts; string s; cin >> ts; for (int i = 1; i > s; cout

article thumbnail
[C++] 백준 6378번 디지털 루트
알고리즘 2019. 9. 23. 10:53

숫자의 자리수를 각각 더해서 1의자리가 되면 출력해줍니다. #include #include using namespace std; int main(int argc, char *argv[]) { string s; int sum; while(1) { sum = 0; cin >> s; if(s == "0"){ break; } while(1) { for(int i=0; i

article thumbnail
[C++] 백준 6679번 싱기한 네자리 숫자
알고리즘 2019. 9. 23. 08:47

한 숫자에 대해 10진수, 12진수, 16진수에서 각 숫자의 자리수를 더했을 때 세 값이 같은 숫자를 전부 출력하는 문제입니다. #include const int MAX = 9999; const int MIN = 1000; using namespace std; int main(int argc, char const *argv[]) { int ten, twe, hex; for (int i = MIN; i 0; n /= 10) { ten += n % 10; } for (int n = i; n > 0; n /= 12) { twe += n % 12; } for (int n = i; n > 0; n /= 16) { hex += n % 16; } if (ten == twe && twe == hex) { cout

article thumbnail
[C++] 백준 3460번 이진수
알고리즘 2019. 9. 23. 08:30

비트마스크 문제입니다. num & * (1 > ts; while (ts--) { cin >> num; for (int i = 0; i < 30; i++) { if (num & (1

검색 태그