본문 바로가기
728x90
반응형

cpp50

[Baekjoon/백준][4344][C/C++] 평균은 넘겠지 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 사칙연산 문제. 기본적인 문제라 가볍게 풀고 넘어가겠다. 1. 문제 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net [문제] 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. [입력] 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나.. 2023. 2. 7.
[Baekjoon/백준][4153][C/C++] 직각삼각형 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 기하학, 피타고라스 정리에 관한 문제. 1. 문제 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net [문제] 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. [입력] 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로.. 2023. 2. 6.
[Baekjoon/백준][3052][C/C++] 나머지 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 사칙연산 문제. 바로 문제풀이로 넘어가겠다. 1. 문제 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net [문제] 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. [입력] 첫째 줄부터 열번째 줄 까지 숫자가 .. 2023. 1. 31.
[Baekjoon/백준][2798][C/C++] 블랙잭 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 브루트포스 알고리즘으로 푸는 문제이다. 모든 경우의 수를 따지면 답이 도출된다. 1. 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net [문제] 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 .. 2023. 1. 30.
[Baekjoon/백준][3009][C/C++] 네 번째 점 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 간단한 기하학문제. 서로 다른 2가지의 풀이로 문제를 풀어봤다. 1. 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net [문제] 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. [입력] 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. [출력] 직사각형의 네 번째 점의 좌표를 출력한다. [예제 입력 1] 5 5 5 7 7 5 [예제 출력 1].. 2023. 1. 30.
[Baekjoon/백준][2869][C/C++] 달팽이는 올라가고 싶다 『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학적 수식의 구현을 통하여 시간복잡도를 $O(1)$으로 줄이면 풀 수 있는 문제이다. 수학적 기법이 알고리즘의 실행시간에 얼마나 영향을 줄 수 있는지를 알려준다. 1. 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net [문제] 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않.. 2023. 1. 29.
728x90
반응형

티스토리툴바