반응형 문제풀이27 백준 1735번 - 분수 합 (C++) 문제 문제 풀이 두 분수를 더하고, 최소공약수를 구해주면 된다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include using namespace std; int gcd(int a, int b) { int r; while (b != 0) { r = a % b; a = b; b = r; } return a; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, s, d, f; cin >> a >> s >> d >> f; a *= f; d *= s; a += d; s *= f; int GCD = .. 2021. 5. 5. 백준 1584번 - 게임 (C++) 문제 해결 방법 Astar를 변형하여서 길찾기 알고리즘을 구현하였다. 아쉬웠던 점 길의 경로를 구하는 문제가 아니기 때문에 list를 이용하여 구현하기 보다는 우선순위 큐를 사용하여서 구현했으면 더 깔끔했을 것 같다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 .. 2021. 5. 5. 백준 1715번 - 카드 정렬하기 (C++) 문제 해결 방법 우선순위 큐(priority_queue)를 활용해서 문제 그대로 구현했음. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, size, a[2] = {}, ans = 0; priority_queue Que; cin >> n; if (n == 1) { cout 저장된 합 + 마지막에 큐에 남은 값 출.. 2021. 4. 27. 백준 14503번 - 로봇 청소기 (C++) 문제 해결 방법 게임 몬스터 자동 이동 프로그래밍 하듯, 그냥 시키는대로 코딩하면 된다. 객체가 하나여서 재귀를 사용하였다. 아쉬웠던 점 두번째 if문과 while문의 내용이 비슷해서 하나로 어찌 잘 묶어볼 수 있었을 것 같은데, 쓸대없이 길어진 것 같아서 아쉽다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 .. 2021. 4. 9. 이전 1 ··· 3 4 5 6 7 다음 반응형
