본문 바로가기

알고리즘

 (7)
[Silver 1] 2178번 미로 탐색 백준 2178번 미로 탐색 풀이 코드입니다~ #include #include #include #include #include using namespace std; int main(void) { int N, M; vector board_list; vector board; vector distance_list; vector distance; int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1}; queue q; cin >> N >> M; for (int i = 0; i > input; for (int j = 0; j < M; j++) { board_list.push_back(board); distance_list.pus..
[Bronze 2] 2920번 음계 백준 1157번 단어 공부 문제 풀이 코드입니다~ #define _CRT_SECURE_NO_WARNINGS #include int main() { int scale[8] = { 0 }; int asc = 0; int desc = 0; int temp = 0; scanf("%d %d %d %d %d %d %d %d", &scale[0], &scale[1], &scale[2], &scale[3], &scale[4], &scale[5], &scale[6], &scale[7]); for (int i = 0; i < 4; i++) { if (scale[i] + 4 == scale[i + 4]) { asc++; } else if (scale[i] - 4 == scale[i + 4]) { desc++; } else ..
[Bronze 1] 1157번 단어 공부 백준 1157번 단어 공부 문제 풀이 코드입니다~ case = input().lower() case_set = set(case) if len(case) < 2: print(case.upper()) else: result = '' max_cnt = 0 cnt_list = [] for x in case_set: cnt = case.count(x) cnt_list.append(cnt) if max_cnt < cnt: max_cnt = cnt result = x sort = sorted(cnt_list, reverse=True) if(sort[0] == sort[1]): print('?') else: print(result.upper()) 궁금한건 댓글 남겨주세요~
[Silver 5] 4673번 셀프 넘버 백준 4673번 셀프 넘버 문제 풀이 코드입니다~ #include int arr[10001]; int dn(int i) { int res = i; if (i >= 10000) { res += i / 10000; i %= 10000; } if (i >= 1000) { res += i / 1000; i %= 1000; } if (i >= 100) { res += i / 100; i %= 100; } if (i >= 10) { res += i / 10; i %= 10; } return res += i; } int main(void) { for (int i = 1; i
[Silver 5] 1010번 다리 놓기 백준 1010번 주유소 문제 풀이 코드입니다~ #include int main() { int cnt = 0; scanf("%d", &cnt); for (int i = 0; i 0; i--) { if (i > n - r) n_fac *= i; if (i 0; i--)..
[Silver 4] 13305번 주유소 백준 13305번 주유소 문제 풀이 코드입니다~ import sys input = sys.stdin.readline gas_num = int(input()) distance = list(map(int, input().split())) price = list(map(int, input().split())) price.pop(-1) result = 0 temp_price = price[0] for i in range(len(price)): temp_price = min(temp_price, price[i]) result += temp_price * distance[0] distance.pop(0) print(result) 궁금한건 댓글 남겨주세요~
[Silver 4] 1002번 터렛 백준 1002번 터렛 문제 풀이 코드입니다~ #include #include int main() { int cnt = 0; scanf("%d", &cnt); for (int i = 0; i < cnt; i++) { int x1, y1, r1, x2, y2, r2; scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2); double d = sqrt(pow((x2 - x1), 2) + pow((y2 - y1), 2)); double r = r1 + r2; if (x1 == x2 && y1 == y2 && r1 == r2) printf("-1\n"); else if (d == r || d == abs(r1 - r2)) printf("1\n"); else if(a..

티스토리툴바