coding-competition

https://www.acmicpc.net/problem/1389모든 사람들은 다른 모든 사람들에 대해 무조건 친구관계가 연결되게 입력이 주어진다.케빈 베이컨 점수는 특정 사람이 다른 모든 사람들과 관계가 이어지기 위해 거쳐가야하는 관계수를 합한 값이다.플로이

https://www.acmicpc.net/problem/1043진실을 아는 사람이 참석하는 파티에서는 거짓말을 하면 안된다.진실을 아는 사람이 참석한 파티에 참석한 진실을 모르는 사람이 참석한 또 다른 파티에서도 거짓말을 하면 안된다.파티를 사람들 간에 관계

https://www.acmicpc.net/problem/14633가지의 액션을 적절하게 사용해서 n을 1로 만들어야한다.1로 만들 때 최소한의 액션을 사용하고 액션을 한 횟수를 출력한다.다이나믹 프로그래밍으로 해결한다.n을 1로 만들기 위한 최소값은 n/3,

트리라는 특성을 이용해서 단말노드에서 다른 단말노드까지의 최대 거리를 구해야 하는 문제

단어 조각들로 주어진 문자열을 완성해야 하는 문제. 단 단어 조각은 최소로 사용해야 한다.