[BOJ11401] 이항계수3 & 페르마의 소정리
문제설명 문제 자체는 간단하다. 자연수 N과 정수 K (1<=N<=4000000, 0<=K<=N)이 주어질 때, 이항 계수 NCK 를 1,000,000,007로 나눈 나머지를 출력하는 문제이다.
최근 포스트
MacOS에서 텍스트 파일이 열리지 않을 때 해결 방법
맥 사용자들은 윈도우의 메모장 파일(.txt) 등을 받아서 맥os에서 실행시키면 아래와 같은 화면을 자주 보게 된다.
[BOJ11723] 집합
문제 설명 문제 링크 1~20까지의 원소가 들어갈 수 있는 집합에 명령어를 통해 원소를 추가하거나 삭제, 확인 등을 하는 문제이다.
[알고리즘 설계] 비트 마스크(Bitmask)
비트 마스크란? 내부적으로 이진수를 사용하는 컴퓨터들은 이진법 관련 연산을 빠르게 수행할 수 있다.
[알고리즘 설계] 이진탐색, 그리고 상/하한선(upper bound,lower bound)
주어진 배열에서 중복되지 않은 값이 주어질 때, 데이터 내에 특정 값이 존재하는지 여부를 찾는 방법 중 이진 탐색 방법을 많이 사용한다.