A랑 B의 원소가 각 인덱스마다 모두 일치하거나 모두 일치하지 않거나만 가능 한거아님?
[일반] C번 어떻게 풀어야함?
익명(1.235)
2022-11-07 02:12
추천 0
댓글 9
다른 게시글
-
d번 어케푸나요? [1][일반] 익명(119.194) | 22.11.07추천 0
-
D 예제 이해좀시켜줄사람...[일반] 익명(110.76) | 22.11.07추천 0
-
아ㅏㅏㅏㅏF진짜 조금 남았는데[일반] 대학원오지..(publfl) | 22.11.07추천 0
-
E존나어려워 [1][일반] dyp(irc2265) | 22.11.07추천 0
-
E번 어케풀지[일반] 익명(119.202) | 22.11.07추천 0
-
백준 공부 이렇게 하면 됨? [2][일반] 익명(58.233) | 22.11.07추천 0
-
코포 레지 못함 ㅋㅋㅋㅋ[일반] 익명(112.186) | 22.11.06추천 0
-
문제 만드는것도 대단한듯 [2][일반] 익명(223.62) | 22.11.06추천 4
-
코테 공부하려는데 어떻게 해야 될까? [8][일반] 익명(125.129) | 22.11.06추천 0
-
연대 오픈콘 i번 [5][일반] 익명(223.39) | 22.11.06추천 0
ㅇ 맞음
근데 그 이후로 어케해야함..?
a를 다 0으로 바꿔봐
그러면 b는 모두 0 아님 1로 바뀌어있을것임 0은 그대로 끝이고 1이면 a를 다 1로 바꾸고 1,1 랑 2, n 넣으면 됨
내가 모든 인덱스마다 전부 같으면 1,n 먼저 한다음 나머지는 너랑 똑같이 했는데 왜 틀렸지
https://codeforces.com/contest/1750/submission/179646058
난 이후에 처음 배열 하나씩 뒤집으면서 전부 1로 만들고 다시 케이스 나눴음
난 B를 전부 0으로 만드는 전략으로 했음 먼저 B[1]만 예외적으로 1이면 (2,N) 뒤집고 2...N 스캔하면서 아직 B[i]가 1인 애 있으면 (1,i) 뒤집고 대신 이러면 각 인덱스마다 A가 몇번 뒤집혔는지 관리해주면서 A가 전부 0또는 1인지 확인해주면 됨
혹시 근데 그런 생각은 어떤식으로 하는거임?