[백준_python] 부녀회장이 될테야 || 2775

2021. 7. 9. 19:33·🎯PS

2775번: 부녀회장이 될테야 (acmicpc.net)

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net

이전 풀이

https://dmaolon00.tistory.com/17

[백준_python] 달팽이는 올라가고 싶다, 부녀회장이 될테야 || 2869, 2775

1. 달팽이는 올라가고 싶다. www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net #..

dmaolon00.tistory.com

t = int(input())
for _ in range(t):
    k = int(input())
    n = int(input())

    people = [i + 1 for i in range(n)]
    for _ in range(k):
        cnt = 0
        for i in range(n):
            cnt += people[i]
            people[i] = cnt
    print(people[n - 1])

계속 합해주면서 people 배열 값을 바꿔주었다..
 
잘 모르겠어서 이전 풀이를 조금 참고했다.ㅜ

반응형
'🎯PS' 카테고리의 다른 글
  • [백준_python] 다리 놓기 || 1010 ( 조합 )
  • [백준_python] 설탕 배달 || 2839 ( 동적 계획법, 그리디 알고리즘, 런타임 에러(RecursionError))
  • [백준_python] 달팽이는 올라가고 싶다 || 2869
  • [백준_python] 분수 찾기 || 1193
dmaolon
dmaolon
프로그래밍을 공부한 내용을 기록하는 공간입니다.
  • dmaolon
    기록 남기기
    dmaolon
  • 전체
    오늘
    어제
    • ALL (260)
      • ➰ Series (5)
      • 🎯PS (168)
        • Algorithm (15)
      • ☕ Java (11)
      • 🍀 Spring Boot (29)
      • 💬 Database (9)
      • 🐣 Computer Science (14)
      • 👍 Daily (4)
      • 🎁ReactJS (4)
  • 인기 글

  • 최근 댓글

  • 최근 글

  • 태그

    프로그래머스
    BFS
    파이썬
    코딩
    Spring
    알고리즘
    dfs
    백준
    자바
    프로그래밍
  • hELLO· Designed By정상우.v4.10.1
dmaolon
[백준_python] 부녀회장이 될테야 || 2775
상단으로

티스토리툴바