본문 바로가기

수학205

[백준 17874] Piece of Cake! [Python] 풀이 정수 n, h, v 입력받고, 길이가 n인 정사각형 케이크에서 각각 가로/세로로 h와 v에서 케이크를 잘라 4등분 할 때, 가장 부피가 큰 케이크의 부피를 풀력해주면 된다. 참고로 케이크의 높이는 4 이다. 가로/세로가 최댓값인 경우를 계산해주자. 소스코드 소스코드 보기 출처 17874번: Piece of Cake! The input consists of a single line containing three integers n (2 ≤ n ≤ 10 000), the length of the sides of the square cake in centimeters, h (0 < h < n), the distance of the horizontal cut from the top edge of the c.. 2023. 5. 1.
[백준 2407] 조합 [Python] 풀이 combination을 구현해 값을 출력하면 되는 문제이다. 다른 언어의 경우 bigInteger가 없으면 구현하기 까다롭지만, Python에서는 표준 라이브러리를 이용해 풀이할 수 있다. 문제에서 주어지는 최댓값인 100 C 50은 작은 편으로 빨리 풀고 넘기자. 날먹 츄르릅.. 소스코드 소스코드 보기 출처 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 2023. 4. 27.
[백준 15372] A Simple Problem [Python] 풀이 정수 N이 주어질 때, N^2의 최소 배수를 출력하면 된다. 즉, N^2 를 출력하면 된다. TC가 최대 20만개로 빠른 입력을 받자. 소스코드 소스코드 보기 출처 15372번: A Simple Problem. For each test case, output a single line containing the integer K, the answer for that test case. www.acmicpc.net 2023. 4. 25.
[백준 6064] 카잉 달력 [Python] 풀이 부터 시작해 주어진 M, N에 관련된 조건에 맞게 두 자연수를 1씩 증가(이 때 k도 1씩 증가) 해야 한다. 증가한 두 자연수가 이 되기 전에 와 일치하면, 그때의 k를 출력하면 된다. 기본적인 로직은 아래와 같다. 단순히 (M, N, x, y)가 (39999, 40000, 39999, 40000) 으로 주어져도 LCM(39999, 40000) = 1,599,960,000 이기에 위의 방식대로 모든 수를 다 구하면 시간초과가 발생할 것이다. 난이도가 실버1로 낮은 편이고, 주어지는 수 또한 작은 수에 해당되기에 중국인의 나머지 정리를 사용하지 않고도 풀이할 수 있다. 아래와 같은 풀이 과정을 통해 접근이 가능하다. 구하고자 하는 k는 이 가 되기 위해 (x = y)가 아닌 이상 M, N의 배수에 .. 2023. 4. 22.
[백준 20833] Kuber [Python] 풀이 1부터 N까지 각 수의 3제곱으로 이루어진 합을 구하면 된다. 소스코드 소스코드 보기 출처 20833번: Kuber Nadja klistrar ihop små träkuber med sidlängd 1 till större kompakta kuber. Hon har nu bestämt sig för att hon vill ha en kub av varje sidlängd från 1 till N. Hur många småkuber behöver Nadja? www.acmicpc.net 2023. 4. 13.
[백준 9782] Median [Python] 풀이 주어지는 데이터의 개수가 0일 때까지, 데이터 개수의 홀짝 여부에 맞게 데이터들의 중앙값을 출력해주면 된다. 문제에서 구해야 하는 중앙값은 아래의 조건에 따라 구할 수 있다. n이 홀수인 경우, 중앙값은 (n+1)/2의 위치에 있는 데이터이다. n이 짝수인 경우 중앙값은 n/2 와 (n/2)+1 위치에 있는 데이터의 평균값이다. 배열의 인덱스가 0부터 시작한다는 점과 주어진 형식에 맞게 출력해야 한다는 점을 유의해 문제를 풀자. 소스코드 소스코드 보기 출처 9782번: Median ค่ามัธยฐาน หรือ Median คือค่ากึ่งกลางของกลุ่มข้อมูลที่เรียงลําดับ นั่นคือจํานวนข้อมูลที่น้อย www.acmicpc.net 2023. 4. 12.

티스토리툴바