비상연락망과 연락을 시작하는 당번에 대한 정보가 주어질 때, 가장 나중에 연락을 받게 되는 사람 중 번호가 가장 큰 사람을 구하는 함수를 작성하시오.
오랜만의 포스팅.그간 정말 많은 일이 있었지만, 정말 인상깊은 문제를 풀어서 기억이 날아가기 전에 얼른 기록하고자 글을 적어본다... 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다.
그래프를 탐색하는 방법에는 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)이 있다.위 링크된 포스팅에서 간단히 언급했었지만, 두 방식의 차이와 언제 어떤 방식을 사용하는지에 대해 면밀히 다뤄보고자 한다.
루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.
김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.
이날을 기억하고 싶어서 부끄럽지만 적어본다,,오늘은 골드 문제를 처음으로 혼자 푼 날이다 🥺사실 골드치곤 좀 쉬운것 같은 문제긴 한데 그래도,,, ^^알고리즘 특강을 들으면서도 많이 버거웠는데, 포기하지 않고 노력한 결과일까..?조금이나마 성장한 것 같아 기분이 좋다
오늘도 이해되지 않는 내용을 스스로 정리하고자 포스팅을 한다 ㅎㅎ.. 유클리드 호제법 두 개의 자연수의 최대공약수를 구하는 알고리즘 a를 b로 나눈 나머지를 r이라 할 때, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. a % b = r, gcd(a, b) =