코테 스터디

백준 문제풀이 1065번, 1072번, 1015번 (파이썬)

채영sw 2024. 2. 18. 23:14

 

 

1065번: 한수

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나

www.acmicpc.net

num=int(input())
count = 0

for i in range(1, num+1):
    if i < 100:
        count += 1
    else:
        a = i//100
        b = (i%100)//10
        c = i%10
        if a+c == 2*b:
            count += 1

print(count)

 

 

 

 

1072번: 게임

김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시

www.acmicpc.net

def z_cal(x,y):
    return y*100//x

X, Y = map(int, input().split())
Z = z_cal(X, Y)
count = 0
s, e = 0, 1000000000

if Z >= 99:
    count = -1
    
while s <= e:
    m = (s + e)//2
    if Z != z_cal(X+m, Y+m):
        count = m
        e = m - 1
    else:
        s = m + 1

print(count)

 

 

 

 

1015번: 수열 정렬

P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주

www.acmicpc.net

n = int(input())
A = []
A = list(map(int, input().split()))
A1 = [i for i in A]
A1.sort()

P = []
for i in A:
    P.append(A1.index(i))
    A1[A1.index(i)] = -1

for i in P:
    print(i, end=" ")

 

 

 

'코테 스터디' 카테고리의 다른 글

백준 문제풀이 1094번, 1049번, 1021번 (파이썬)  (1) 2024.02.10