Emoji

문제 복기

틀린 이유(틀린 부분)

화면의 이모티콘 갯수를 s, 클립보드의 이모티콘 갯수를 c라고 하면 나는 s에 대해서만 s가 n에 이르기까지의 최소 횟수(시간)을 구했다. 하지만 1번 연산에서 같은 s라도 c값이 다르기 때문에 다르게 처리해주어야할 필요가 있다는 것을 깨달았다. 그래서 s 뿐만 아니라 c값도 처리를 해주어 d[s][c] != d[s][s] 두개 다르게 처리를 해준다.

소스 구현 시 유의 사항

1. 생각하는 로직을 뚜렷하게 구현하기 => 범위체크, 중복체크

2. 효율성 개선시키기 => 기존의 boolean 배열 check와 연산 횟수(시간/거리) 저장용 int 배열 dist를 하나의 int 배열로 만들어 효율성을 증대시킬 수 있다. 후자의 경우 값을 -1로 초기화 하여 값이 -1이면 방문하지 않은 정점임을 의미한다. 아래의 코드는 2차원 배열을 -1로 초기화하는 자바 코드이다.

int[][] d = new int[n+1][n+1];//(s,c) 방문체크.
for(int i=0;i<=n;i++) {
		Arrays.fill(d[i], -1);
}