끄적끄적 코딩
article thumbnail
[C++] 백준 1094번 막대기
알고리즘 2019. 9. 13. 15:08

막대를 반으로 잘라서 Xcm를 만들 때 최소 막대기의 수를 구하는 문제입니다. #include #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int n = 64; int sum = 0; int find; vector v; cin >> find; while (1) { if (n + sum == find) { v.push_back(n); sum += n; break; } else if (n + sum find) { n /= 2; } } cout

article thumbnail
[C++] 백준 3046번 R2
알고리즘 2019. 9. 13. 14:29

(n1, n2)평균과 n1을 가지고 n2를 찾는 문제입니다. 평균 * 2 - n1을 해서 n2를 찾았습니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int n, avg; int result; cin >> n >> avg; result = (avg * 2) - n; cout

article thumbnail
[C++] 백준 10798번 세로읽기
알고리즘 2019. 9. 13. 13:40

문자를 세로로 읽어서 출력하는 문제입니다. 문자의 길이가 다를 경우를 위해서 length의 길이를 초과하면 continue해주었습니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { string arr[20]; for (int i = 0; i > arr[i]; } for (int i = 0; i = arr[j].length()) { continue; } if (arr[j][i] != NULL) { cout

article thumbnail
[C++] 백준 2960번 에라토스테네스의 체
알고리즘 2019. 9. 13. 13:30

알고리즘을 실행했을 때 k번째 지우게 되는 수를 찾는 문제입니다. 소수를 찾는 에라토스테네스의 체를 사용합니다. 배열을 사용해서 처음 접근하는 부분을 체크하며 이 때 카운트를 해주면 됩니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int n, k; int arr[1010]; memset(arr, 0, sizeof(arr)); cin >> n >> k; for (int i = 2; i

article thumbnail
[C++] 백준 10886번 0 = not cute / 1 = cute
알고리즘 2019. 9. 13. 13:20

0과 1을 입력받아서 0이 크면 Junhee is not cute!를 1이 크면 Junhee is cute!를 출력합니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int n; int num; int cute = 0; int notCute = 0; cin >> n; while (n--) { cin >> num; if (num == 1) { ++cute; } else { ++notCute; } } if (cute < notCute) { cout

article thumbnail
[C++] 백준 5565번 영수증
알고리즘 2019. 9. 13. 13:16

총 가격이 주어지고 나머지 9개의 값을 더해서 총가격을 뺀 값을 출력하면 됩니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int totalPrice; int sum = 0; int num; cin >> totalPrice; for (int i = 0; i > num; sum += num; } cout

article thumbnail
[C++] 백준 5543번 상근날드
알고리즘 2019. 9. 13. 13:10

가장 싼 햄버거와 가장 싼 음료수의 값을 더한 후 50을 빼주면 됩니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int food[3]; int drink[2]; cin >> food[0]; cin >> food[1]; cin >> food[2]; cin >> drink[0]; cin >> drink[1]; food[0] = min({ food[0], food[1], food[2]}); drink[0] = min(drink[0], drink[1]); cout

article thumbnail
[C++] 백준 10797번 10부제
알고리즘 2019. 9. 13. 13:03

입력받은 n과 5개의 수열에서 같은 것이 몇개 있는지 찾아서 출력하면 됩니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int n; int count = 0; int arr[5]; cin >> n; for (int i = 0; i > arr[i]; if (n == arr[i]) { ++count; } } cout

검색 태그