문제풀이

여태껏 풀어본 브루트포스 알고리즘 문제 중 제일 빡세서 기록해둔다!

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

DFS, BFS 두가지 방법으로 모두 풀어봤다.

루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.

오랜만의 포스팅.그간 정말 많은 일이 있었지만, 정말 인상깊은 문제를 풀어서 기억이 날아가기 전에 얼른 기록하고자 글을 적어본다... 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다.

바이러스를 막는 영웅이 되어보자

비상연락망과 연락을 시작하는 당번에 대한 정보가 주어질 때, 가장 나중에 연락을 받게 되는 사람 중 번호가 가장 큰 사람을 구하는 함수를 작성하시오.

폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.

아기상어 뚜루루뚜루 안귀여운 뚜루루뚜루

언제나 뿌듯한 구현+백트래킹 문제

다리만들기2가 너무 어려워보여서 먼저 풀어보는 문제