# bitmask

21개의 포스트

[Python] 비트마스크

1. 비트마스크 비트(bit)연산을 사용해 부분집합을 표현할 수 있는 방법이다. 두 수 A와 B를 비트 연산하는 경우에는 가장 뒤의 자리부터 하나씩 연산을 수행하면 된다. (1) 기본 연산 A = 37, B = 83 A = 11011(2), B = 1010011(2

2022년 8월 12일
·
0개의 댓글
·
post-thumbnail

<Backjoon> #9997 폰트_Brute Force, Recursion, BitMask java

\[문제는 단순히 단어를 몇 개 선택하여 문장을 만들었을 때, 이 문장 안에 a~z까지 모든 알파벳을 포함하고 있는지 확인하고 이런 문장이 몇 개 있는지를 출력하는 문제이다현재까지 나온 알파벳의 개수를 저장하는 배열 int\[26] checked 을 만들고, 한 단어

2022년 8월 8일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 완전탐색(Brute-Force Search / Exhaustive Search) 기법

완전 탐색이란? 컴퓨터의 계산 능력을 이용해 가능한 모든 경우의 수를 체크하여 답을 찾는 방법을 의미한다. 예를 들어, 4자리 암호로 구성된 자물쇠가 있다고 생각해보자. 자물쇠의 암호를 전혀 알지 못할때, 시도할 수 있는 가장 확실한 방법은 0000~9999까지 모든 조합을 시도해 보는 것이다. (최대 10000번의 시도로 해결 가능) 하지만 Compu...

2022년 7월 23일
·
0개의 댓글
·

[BOJ] 달이 차오른다 가자 in Python

문제 풀러 가기!문제의 조건을 준수하면서 그래도 코드에 입히면 끝나는 문제였으나, 그게 쉬웠으면 Gold1에 랭크되어 있진 않겠지요..요점은 문제의 조건을 어떻게 코드에 입힐 것인가? 입니다.이때는 비트 마스크를 활용합니다.비트마스크를 사용한 다는 것은 결국 어떤 상태

2022년 5월 25일
·
0개의 댓글
·

[BOJ] 캠프준비 in Python

문제 풀러 가기!난이도: G5사용한 알고리즘: Bitmask, 완전 탐색G5에 랭크되어 있어 어느 정도 어렵겠지 했지만, 그렇지 않았습니다. 1일 알고리즘.. 이거로 힐링하고 있는데, 만족스럽지 않네요ㅜ점점 골드가 골드가 아닌거 같은 이 느낌....그래도 겸손하게 꾸준

2022년 5월 20일
·
0개의 댓글
·

[BOJ] 2098. 외판원 순회

2098. 외판원 순회

2022년 5월 2일
·
0개의 댓글
·

[BOJ] 1052. 물병

1052. 물병

2022년 4월 29일
·
0개의 댓글
·

4991. 로봇 청소기

시간 제한: 1초메모리 제한: 256MB다음과 같은 상황을 분석해 보자.Greedy로 풀 수 없고, 문제를 풀만한 특별한 규칙을 찾을 수 없다. 따라서, 모든 경우의 수를 조사하는 수밖에 없다.BFS를 통해 물체(오염, 로봇 청소기) 간의 거리를 모두 조사한다.도달할

2022년 4월 27일
·
0개의 댓글
·

[BOJ] 1094. 막대기

1094. 막대기

2022년 4월 25일
·
0개의 댓글
·

1062. 가르침

문제 시간 제한: 1초 메모리 제한: 128MB Problem Analysis 소문자 26개 중에 무작위로 k 개를 선택하는 방법밖에 없다. Algorithm k 개를 가르칠 때까지, 다음과 같이 Backtracking을 하여 최대를 구한다. 현재 글자를 가르친다

2022년 3월 30일
·
0개의 댓글
·

1562. 계단 수

시간 제한: 2초메모리 제한: 128MBN 자리의 수가 k인 경우는 N-1자리의 수가 k-1, k+1인 경우로부터 만들어진다. 이렇게 문제를 쪼개서 풀 수가 있는데, sub-problems이 반복되기 때문에 Dynamic Programming 으로 풀 수 있을 것으로

2022년 3월 21일
·
0개의 댓글
·
post-thumbnail

javascript로 풀어낸 완전탐색

컴퓨터의 빠른 계산 능력을 이용하여 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법입니다. 무식하게 푼다 라는 의미인 Brute-Force라고도 부릅니다. 완전 탐색 자체가 알고리즘은 아니기 때문에 완전 탐색 방법을 이용하기 위해서 여러 알고리즘 기법이 이용됩니다

2022년 2월 6일
·
1개의 댓글
·
post-thumbnail

<BOJ>1094번: 막대기

1094번: 막대기

2022년 1월 18일
·
0개의 댓글
·

완전 탐색 기법

완전 탐색 기법 소개

2021년 7월 27일
·
0개의 댓글
·

[백준] 1102 발전소

백준 1102 발전소 유형 DP와 비트마스크로 해결 코드

2021년 5월 27일
·
0개의 댓글
·

[백준] 18235 지금 만나러 갑니다

백준 18235 지금 만나러 갑니다BFS 또는 DFS와 비트마스킹으로 해결

2021년 5월 24일
·
0개의 댓글
·

[백준] 2098 외판원순회

백준 2098 외판원순회DP와 비트마스크로 해결

2021년 5월 19일
·
0개의 댓글
·

[프로그래머스] 순위 검색

[1차 시도 : Stream을 이용한 탐색] 접근 방법 String[] info를 전처리한다.

2021년 2월 22일
·
0개의 댓글
·

2098: 외판원 순회

후후 bit DP!!

2021년 2월 14일
·
0개의 댓글
·

[BOJ] 이진수 연산 (no.12813)

총 100,000 비트로 이루어진 이진수 A와 B가 주어진다. 이때, A & B, A | B, A ^ B, ~A, ~B를 한 값을 출력하는 프로그램을 작성하시오.첫째 줄에 이진수 A, 둘째 줄에 이진수 B가 주어진다. 두 이진수의 길이는 모두 100,000이다. 예제의

2021년 1월 19일
·
0개의 댓글
·