문제

먹을 것인가 먹힐 것인가

풀이

투 포인터로 풀기전에 정렬은 필수로 작업해주어야 한다

for (int i =0; i < n;i++) { // n번째 까지 비교하기
	// 비교군의 길이는 m까지 비교할수 있고
    // a의 값이 b의 값보다 클때까지만 먹을 수 있다
	while (p < m && a[i] > b[p]) { 
    	p++;
	}
    answer += p;
}

다시 풀어야 된다. 이문제는 이렇게 심플하게 풀지 않았고 답을 보고 풀었기 때문이다.

전체 코드

전체 코드