알고리즘

[백준] 일곱난쟁이 완전탐색

www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 기초적인 완전탐색 문제 7개를 선택해서 100이되는 경우를 찾는 것 보다, 전체 합을 구하고 2개 숫자를 빼서 100이 되는 조건을 찾고 출력하면 된다. #include using namespace std; int main() { vector v; int im; int sum = 0; for (int i = 1; i > im; v.push_back(im); sum += im; } sort(v.begin(), v.end(..

[백준] 1316 그룹 단어 체커 (C++)

#include using namespace std; int grword; int main() { int n; cin >> n; for (int i = 0; i > word; int flag = 0; for (int k = 0; k 1 && word[k] != word[k - 1]) { flag = 1; break; } } if (flag == 0) { grword++; } } cout

[백준] 크로아티아 알파벳

문자열 + 구현 문제 크로아티아 알파벳 다른 단어로 바꿀때 = string 함수의 replace 함수 사용하여서도 가능 dz= 는 유일하게 3글자 , 예외처리 필요했음 크로아티아 알파벳을 바꿔준 후 다시 배열을 돌려서 0이 아닌 문자를 찾기보단 cnt 변수를 이용해 한번에 계산되도록 유도

bj4344 C++ 풀이

간단한 구현 문제 , 소수점 반올림을 round 함수와 * 연산을 이용하는 것 , 타입캐스팅 섬세하게 정도만 주의하면 쉽게 풀리는 문제