Algorithm159 #2231 분해합 # 문제 # 입력 및 출력 # 풀이 0부터 n-1까지의 수가 n의 생성자가 되는지 하나씩 확인하는 방식으로 가장 먼저 찾은 값이 생성자 중에 가장 작은 생성자이므로 바로 메인함수를 리턴하도록 했음 #include using namespace std; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { int result = i; int tmp = i; while (1) { result += tmp % 10; if (tmp < 10) break; tmp /= 10; } if (result == n) { cout 2022. 5. 11. #1149 RGB거리 # 문제 # 입력 및 출력 # 풀이 혼자 해결해보려고 고민을 해봤지만 결국 실패했다ㅋㅋㅋ 이전 집의 색에 초점을 맞춰서 풀다 보니까 도저히 방법을 모르겠더라 예를 들어 첫번째 집에 빨간색을 칠하면 두번째집은 초록 파란색이 가능하고, 두번째 집에서 초록을 선택한게 최소 값이라면 세번째 집에선 빨강, 파랑이 가능하고,, 이런식으로 풀었더니 너무 복잡해졌다 https://blog.naver.com/PostView.nhn?blogId=chltmddus23&logNo=221704940464 [백준1149] RGB거리 - c++ 해결 방법: DP 이 문제는 DP의 가장 기본적인 문제이다! (라고 알고리즘 문제 잘 푸는 친구가 그랬다 ,... blog.naver.com 위 블로그의 설명을 읽으면서 방법을 찾았다 i번.. 2022. 5. 10. #7568 덩치 # 문제 # 입력 및 출력 # 풀이 하나하나 비교하면서 결과를 출력하도록 했음 #include using namespace std; pair p[50]; int main() { int n; cin >> n; for (int i = 0; i > p[i].first >> p[i].second; } for (int i = 0; i < n; i++) { int count = 1; for (int j = 0; j < n; j++) { if (p[i].first < p[j].first&&p[i].second < p[j].second) count++; } cout 2022. 5. 9. #9020 골드바흐의 추측 # 문제 # 입력 및 출력 # 풀이 에라토스테네스의 체를 활용하여 소수를 구하고 입력받은 n을 반을 나눠서 소수가 맞는지 확인한다 소수가 맞다면 n/2 n/2 로 출력하고, 소수가 아니라면 n/2를 --하면서 값을 소수의 합으로 결과가 나올 때까지 반복함 #include using namespace std; int prime[1000001]; int main() { for (int i = 2; i > t; for (int i = 0; i < t; i++).. 2022. 5. 8. #2581 소수 # 문제 # 입력 및 출력 # 풀이 전에 풀었던 소수 찾기 문제를 참고했음 에라토스테네스의 체 방법 사용! #include #include using namespace std; int prime[10001] = { -1,-1, }; int main() { for (int i = 2; i > m >> n; vector p; for (int i = m; i 2022. 5. 7. #10250 ACM 호텔 # 문제 # 입력 및 출력 # 풀이 #include #include using namespace std; int main() { int t, h, w, n; cin >> t; while (t--) { cin >> h >> w >> n; string yy = "", xx = ""; int x, y; y = n % h; x = n / h; if (y == 0) { yy += to_string(h); if (x h >> w >> n; int x = 1; while (n > h) { n -.. 2022. 5. 7. 이전 1 ··· 16 17 18 19 20 21 22 ··· 27 다음
