# bit mask

ssoyeong

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

ssoyeong

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

wisepine

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

wisepine

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

wisepine

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

wisepine

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

wisepine

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

wisepine

참고 블로그