[BOJ] 1475: 방 번호
2022. 9. 22. 14:09
알고리즘
문제: https://www.acmicpc.net/problem/1475 #include #include #include using namespace std; int main() { int digit[10] = {}; int max = 0; string str; cin >> str; for (char c : str) digit[c - '0']++; for (int i = 0; i < 9; i++) { if (i == 6) continue; (max < digit[i]) && (max = digit[i]); } double sixnine = ceil((double)(digit[6] + digit[9]) / 2); (max < sixnine) && (max = sixnine); cout
[BOJ] 2577: 숫자의 개수
2022. 9. 22. 13:13
알고리즘
문제: https://www.acmicpc.net/problem/2577 #include using namespace std; int main() { int check[10] = { 0, }; int a, b, c; int result; cin >> a >> b >> c; result = a * b * c; do check[result % 10]++; while (result /= 10); for (int i = 0; i < 10; i++) cout
[BOJ] 2562: 최댓값
2022. 9. 21. 23:37
알고리즘
문제: https://www.acmicpc.net/problem/2562 #include using namespace std; int main() { int n, order; int max = 0; for (int i = 0; i > n; if (max < n) { max = n; order = i + 1; } } cout
[BOJ] 2309: 일곱 난쟁이
2022. 9. 21. 23:25
알고리즘
문제: https://www.acmicpc.net/problem/2309 #include #include using namespace std; int main() { int total = 0; int n[9]; for (int i = 0; i > n[i]; total += n[i]; } sort(n, n + 9); int sub = total - 100; for (int i = 0; i < 9; i++) { for (int j = i + 1; j < 9; j++) if (n[i] + n[j] == sub) { for (int k = 0; k < 9; k++) { if (k == i || k == j) continue; cout
[BOJ] 2490: 윷놀이
2022. 9. 21. 22:48
알고리즘
문제: https://www.acmicpc.net/problem/2490 : 처음 작성한 코드 #include using namespace std; int main() { int stick[4]; int front; for (int i = 0; i > stick[j]; (stick[j] == 0) && front++; } switch (front) { case 0: cout
[BOJ] 10871: X보다 작은 수
2022. 9. 21. 21:58
알고리즘
문제: https://www.acmicpc.net/problem/10871 처음엔 vector를 사용해서 풀었는데, 이 문제에 vector까진 사용할 필요 없어보여서 코드를 수정하고 다시 제출했다. 문제에서는 수열이 입력으로 주어져서 배열을 사용할까 했지만, 각 요소마다 X보다 작은지만 확인해주면 되어서 배열은 사용하지 않았다. : 처음 제출한 코드 #include using namespace std; int main() { int n, x, item; cin >> n >> x; for (int i = 0; i > item; (item > x; for (int i = 0; i > item; (item < x) && ..
[HackerRank] Mini-Max Sum
2021. 11. 21. 16:36
알고리즘
# Mini-Max Sum (Warmup) [문제] [코드] void miniMaxSum(vector arr) { long sum = 0; for(int i = 0; i sum-arr[i] ? max : sum-arr[i]; min = min < sum-arr[i] ? min : sum-arr[i]; } cout
[HackerRank] Sherlock and Array
2021. 11. 21. 16:21
알고리즘
# Sherlock and Array (Search) [문제] [코드] string balancedSums(vector arr) { int leftSum = 0; int rightSum = 0; for(int i=0; i < arr.size(); i++) rightSum += arr[i]; for(int i = 0; i < arr.size(); i++) { rightSum -= arr[i]; if(leftSum == rightSum) return "YES"; leftSum += arr[i]; } return "NO"; } [코드설명] 주어진 정수 배열에서 기준의 좌, 우 원소들의 합이 같은지 확인하는 문제다. 기준(arr[i])에서의 leftSum과 rightSum을 구한 후, 비교해 풀었다. 원소들의 ..
[HackerRank] Plus Minus
2021. 11. 5. 18:18
알고리즘
# Plus Minus (Warmup) [문제] [코드] void plusMinus(vector arr) { double plus = 0; double minus = 0; double zero = 0; set sorted; for(int i = 0; i 0) plus++; else if(arr[i] < 0) minus++; else zero++; } plus /= arr.size(); minus /= arr.size(); zero /= arr.size(); cout