본문 바로가기
반응형

코테18

[백준/파이썬] 4673번: 셀프 넘버 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,www.acmicpc.net문제셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자릿수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한수열을 만들 수 있.. 2024. 3. 23.
[백준/파이썬] 2292번: 벌집 https://www.acmicpc.net/problem/2292 2292번: 벌집위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌www.acmicpc.net위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.입력첫째 줄에.. 2024. 3. 23.
[백준/파이썬] 1002번: 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다.www.acmicpc.net  예제 입력 1 30 0 13 40 0 370 0 3 0 7 41 1 1 1 1 5예제 출력 1 210 소스코드:from math import sqrtT = int(input())for _ in range(T): x1, y1, r1, x2, y2, r2 = map(int, input().split()) dist = sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2) diff = abs(r1 - r2) ans = 0.. 2024. 3. 23.
[백준/파이썬] 14215번: 세 막대 https://www.acmicpc.net/problem/14215 14215번: 세 막대첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.www.acmicpc.net문제영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.각 막대의 길이는 양의 정수이다세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.삼각형의 둘레를 최대로 해야 한다.a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오. 입력첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.출력첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 .. 2024. 3. 23.
[백준/파이썬] 10818번: 최소, 최대 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.www.acmicpc.net문제N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로.. 2024. 3. 23.
[백준/파이썬] 8393번: 합 https://www.acmicpc.net/problem/8393 8393번: 합n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.www.acmicpc.net문제n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.출력1부터 n까지 합을 출력한다.예제 입력 1 3예제 출력 1 6  소스코드:N = int(input())print(N*(N+1)//2) 풀이:1부터 N까지의 합은 등차수열합 공식인 N*(N+1)//2 를 이용하면 빠르게 해결할 수 있다. 2024. 3. 23.
반응형

티스토리툴바