Be a developer

연산에 1초가 걸리기 때문에 가중치가 1이고, 시간의 최솟값을 구하는 문제이므로 bfs로 풀 수 있는 문제다. 화면에 있는 이모티콘의 수를 인덱스로 하는 배열을 만들고, 해당 개수를 화면에 띄우는데 걸리는 시간을 인덱스에 해당하는 값으로 넣으려고 했다. 하지만 각 화면에 뜨는 갯수가 같아도 클립보드에 있는 이모티콘의 개수는 각각 다르기 때문에 계산이 복잡해진다. 즉, 화면에 있는 이모티콘의 개수가 같아도 클립보드에 있는 이모티콘의 갯수가 다르면 다른 상태가 되는 것이다. 결론적으로 하나의 정점을 나타내는 데 필요한 정보가 2개인 것이다. 따라서 화면에 있는 이모티콘의 개수를 s, 클립보드에 있는 이모티콘의 개수를 c라 하면 하나의 정점은 (s, c)로 나타낼 수 있다. 따라서 2차원 배열을 사용한다는 것..