끄적끄적 코딩
article thumbnail
[C++] 백준 1076번 저항
알고리즘 2019. 9. 13. 15:52

첫번째 문자와 두번째 문자는 값으로 만들고 세번째 문자는 값을 곱해주면 됩니다. int형의 범위를 넘어가기 때문에 long long으로 해주었습니다. #include #include #include #include #include using namespace std; long long result = 0; void mul(string s) { if (s == "black") { result *= 1; } else if (s == "brown") { result *= 10; } else if (s == "red") { result *= 100; } else if (s == "orange") { result *= 1000; } else if (s == "yellow") { result *= 10000; } ..

article thumbnail
[C++] 백준 2010번 플러그
알고리즘 2019. 9. 13. 15:33

플러그가 하나 뿐일 때 N개의 멀티탭으로 몇개의 컴퓨터를 켤 수 있는지 찾는 문제입니다. 멀티탭을 꼽기위해서 다른 멀티탭의 플러그를 사용해야하므로 멀티탭안의 플러그 개수 - 1을 sum에 다 더해줍니다. 그리고 마지막 멀티탭은 다른 멀티탭이 연결하지 않으므로 +1을 해서 개수를 출력해줍니다. #include #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int n; int num; int sum = 0; cin >> n; while (n--) { cin >> num; sum += num - 1; } ++sum; cout

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

검색 태그