알고리즘 - 백준

백준 11559번 뿌요뿌요 문제의 풀이입니다. 조금 복잡하지만 차근차근 시뮬레이션하면 해결하실 수 있는 의외로 무난한 문제입니다.

백준 1010번 다리 놓기 문제의 풀이입니다. 조합의 성질을 이용하였습니다.

주어진 조건에 따라 톱니바퀴를 회전시킨 후, 12시 방향이 S극인 톱니바퀴의 개수를 구하는 문제입니다. 구현 난도가 마냥 낮지는 않지만 지문에서 설명하는 대로 구현하면 해결할 수 있는 문제입니다.

백준 1003번 피보나치 함수 문제의 풀이입니다. 간단한 다이나믹 프로그래밍 문제입니다.

주어진 조건 하에서 직각삼각형의 높이 c를 구하는 문제입니다. 피타고라스 정리와 삼각형의 닮음 관계를 이용하였습니다.

지도의 크기와 시작점, 갈 수 있는 위치, 갈 수 없는 위치가 주어졌을 때 시작점으로부터의 거리를 출력하는 문제입니다. 기초적인 너비 우선 탐색 문제입니다.