분류 전체보기418 077 이항 계수 2 첫번째 코드 dp문제를 한번 풀었기 떄문에 이해와 코드 작성이 수월했다!! import sys input = sys.stdin.readline n, k = map(int, input().split()) dp = [[0 for _ in range(n+1)] for _ in range(n+1)] for i in range(0, n+1): dp[i][1] = i dp[i][0] = 1 dp[i][i] = 1 for i in range(2, n+1): for j in range(1, i): dp[i][j] = dp[i-1][j] + dp[i-1][j-1] dp[i][j] = dp[i][j] % 10007 print(dp[n][k]) 통과!링크https:/.. 2024. 8. 13. Synchronized Swimming’s History Explains Why No Men Will Compete in Paris Synchronized Swimming’s History Explains Why No Men Will Compete in ParisBy Vicki Valosik / Made by HistoryAugust 5, 2024 9:00 AM EDT 생각해보니 남자가 하는 싱크로나이즈를 본 적은 없는 것 같다.이런 일이 있었다니..생각해보면 발레도 여자의 운동이라고 생각하지, 발라리노의 옷을 어려워하는 사람들도 꽤 있다.하지만 발레리노만의 힘과 매력이 있는 것으 분명하다.똑같이 남자의 스포츠를 여자가 한다면 껄끄러워 하는 경우도 있다. 성평등이 온전해야 한다지만 남자와 여자의 차이는 분명히 있다.어떻게 해야 온전한 평등에 다다를 수 있을까?reversal 반전, 전환 elation 크게 기뻐함qualified fo.. 2024. 8. 12. 문자열 내 p와 y의 개수 첫번째 코드대소문자를 구분하지 않으므로 모두 소문자로 변경한 후에 알파벳을 비교한다.전체 알파벳에 대하여 비교한 후, 개수가 일치한 경우 True, 아니면 False를 return 한다. def solution(s): count_p = 0 count_y = 0 s = s.lower() for i in s: if i == 'p': count_p += 1 elif i == 'y': count_y += 1 if count_p == count_y: return True else: return False 통과!링크https://github.com/ornn.. 2024. 8. 12. 이진트리 이진트리 binary tree 각 노드의 자식 노드(차수)의 개수가 2개 이하로 구성되어 있는 트리 - 평향 이진 트리노드들이 한쪽으로 편향되어 생성된 이진 트리- 포화 이진 트리트리의 높이가 모두 일정하며, 리프 노트가 꽉 찬 이진 트리- 완전 이진 트리마지막 level을 제외하고 완전하게 노드들이 채워지고, 마지막 level은 왼쪽부터 채워진 트리트리의 노드와 리스트의 인덱스 사이 상관관계이동 목표 노드인덱스 연산제약 조건 (n=노드개수)루트 노드Index=1 부모 노드Index= index/2현재 루트노드 아님왼쪽 자식 노드Index= index*2Index*2오른쪽 자식 노드Index= index*2+1Index*2+1 2024. 8. 11. 최소 신장 트리 최소 신장 트리 minimum spanning tree 모든 노드를 연결할 때 사용된 에지의 가중치의 합을 최소로 하는 트리사이클이 포함되면 가중치의 합이 최소가 될 수 없으므로 사이클을 포함하지 않음n개의 노드가 있으면 최소 신장 트리 구성 에지 개수는 n-1이다.1. 에지 리스트로 그래프 구현, 유니온 파인드 리스트 초기화2. 그래프 데이터를 가중치 기준 정렬3. 가중치가 낮은 에지부터 연결 시도사이클 형성 여부 find로 확인 후사이클이 아닌 경우에만 union 연산으로 두 노드 연결 4. 연결 에지 개수 n-1만큼 반복 5. 에지 개수 n-1인 경우 종료완성된 최소 신장 트리의 총 에지 비용 출력 2024. 8. 10. Dementia Is Often Preventable. Here’s What You Can Do, According to the Latest Research Dementia Is Often Preventable. Here’s What You Can Do, According to the Latest ResearchBy Jamie DucharmeJuly 31, 2024 4:15 PM EDT치매를 예방하는 방법은 많이 알고 있다.하지만 의외였던 부분이 있었다.많은 사람들이 치매 예방을 위해 스도쿠를 하지만, 스도쿠만 하는 것보다여러 종류의 생각을 할 수 있는 다양한 게임이 좋다는 것 즉, 몸과 머리가 단조롭지 않게 활동해야 치매의 가능성이 줄어든다는 것!demantia 치매 covened 소집하다, 화합하다address 보내다, 연설하다 onward 앞으로 (계속 이어) 나아가는 sedentary 주로 앉아서 하는, 몸을 많이 움직이지 않은, 한 곳에 머물러 사는.. 2024. 8. 9. 이전 1 ··· 18 19 20 21 22 23 24 ··· 70 다음 728x90
