[2023-09-27] sumin #268

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[ksumini]

PR Summary

풀이시간: 50분

<input>
n: 수열 s의 길이 (1 <= n <= 1,000,000)
k: 삭제할 수 있는 최대 횟수 (1 <= k <= 100,000)
s: 수열 (1 <= 원소의 값 <= 1,000,000)

<solution>
최대 K개의 수를 삭제할 수 있다면, 연속한 짝수 부분수열의 길이를 길게 하기 위해 홀수만 K번 삭제를 해야 한다.
-> 홀수를 K개 포함하는 부분수열 중에서 가장 긴 것을 찾는 문제

1. left와 right를 0부터 시작해 연속된 부분 수열을 탐색한다.
2. right를 이동하면서, 홀수가 나오면 해당 수를 제거한다(실제로 remove가 아니라 remove_cnt를 통해 개념적으로 제거)
3. 만약 remove_cnt가 제거할 수 있는 최대 개수인 K를 넘어선다면 left를 옮겨준다.
4. right를 끝까지 이동할 때까지, 가장 긴 연속된 짝수 부분 수열의 길이를 확인한다.

<시간복잡도>
O(n)

• 두 포인터는 한 번에 하나의 요소만 확인하므로 모든 요소를 확인하는데 O(N)
• while문에서 홀수를 삭제하려면 left 포인터를 최악의 경우 (remove_cnt - K)번 이동

[Woo-Yeol]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

[ksumini]

생각해보니 while문을 해줄 필요 없이 if문으로만 해도 되네.... 해서 코드를 수정했습니다~!🤣

[ksumini]

뭔가 지수님의 코드가 조금 더 최적화 되어 있는 것 같았습니다. right를 증가시키면서 홀수의 갯수를 증가시키고 k개 이상의 홀수를 찾아서 left를 옮겨주는 과정의 메카니즘이 이 문제의 정해였던 것 같네요! 고생하셨습니다 수민님!

이 문제 진짜 머리 아프더라구요, for문으로 짰는데 지수님의 while문이 좀더 직관적으로 이해하기 쉬운 것 같아요 최적화 너무 어려웠던 문제..😵

[zsmalla]

저는 이 부분을 while문으로 구현했는데, 어차피 right가 모든 원소를 훑고 지나가야 하는거면 for문으로 구현하는 것이 구현 측면에서 조금은 직관적이고 편할 수도 있을 것 같다는 생각이 들어요! (while 문으로 하면 일일이 right += 1을 해줘야 하기 때문에?) 근데 취향이긴 한 것 같습니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ

[limstonestone]

저도 개인적으로 while True 보다는 for 문을 선호하는 편이긴 합니다 ㅎㅎ