
[백준][Java] 14226번 : 이모티콘
·
PS/백준
[문제 링크]https://www.acmicpc.net/problem/14226문제 설명화면에 1개의 이모티콘을 3가지 연산만을 가지고 s개의 이모티콘으로 만들어서 보낸다. 3가지 연산1. 화면에 있는 이모티콘을 모두 복사해서 클립보드에 저장2. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기3. 화면에 있는 이모티콘 중 하나를 삭제 문제 풀이bfs 탐색하면서 3가지 연산을 진행하고, 현재 개수(cnt)가 s와 같으면 탐색을 종료하고 cnt를 출력한다.2차원 배열 visited를 통해서 이미 방문한 상태를 중복해서 방문하지 않게 한다. 전체코드import java.io.*;import java.util.LinkedList;import java.util.Queue;class Emoticon { ..