분류 전체보기 (38) 썸네일형 리스트형 C 의 비트연산자에 대한 흥미로운 사실들 저의 글은 geeksforgeeks 의 글을 참조해 작성했습니다. C 에는 6가지의 비트 연산자가 있습니다. & (bitwise AND) : 2개의 숫자의 이용해 각 숫자들의 모든 비트의 AND 연산을 수행합니다. 양쪽 비트가 모두 1이면 1을 출력합니다. 그 외에는 0.| (bitwise OR) : 2개의 숫자의 이용해 각 숫자들의 모든 비트의 OR 연산을 수행합니다. 두개의 비트들중 하나가 1이라면 1을 출력합니다. 그 외에는 0.^ (bitwise XOR) : 2개의 숫자의 이용해 각 숫자들의 모든 비트의 XOR연산을 수행합니다. 양쪽 비트가 다르면 (1,0 또는 0,1), 1을 출력합니다. 그 외에는 0.> (right shift) : 2개의 숫자를 입력받아 비트들을 오른쪽으로 옮깁니다. ~ (N.. 동적계획법 (Dynamic Programming) 는 어떻게 풀까? 이 포스팅은 Nitish Kumar 의 기사를 참고하여 만들었습니다. [출처] 동적계획법 (Dynamic Programming), DP 는 다항(Polynomial)한 시간안에 특정 문제를 풀기위한 기술입니다. DP 를 이용한 솔루션은 지수형태의 단순한 방법보다 훨씬 빠르고, 솔루션이 맞다는것을 쉽게 증명할 수 있습니다. DP를 풀기위한 4 step문제가 DP 를 쓰면 풀리는지 확인하기최소 매개변수를 이용해 어떻게 상태를 표현할지 정하기상태 관계를 수식화 하기도표 작성(tabulation) 하기 (또는 메모이제이션(memoization) 을 추가하기)Step 1 : DP 문제를 어떻게 구분하나요?- 일반적으로, 특정 수량의 최대 최소를 구하는 문제들 (대표적으로는 Knapsack 문제), 특정 조건을 만.. 비디오 게임을 하기엔 너무 늙은 당신? 읽어주셔서 감사합니다~ Definition of congruence relation (합동 관계 정의) $ a \equiv b \quad (mod \ n)$ 은 무슨뜻일까요?이 방정식은 합동 관계라는 개념으로 추상대수학에서 쓰이는 방정식 입니다. 합동 관계에서 가장 기본적인 예죠. 저도 자세히는 모르니까, 이번 글에서는 저 방정식만 해석해보겠습니다.양의 정수인 $n$이 주어졌을때, 만약 $a-b$ 가 $n$ 으로 나눠질 수 있다면 ( 또는 $a$ 와 $b$ 가 $n$ 으로 나눠져서 나오는 나머지값이 서로 같다면 ) $a, b$ 는 $n$ 의 합동 모듈로 라고 부릅니다. 수식으로는 다음과 같습니다.$ a \equiv b \quad (mod \ n)$ 예시$37$과 $57$이 $10$ 의 합동 모듈로라고 하겠습니다. 그렇다면,$ 37 \equiv 57 (mod \ 10) $입니다. $37 - 57 = -20$.. 기본 숫자 이론 - 1 이번 포스팅에서는 프로그래밍 문제를 해결할때 자주 쓰이는 기본 수학에 대해 다뤄보려 합니다. 오늘 소개할 주제는 총 5가지 입니다. 나머지 연산 나머지 연산 $\%$ 지수 최대 공약수 : Greatest Common Divisor (GCD) 확장된 유클리드 알고리즘 (for GCD) 모듈로 연산 곱의 역원 (Modular multiplicative inverse)아래에 작성된 모든 내용은 ('여기')를 참조하여 제 방식대로 재해석했습니다. 1. 나머지 연산 (Modular arithmetic) - 어떤 숫자가 다른 숫자로 나눠질때 나머지 연산자는 나머지 값을 찾아냅니다. 기호로는 % 로 표현합니다. 예제5와 2의 숫자가 있다고 가정합시다. 5%2 는 1 입니다. 왜냐하면 5는 2로 나눠지고 나머지가 1이.. 콜라가 물보다 비싼이유 평소에 콜라를 좋아하는 사람으로써 번역해 봤습니다..솔직히 이런 사실을 알게됬다 하더라도 그냥 사먹을듯 해요..ㅎ콜라 맛있는거..출처: https://www.youtube.com/watch?v=9nlkW16t5lM 시바견 시바견귀엽다..시바.. 헤헤... 나는 귀엽다!!!!!!!! Much Wow Meme 도 시바견인듯펭귄에 버금가는 귀여움이다. 얘는 뭔가 성격도 귀여울듯. (실제로 주인에게만 상냥하다고함. 주인에게만) 그럼 안뇽 ~ Zzzz Big head Problem (대두) 오늘 번역은 짧은걸루다가 준비했습니다.사실 저도 머리가 커서,, 걍 울컥하는 마음에 번역 해봤습니다... 크릏ㄺ륵흑..출처 : https://www.youtube.com/watch?v=ndBQLmCNCMA 이전 1 2 3 4 5 다음
