🪐🪐🪐 백준 - 2830 행성 X3

안 한 지 진짜 넘 오래됨..

리프레시 버튼을 도입해서 백엔드 api 나오기 전 한번 테스트용으로 배포ㅋㅋ

그냥 무조건 내 핸들 하드코딩으로 넣어서 되는지 보기

테스트 서버 따윈 없어. 돈없어

리프레시 버튼(티어별 페이지 버튼) 누르면 사용자 핸들(celina324) 내용 갱신 및 반영 확인하기

---

# 2830

행성 X3

🥇3

 

 

비트마스킹~!

 

두 자리가 같으면 0을, 다르면 1

XOR 연산 (^)

 

이진수 변환 : bin(10진수) 십진수 변환 : int(2진수, 2)

 

 

 

음..

브루트포스 갈겨버린다면....

 

N*N*숫자길이1,000,000* 1,000,000 * 20

 

2만 초 필요..... 2만 배 줄여보자...

 

 

음.....

음..

난 멍청이야..

흠..

아이패드가져올걸끄적의 욕망

 

음..

보니까 N에 처리해야 하는데 그럼 

뭔가 한번에 처리해야 할 듯

숫자 모두 한번에 보려면 자리별로?

 

각 숫자의 n번째 애들을 뽑는다 예시

1 1 0 1 0

 

1/1

1/0

1/1

1/0

 

1/0

1/1

1/0

 

0/1

0/0

 

1/0

 

총개수

1/1 - 3

1/0 - 6

0/0 - 1

 

1개수 : 3

0개수 : 2

 

=> 

비트연산

0의 값(같) : 1 개수 + 0 개수

1의 값(다) : 1 개수 * 0 개수 

 

=>

그럼 결과에 +=

( 2*n ) * 1 개수 * 0 개수 

 

각 자릿수마다 이걸 반복하면 되겠다!

캭칵..

난천재야

 

 

 

2차원 배열에 넣으면 되려나?

1,000,000이니까 이진수면 길이 최대 20

그럼 20 * N 배열 0으로 초기화하고 진행!

후.........

장난하나.......

하.......

이럴 줄 알았으면 브루트포스 N^2도 짜서 초과 컬렉션 맞췄지

메초 23개뿐인데..오랜만이군

192mb

192백만 바이트라...

192백만 개 숫자를 넘겼다고?

N*20

20,000,000

2천만 오케이....

진짜 화나네집가기까지 30분 남았는데

 

그럼...음...아 쓰는 건 어차피 0이랑 1 개수구나

순서가 필요가 없어

ㄱㅡ럼 N*20 배열이 필요가 없다

그냥 20 * 2 짜리면 된다!

좋아..

안 뜯어고쳐도 된다...!

앗싸너구리

무한로딩

뭐지. 

DNS도 건드렸는데 그거 때문인가

음

큰 인스턴스...

갱신됐다...!!!

근데 랭킹 내려감ㅋ큐ㅠ

오!!

짱짱!

---

집 가기 전에 몰래 편의점에서 불닭을 땡기고 가겠다는 원대한 꿈이 있었는데 

후,,,,

어쩌지 그냥 빨리 해치울까

손가락으로 떴는데 10분 정도에 빨리 만들기 가능..!

어제 다이소에서 플렉스한 털실로 만든 목도리.

매고 있슴

따닷하고 좋다