[2024.02.26] 문제풀이

• 기차 사이의 파리

'''
T = 두 기차가 충돌하기까지 시간
A*T => A 기차가 충돌하기까지 이동한 거리
B*T => B 기차가 충돌하기까지 이동한 거리
AT + BT = (A+B)T = 250

파리의 속도 = F
T = 250  * F / (A + B)

'''

T = int(input())
for tc in range(1, T+1):
    D, A, B, F = map(int, input().split())
    ans = D * F / (A + B)
    print(f'#{tc}', ans)

• 퍼펙트 셔플 (투포인트 알고리즘으로 구현)

def get_result():
    a = 0
    b = (N + 1) // 2

    for turn in range(N):
        if turn % 2 == 0:
            print(card[a], end=' ')
            a += 1
        else:
            print(card[b], end=' ')
            b += 1

T = int(input())
for tc in range(1, T+1):
    N = int(input())
    card = list(input().split())
    print(f'#{tc}', end = ' ')
    get_result()
    print()

• 전봇대

T = int(input())
for tc in range(1, T+1):
    N = int(input())
    lst = []
    result = 0
    for _ in range(N):
        A, B = map(int, input().split())

        if lst:
            for i, j in lst:
                if (A < i and B > j) or (A > i and B < j):
                    result += 1

        lst.append((A, B))

    print(f'#{tc} {result}')

def get_result():
    #리스트 arr: 튜플 형태로 a전봇대와 b전봇대를 저장할 리스트
    size = len(arr)
    cnt = 0
    for i in range(size):
        for tar in range(i):
            #a전봇대: 튜플의 첫 번째 요소, b전봇대: 튜플의 두 번째 요소
            i_a, i_b = (arr[i][0], arr[i][1])
            tar_a, tar_b = (arr[tar][0], arr[tar][1])
            if i_b < tar_b:
                cnt += 1

    return cnt

T = int(input())
for tc in range(1, T+1):
    N = int(input())
    arr = []
    for _ in range(N):
        A, B = map(int, input().split())
        arr.append((A, B)) #튜플 형태로 a전봇대와 b전봇대를 append

    arr.sort(key = lambda x: x[0]) #첫 번째 원소를 기준으로 오름차순 정렬
    result = get_result()

    print(f'#{tc} {result}')

• 원 안의 점

T = int(input())
for tc in range(1, T+1):
    N = int(input())
 
    p = (N - 1) * 4 + 5
    cnt = 0
 
    for i in range(1, N):
        for j in range(1, N):
            if (i ** 2) + (j ** 2) <= N ** 2:
                cnt += 1
 
    p += (cnt * 4)
    print(f'#{tc} {p}')