알고리즘_생각하기(99)
-
백준알고리즘 - 2869 달팽이는 올라가고 싶다 <브론즈 1>
문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 풀이 사용언어 : C++ #include int main() { int V, A, B = 0; int day = 1; //일단 처음 올라갈 때 하루가 소요 되니 초기값을 1로 설정 int m =..
2020.04.28 -
백준알고리즘 - 10870 피보나치 수5 <브론즈 2>
문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 풀이 사용언어 : C++ #include int fibo(int n) { if (n == 1) ..
2020.04.28 -
백준알고리즘 - 10872 팩토리얼 <브론즈 5>
조건 팩토리얼을 이용한다 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. 풀이 사용언어 : C++ #include int factorial(int n) { if (n > n; //N을 입력받기 std::cout
2020.04.28 -
CodingGame - Temperatures
목표 : 여러 온도 중 0에 가장 가까운 온도를 찾아라 규칙 : 음수와 양수의 절대값이 같다면 양수를 더 가깝다고 쳐 준다. 첫 번째 줄에서 입력받을 온도의 갯수 두 번째 줄에서 온도를 담을 문자열, -273 ~ 5526 까지 풀이 사용 언어 : C++ #include #include #include #include using namespace std; /** * Auto-generated code below aims at helping you parse * the standard input according to the problem statement. **/ int main() { int n;//온도의 갯수 int t = 5527; // 최댓값보다 더 높은 수로 온도 초기화 int mint = 552..
2020.04.27 -
CodingGame - The Descent
목표 : 우주선이 산에 충돌하지 않도록 가장 높은 산 부터 파괴하라 규칙 : 산의 갯수는 8개, 왼쪽 산부터 차례대로 높이를 알려줍니다. 텀 종료 시 가장 높은 산에 발포, 파괴해야 합니다. 우주선은 조금씩 하강합니다. 풀이 사용 언어 : C++ #include #include #include #include using namespace std; /** * The while loop represents the game. * Each iteration represents a turn of the game * where you are given inputs (the heights of the mountains) * and where you have to print an output (the index of ..
2020.04.27 -
백준알고리즘 - 2753 윤년 <브론즈 5>
문제 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 입력 첫째 줄에 연도가 주어진다. 연도는 1보다 크거나 같고, 4000보다 작거나 같은 자연수이다. 출력 첫째 줄에 윤년이면 1, 아니면 0을 출력한다. 풀이 사용 언어 : C++ #include using namespace std; int main() { int year; cin >> year; if ((year % 4 ==..
2020.04.27