본문 바로가기

전체 글

2566 최댓값 #include int main() { int num, max = -1; int x, y; for(int i = 1; i 더보기
2501 약수 구하기 #include int main() { int n, k, count = 0; scanf("%d %d", &n, &k); for(int i = 1; i 더보기
2965 캥거루 세마리 처음에 아니 이게 무슨 문제야 싶었는데 그려보니 어떻게 굴러가는지 알겠다. 그리고 최댓값도 알겠다. 둘 사이 거리가 큰 쪽으로 뛰어야 하고, 뛰는 양은 그 사이 공간의 길이만큼 뛸 수 있다. if문으로 짜려다가 아차하고 바로 max문으로 짰다. #include #include using namespace std; int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); printf("%d", max(b-a-1, c-b-1)); } 간단한 코드~~ 더보기
10824 네 수 #include using namespace std; using i64 = long long; int main() { string a, b, c, d; cin >> a >> b >> c >> d; a.append(b); c.append(d); i64 sum1 = stoll(a); i64 sum2 = stoll(c); cout 더보기
10250 ACM 호텔 택시기하학의 영향으로 처음에 기하학문제인줄 알았다. 그런데 문제를 읽어보니 엘리베이터가 있고 가장 아래쪽에서 방을 차지하기 때문에 사진과 같은 순서로 방이 찬다고 생각했다. 이렇게 하면 조건에 맞게 채워질 줄 알았음 #include int main() { int t, h, w, n; scanf("%d", &t); for(int i = 0; i < t; i++){ scanf("%d %d %d", &h, &w, &n); printf("%d%02d\n", n%h, n/h + 1); } } 그래서 코드를 이렇게 짰다. 한 줄 입력받아 한 줄 출력하게끔 하고, 몫과 나머지를 구하는데 한자리 수를 출력할때는 0을 붙여야 하므로 %02d를 사용했다. 그리고 예제 입력을 돌려봤는데 그대로 나왔다. 하지만 실패..ㅎㅎ .. 더보기
2455 지능형 기차 알고리즘을 이렇게 생각해서 #include #include using namespace std; using i64 = long long; int a[1000000]; int main() { int a1, a2, a3, a4; //내린 사람 int b1, b2, b3, b4; //탄 사람 scanf("%d %d %d %d %d %d %d %d", &a1, &b1, &a2, &b2, &a3, &b3, &a4, &b4); int max = b1; int sum = b1; sum += b2 - a2; if(sum > max) max = sum; sum += b3 - a3; if(sum > max) max = sum; printf("%d", max); } 이렇게 코딩했다. 지금 든 생각인데 그냥 배열 만들어서 반.. 더보기
13458 시험 감독 #include #include using namespace std; int a[1000000]; int main() { int n, b, c; int sum = 0; scanf("%d", &n); for(int i = 0; i < n; i++) scanf("%d", &a[i]); scanf("%d %d", &b, &c); for(int i = 0; i < n; i++) sum += (max(a[i]-b, 0)+c-1)/c + 1; printf("%d", sum); } 열심히 알고리즘을 짰고 기분좋게 돌렸는데 틀렸다! 심지어 입력예시 다 돌려봤는데 에러도 안 떴는데! #include #include using namespace std; using i64 = long long; int a[1000000];.. 더보기
2869 달팽이는 올라가고 싶다 애증의 달팽이 문제.. 저렇게 했는데 틀려서 다시 알고리즘 짜봤다 근데 또 똑같은 알고리즘이 나왔다. 알고보니 (a-b)만큼 n일을 올라가고 마지막 낮에 a만큼 올라가므로 1을 더해줘야 한다. 해결~~ 이번에는 올림을 잘 사용해줬다. 더보기