Python - 알고리즘 실습 : 백준 <계란으로 계란치기>

1일 1알고리즘! 오늘은 백준 문제 '계란으로 계란치기'에서 백트래킹을 사용해보았습니다. 백트래킹이란, 간단히 말해서 완전 탐색에 특정 조건을 추가해 여러 후보군들 중 유망하지 않은 (= 해결책이 될 수없는) 후보를 포기하고 다음 단계를 진행하는 알고리즘입니다. 일반적으로 DFS와 재귀 함수를 통해 구현됩니다. Hint : N이 작음 → 12 미만.. 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 1. 백준 계란으로 계란치기 1) 문제 요약 (1) 가장 왼쪽 계란을 들고 다른 계란을 친다. (2..

2023.10.19