• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

업솔빙

BOJ2504 괄호의 값

문제풀이업솔빙문제풀이

BOJ11279 최대힙

문제풀이업솔빙문제풀이

BOJ1068 트리

문제풀이업솔빙문제풀이

BOJ2644 촌수계산

사람 관계 문제는 bfs로 접근해야 풀리는 것 같다. 문제가 익숙치 않아서 다른 분들의 도움을 받아서 풀 수 있게 되었다. 나에게서 멀어질 수록 촌수가 멀어지면 되니까, 큐에 넣을 때 마다 이전 가중치의 + 1을 해준다. 큐에서 구해야 하는 사람의 번호가 나왔을 때는 그 사람의 촌수를 출력해주고 bfs가 끝날때까지 촌수가 없으면 -1 리턴해준다....

문제풀이업솔빙문제풀이

BOJ1969 DNA

님의 도움을 받아 풀었다. 모든 문자열의 i번째 열의 알파벳 등장빈도가 가장 낮은 알파벳을 구한다. 그럼 해밍거리의 최소 값을 구할 수 있다....

문제풀이업솔빙문제풀이

BOJ1010 다리 놓기

import math for _ in range(int(input())): R, N = map(int, input().split()) if N == R: print(1) continue else: # nCr = nCn-r r = N-R if N-R < R else R # nCr = nPr // r! nPr = 1 for i in range(N, N-r, -1): nPr *= i facto_r...

문제풀이업솔빙문제풀이

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more