# bit mask

8개의 포스트
post-thumbnail

[BOJ] 14225 부분수열의 합

https://www.acmicpc.net/problem/14225problem아이디어Bitmask 기반 brute force 문제long 타입 total\[] 을 만들어서 마지막에 최솟값을 찾았는데, 합계를 저장하는 것보다 boolean 타입 sumtotal

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

[BOJ] 1182 부분수열의 합

https://www.acmicpc.net/problem/1182Problem아이디어Backtacking으로 풀 때, backTracking()에 for문을 하나 더 둬서 현재 위치 기준 다음 인덱스부터 탐색하도록 구현하였는데(pruning) 반례가 존재하여

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

BOJ :: 톱니 바퀴 (no.14891)

문제 바로가기거의 바로 비트 마스킹을 생각했다.톱니가 N극, S극 총 두 개만으로 나눠지며톱니바퀴의 회전을 단순 시프트 연산 만으로 구현할 수 있기 때문이다.알고리즘 문제에서 비트 마스킹의 단점이 있다면,가독성과 디버깅 용이성인것 같다.너무 사소한 것에서 한참 헤맸다.

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

Leetcode :: Missing Number

Given an array nums containing n distinct numbers in the range 0, n, return the only number in the range that is missing from the array.Follow up: Cou

2021년 6월 6일
·
0개의 댓글
·
post-thumbnail

[Programmers] 후보키 / python

프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다.그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)

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

[BOJ] 데스스타 (no.11811)

젊은 제다이 이반의 임무는 데스스타에 침투하여 파괴하는 일이다. 데스스타를 파괴하기 위해서는 길이 N의 음이 아닌 정수 수열 ai가 필요하다. 그러나 이반은 이 수열을 가지고 있지 않다. 대신 그에게는 오랜 친구 다스 베이더에게 받은 쪽지가 하나 있다. 이 쪽지에는 그

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

[BOJ] 집합 (no.11723)

비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에

2021년 1월 20일
·
0개의 댓글
·
post-thumbnail

비트마스킹 연산 정리

참고 블로그

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