문제

카약과 강풍

풀이

이 문제는 카약이 부서진 팀과 카약을 하나 더 가져온 팀이 동일할 수 있다는 개념을 알고 하면 된다
하나 더 가져오면 부서져도 대체가 가능하기 때문이다.
어려운 문제는 아닌데 그래서 이부분을 모르면 무조건 한번은 틀린다.
나는 더 틀렸는데 그 이유는 마지막에 -1을 샐때 n번째를 포함하지 않고 샜기 때문에 틀렷다... 또 바보짓함;;

일단 나는 전체 카약이 부서진 배의 인덱스를 -1으로 해주었고
카약을 하나 더 가져왔으면 1을 셋팅해주었다

여기서 중요한점은 부서진 배를 가지고 있는 값이 -1 인경우 배열을 다시 0으로 저장하는 작업이다

...
for (int i = 0; i < s; i++) {
	arr[Integer.parseInt(st.nextToken())] = -1;
}
st = new StringTokenizer(br.readLine());
for (int i = 0; i < r; i++) {
	int k = Integer.parseInt(st.nextToken());
	if (arr[k] == -1) {
		arr[k] = 0;
	} else {
		arr[k] = 1;
	}
}
...

전체 코드

전체 코드