알고리즘/백준 알고리즘
[백준 14891] 톱니바퀴
글에 개요 백준 알고리즘 14891번 "톱니바퀴" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14891] 톱니바퀴 : https://www.acmicpc.net/problem/14891 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14마이구미님 블로그 : http://mygumi.tistory.com/306핵심 내용덱을 활용하면 문제 해결이 쉽습니다!!서로 맞닿는 톱니는 2번과 6번이다.인덱스 검사 확실히 하자!!!!!함수 매개변수 일반화 과정에서 왼쪽일경우 n-1인 것을 n으로 바꾸는 과정에서 계산을 잘못해서 시간이 오래 걸렸다..
2018. 4. 15. 08:40