반응형
반응형

[백준] 1011번 FlymetotheAlphaCentauri - PYTHON


    Fly me to the Alpha Centauri
    https://www.acmicpc.net/problem/1011
 

  
    문제
         우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 
        그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다.
         그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 
        그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 
        하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 
        이전 작동시기에 k광년을 이동하였을 때는 k-1 , k 혹은 k+1 광년만을 다시 이동할 수 있다. 
        예를 들어, 이 장치를 처음 작동시킬 경우 -1 , 0 , 1 광년을 이론상 이동할 수 있으나 사실상 음수 혹은 0 거리만큼의 이동은 의미가 없으므로
        1 광년을 이동할 수 있으며, 그 다음에는 0 , 1 , 2 광년을 이동할 수 있는 것이다. ( 여기서 다시 2광년을 이동한다면 다음 시기엔 1, 2, 3 광년을 이동할 수 있다. )
         김우현은 공간이동 장치 작동시의 에너지 소모가 크다는 점을 잘 알고 있기 때문에 x지점에서 y지점을 향해 최소한의 작동 횟수로 이동하려 한다. 
        하지만 y지점에 도착해서도 공간 이동장치의 안전성을 위하여 y지점에 도착하기 바로 직전의 이동거리는 반드시 1광년으로 하려 한다.
        김우현을 위해 x지점부터 정확히 y지점으로 이동하는데 필요한 공간 이동 장치 작동 횟수의 최솟값을 구하는 프로그램을 작성하라.
    입력
        입력의 첫 줄에는 테스트케이스의 개수 T가 주어진다. 각각의 테스트 케이스에 대해 현재 위치 x 와 목표 위치 y 가 정수로 주어지며, x는 항상 y보다 작은 값을 갖는다. (0 ≤ x < y < 231)
    출력
        각 테스트 케이스에 대해 x지점으로부터 y지점까지 정확히 도달하는데 필요한 최소한의 공간이동 장치 작동 횟수를 출력한다.


#테스트

t = int(input())

for _ in range(t):
    x, y = map(int,input().split())
    distance = y - x
    count = 0  # 이동 횟수
    move = 1  # count별 이동 가능한 거리
    move_plus = 0  # 이동한 거리의 합
    while move_plus < distance :
        count += 1
        move_plus += move  # count 수에 해당하는 move를 더함
        if count % 2 == 0 :  # count가 2의 배수일 때, 
            move += 1  
    print(count)
반응형
반응형

요가 수련자는
요동치는 세상을 관찰하지만
그 세상에 참여하지는 않는다. 그는
세상뿐 아니라 자신의 미묘한 생각까지도
이탈과 초월을 통해 객관적으로
무심하게 바라볼 뿐이다.

- 배철현의《삼매》중에서 -  

* 요가 수련자는 압니다.
요가 자세를 취할 때 한 동작에 머물러
관조합니다. 이 관조하는 주체를 '주시자' 또는
'진아'(眞我), '참나'라고도 표현합니다. 행위 하는
주체이면서 관조하는 주체이기도 한 '나'를
아는 것, 이것이 진정한 요가이며
명상입니다.

반응형

'아침편지' 카테고리의 다른 글

어부바 도리도리 잼잼  (0) 2023.02.23
아기의 눈으로 바라보기  (0) 2023.02.23
좌뇌적 생각과 우뇌적 생각  (0) 2023.02.20
단 하나의 차이  (0) 2023.02.18
미래가 가장 빨리 오는 곳  (0) 2023.02.17
반응형

리더가 되기 전 당신의 성공은 당신 한 사람에 국한된 개념이다.
맡은 분야에서 당신이 보이는 실적과 기여, 해법 같은 것들 말이다.
하지만 일단 리더가 되고 나면 그 사람의 성공은
다른 사람을 어떻게 키우느냐에 좌우된다.
리더의 성공은 그 사람이 뭘 하느냐가 아니라
그가 이끄는 팀이 어떤 성과를 내느냐에 달려있다.
- 잭 웰치, GE 전 회장


리더십의 핵심은 나 혼자가 아닌
동료들과 함께 일을 해나가는 데 있습니다.
리더십은 그러한 인식에서부터 출발하게 됩니다.
개인으로는 매우 뛰어나지만,
여럿이 함께 일하는데 익숙하지 못한 사람들이 많습니다.
뛰어난 리더는 스스로 탁월한 사람이 되는 것에서
탁월한 팀을 만드는 것으로 초점을 이동시킬 수 있는 사람입니다.

반응형
반응형

[백준] 1010번 다리놓기 - PYTHON

""" [백준] 1010번 다리놓기 - PYTHON
    1010번 bridge
    https://www.acmicpc.net/problem/1010
    
    문제
        재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 
        하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 
        강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 
        재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)

        재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 
        재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 
        다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
    입력
        입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 
        그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.
    출력
        각 테스트 케이스에 대해 주어진 조건하에 다리를 지을 수 있는 경우의 수를 출력한다.
        
        예제 입력 1 
            3
            2 2
            1 5
            13 29
        예제 출력 1 
            1
            5
            67863915        
"""

import math

T = int(input())

for _ in range(T):    
    n, m = map(int, input().split())
    bridge = math.factorial(m) // (math.factorial(n) * math.factorial(m - n))
    print(bridge)

#-----------------------------------------------------------------------------

import sys

t = int(sys.stdin.readline())

# 테스트 케이스만큼 반복
for _ in range(t):
    n, m = map(int, sys.stdin.readline().split())
    a = m
    b = n

    # mCn 구현
    for i in range(1, n):
        a *= m - i # m!
        b *= n - i # n!

    print(a // b) # m! // n!

 

 

 

반응형
반응형

숲에서 키운 아이, 곤충박사 되는건가?

반응형
반응형

대단히 고통스러운 상황에서 조차 인간은 희망을 찾고,
선택을 내리며, 의미를 만들어낼 줄 아는 능력을 타고났다.
스트레스를 더 이상 거부하지 않는다면 스트레스는 연료를 제공해 줄 것이다.
스트레스가 유용하다고 생각하면 실제로도 그렇게 된다.
스트레스 상황에서 성공을 거둔 사람들은 스트레스를 성장의 기회로 생각했다.
- 켈리 맥고니걸, ‘스트레스의 힘’에서


켈리 맥고니걸 교수는 말합니다. “불안감을 흥분되는 일, 에너지 또는 동기부여로
여긴다면 여러분의 잠재력을 충분히 발휘하는데 도움이 된다.
긴장감은 곧이어 저지를 실수의 징조가 아니라,
뛰어난 성과를 낼 준비에 돌입했다는 증거다.
자신을 불안하게 만드는 요소를 회피한다면
오직 공포심이 커지고 미래의 불안감에 대한 걱정만 불어날 뿐이다.”

반응형

+ Recent posts