[일반] 이런건 감으로 풀어야 하는건가요
익명(222.121)
2022-12-05 19:12
추천 0
댓글 7
다른 게시글
-
프로그래머스 문제가 어렵습니다 [5][질문] 익명(221.165) | 22.12.05추천 0
-
개발은 결국 애드혹의일종인가 [6][일반] DKL(dkl1231) | 22.12.05추천 0
-
다들 어떤 개념나오면 바로바로 저거 튀어나오는 편임 아니면 [5][질문] 익명(207.81) | 22.12.05추천 0
-
ps 1년 반정도면 예전에 하던거만큼 복구 되겠지? [5][일반] 익명(58.234) | 22.12.05추천 0
-
지금 백준 제출할때 나만버벅거림? [2][일반] 익명(121.136) | 22.12.05추천 0
-
후위연산자 질문 [4][질문] 익명(61.74) | 22.12.05추천 0
-
고컴 다니시는분 계시나요?? [5][일반] 익명(223.39) | 22.12.05추천 1
-
싸피 아싸도 해도됨? [3][일반] 익명(121.148) | 22.12.05추천 0
-
사이클 있는 트리 [7][일반] 익명(218.233) | 22.12.05추천 48
-
ps할때는 굳이 vector 안쓰고 array만 써도 되나요 [4][일반] 익명(61.80) | 22.12.05추천 0
경험과 눈치?
너무 어렵게 생각하지 말고 쉽게 푸는 방법이 있다는걸 믿으셈 div2 a,b면 그리 어려운 문제가 아님 보통
B임을 믿는게 정말 생각보다 중요함
근데 얜좀 어려운데?
https://www.acmicpc.net/problem/22952
공교롭게도
오늘 푼 거랑 느낌이 비슷하네..
좀 더 조건을 붙여서 생각해봐 합이 n이나 2n일 때 되는지, xor을 할 때 겹치는 비트가 없는 덧셈처럼 생각해도 되는지
a xor a xor a = a라는 성질을 알고 그걸 n이 짝수일 때에는 어떻게 변형해서 풀면 될지 고민하면 됨.