pattern2 [BOJ] 10250번: ACM 호텔 https://www.acmicpc.net/problem/10250 풀이가 2가지 방법이 있다. 하나는 직접 for문을 통해 계산하는 방법. 다른 하나는 규칙을 통해 계산하는 방법. 근데 보통 다른 상황과 엮이지 않고 이 상태에서의 답을 구하는 문제들은 규칙성을 노리고 내는 문제들 같다(개인적인 생각) 규칙 층: (N - 1) % H + 1 호: (N - 1) / H + 1 -1 후에 +1을 해주는 이유는 N과 H가 같은 경우에 발생하는 문제가 있다. H(전체 층수)가 3일 때 N = 3인 경우 N % H로 계산하면 0층이 된다. 그래서 그렇다. 호도 저렇게 해주는 이유가 위와 비슷하다 N == H일 때 N / H + 1이면 1이어야 하는데 2가 된다. #include int main() { int T;.. 2018. 8. 4. [BOJ] 1011번: Fly me to the Alpha Centauri 1011번: Fly me to the Alpha Centauri 이동 횟수와 거리 간의 관계가 있다. 이동 횟수 거리 표시 이동 가능 거리 1 1 1 2 1 1 2 3 1 2 1 3 - 4 4 1 2 2 1 5 - 6 5 1 2 3 2 1 7 - 9 6 1 2 3 3 2 1 10 - 12 예를 들어 우리가 5만큼의 거리를 간다고 하자. 그렇다면 우리는 4번만 이동하면 된다. 규칙을 잘 찾아서 구현을 해주면 완성이다. 코드 #include int t; int main() { scanf("%d", &t); while (t--) { int d, a; // departure, arrival; scanf("%d %d", &d, &a); for (int i = 1;; ++i) if (a - d 2018. 7. 19. 이전 1 다음