업솔빙 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... 문제풀이업솔빙문제풀이
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... 문제풀이업솔빙문제풀이