[Python]알고리즘/백준
[DFS/BFS/완전탐색] 14226번 - 이모티콘
[백준] 14226번 - 이모티콘 풀이 시간: 70분 이내 1) 문제 해결 아이디어 문제 아이디어를 떠올리고 구현을 하는 것 자체는 30분도 안걸렸는데 오류를 고치느라 시간이 오래걸렸다. 초기 화면에 이모티콘 1개가 입력된 상태에서 3가지 연산을 이용해 이모티콘을 S개를 만드는데 걸리는 최소 시간을 구하는 문제다. 최소 시간을 구하는 문제이니 BFS를 이용하였고 이 문제를 푸는데 중요한 포인트는 3가지 연산을 수식화하는 것이다!! 1. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장한다. (screen, board) → (screen, screen) 2. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 한다. (screen, board) → (screen + baord, board) 3. 화면에 있..
