병아리 개발자의 실력 양성기

  • 홈
  • 태그
  • 방명록

알고리즘/Bits 1

Bits 팁

NOT 연산: Indexing 에서 반대편 끝으로 보내기 A = [3,4,5,2,6] 가 있다. 만일 앞에서 부터 두번째를 나타내는 인덱스 값을 i에 저장하면 i = 1 이 되며, A[i] 는 4 가 된다. 그러면 끝에서 두번째 즉 -2 번째를 i 와의 관계식으로 나타내려면 -1 - i 라고 해야 하는데 이것은 앞에서부터 인덱싱할 경우 0부터 시작하지만 뒤에서부터 인덱싱 할 경우 -1부터 시작하기 때문이다. 그러면 이것을 간단하게 나타내려면 보수를 쓰면 된다. 즉, ~i 라고 하면 정확히 대칭이 되는 뒤에서부터의 위치를 구해준다. 왜 그럴까. NOT 연산은 어떤 경우든 다음의 간단한 규칙으로 정리된다. 1. 부호 뒤집기 2. 1 빼기 x값 -2 2 1단계. 부호 뒤집기 2 -2 2단계. 1빼기 2-1 -..

알고리즘/Bits 2022.04.03
이전
1
다음
더보기
반응형
프로필사진

병아리 개발자의 실력 양성기

알고리즘 구현 능력을 기르는 과정을 함께 공유하고 성장하고자 합니다

  • 분류 전체보기 (64)
    • Soft Talks (12)
    • 알고리즘 (31)
      • Array (3)
      • Dynamic Programming (9)
      • Graph (9)
      • Sorting and Searching (1)
      • Hash Table (2)
      • Bits (1)
      • Math (3)
    • 머신러닝 (3)
      • Reinforcement Learning (0)
      • Supervised Learning (0)
      • Unsupervised Learning (0)
      • RecSys (추천) (0)
    • 플랫폼 (1)
      • Kafka (0)
      • Mongo DB (0)
      • Docker & k8s (1)
    • IT in General (1)
      • OS (2)
      • C++ (1)
      • Python (6)
    • Quant finance (1)

Tag

입출력, lru_cache, coupon collectors' problem, connected components, 엔지니어, BFS, memoization, 공부법, bintrees, 합격, OJ, RTE, python, cache, dp, 문자열, 카카오, 코테, 빅테크, dfs,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바