업솔빙 BOJ2504 괄호의 값 문제풀이업솔빙문제풀이 BOJ11279 최대힙 문제풀이업솔빙문제풀이 BOJ1068 트리 문제풀이업솔빙문제풀이 BOJ2644 촌수계산 사람 관계 문제는 bfs로 접근해야 풀리는 것 같다. 문제가 익숙치 않아서 다른 분들의 도움을 받아서 풀 수 있게 되었다. 나에게서 멀어질 수록 촌수가 멀어지면 되니까, 큐에 넣을 때 마다 이전 가중치의 + 1을 해준다. 큐에서 구해야 하는 사람의 번호가 나왔을 때는 그 사람의 촌수를 출력해주고 bfs가 끝날때까지 촌수가 없으면 -1 리턴해준다.... 문제풀이업솔빙문제풀이 BOJ1969 DNA 님의 도움을 받아 풀었다. 모든 문자열의 i번째 열의 알파벳 등장빈도가 가장 낮은 알파벳을 구한다. 그럼 해밍거리의 최소 값을 구할 수 있다.... 문제풀이업솔빙문제풀이
BOJ2504 괄호의 값 문제풀이업솔빙문제풀이 BOJ11279 최대힙 문제풀이업솔빙문제풀이 BOJ1068 트리 문제풀이업솔빙문제풀이 BOJ2644 촌수계산 사람 관계 문제는 bfs로 접근해야 풀리는 것 같다. 문제가 익숙치 않아서 다른 분들의 도움을 받아서 풀 수 있게 되었다. 나에게서 멀어질 수록 촌수가 멀어지면 되니까, 큐에 넣을 때 마다 이전 가중치의 + 1을 해준다. 큐에서 구해야 하는 사람의 번호가 나왔을 때는 그 사람의 촌수를 출력해주고 bfs가 끝날때까지 촌수가 없으면 -1 리턴해준다.... 문제풀이업솔빙문제풀이 BOJ1969 DNA 님의 도움을 받아 풀었다. 모든 문자열의 i번째 열의 알파벳 등장빈도가 가장 낮은 알파벳을 구한다. 그럼 해밍거리의 최소 값을 구할 수 있다.... 문제풀이업솔빙문제풀이