© 2025 anveloper.dev
GitHub·LinkedIn·Contact

목차

  • 문제
  • 입력
  • 출력
  • 예제
  • 풀이
  • 코드
  • 복잡도
풀이 목록으로 돌아가기

BOJ 15727 - 조별과제를 하려는데 조장이 사라졌다

2024-11-01
BOJ
브론즈 V
cpp
원본 문제 보기
수학
사칙연산

문제

BOJ 15727 - 조별과제를 하려는데 조장이 사라졌다

거리 N(km)이 주어질 때, 시속 5km로 이동하는 데 걸리는 시간(올림)을 구하라.

입력

정수 N이 주어진다.

출력

이동 시간(시간 단위, 올림)을 출력한다.

예제

입력출력
72

풀이

올림 나눗셈으로 이동 시간을 구한다.

  1. (N - 1) / 5 + 1로 올림 나눗셈을 계산한다

핵심 아이디어: 정수 올림 나눗셈은 (a - 1) / b + 1로 구현한다.

코드

#include <iostream>
using namespace std;
 
int main(int argc, char *argv[])
{
  int n;
  cin >> n;
  cout << (n - 1) / 5 + 1 << endl;
  return 0;
}

복잡도

  • 시간: O(1)
  • 공간: O(1)