백준의 Wider93의 댓글을 참조하여 풀었습니다I referred to Wider93's comments in BJ to solve this problem파이썬으로 풀 때는 그냥 대충 백트래킹, 완전탐색 쓰면 안 풀린다. 경우의 수를 줄여주는 것이 필요하다.
알고리즘 문제들을 풀다보면 알고리즘 자체에는 문제가 없는데, 자질구레한 구현에서 문제가 발생하고는 한다. 이번에 한참 머리를 싸매다가 시험 시간 제한 때문에 넘어간 문제가 있었는데 리스트에서 특정 조건을 만족하는 원소를 제거하는 구현이 이상하게 자꾸 막혔다. 분명 별
Recursion (재귀)Brute Force (완전탐색)Backtracking (백트래킹)Dynamic Programming (동적 프로그래밍)Binary Search (이분탐색)Depth-First Search (깊이 우선 탐색)Breadth-First Search
두 코드의 차이가 보이는가?직관적으로 봤을 때 위 코드의 결과는 차이가 없어야 한다. 차이가 생기는 이유는 float 자료형이 데이터를 완전히 정확하게 저장할 수 없기 때문이다. 연산자의 순서에 따라 결과가 달라짐을 염두하고 코딩을 해야한다. 이것이 문제가 되는 대표적