# 비트마스크

7개의 포스트
post-thumbnail

스타트와 링크_14889

문제 출처 : 스타트와 링크_14889 파라미터 정리 N 총 사람 수(4 ~ 20, 짝수) Row 팀(스타트) or Col 팀(링크)로 생각하기 Sij i번 사람과 j번 사람 사이에 존재하는 시너지 (1~100) Sij는 Sji와 다를 수 있음 Sii는 항상 0 (자기 자신과의 시너지를 의미하므로 0) 각 팀의 능력치는 모든 팀원의 시너지를 더한 것 원하...

2020년 5월 31일
·
0개의 댓글
post-thumbnail

요리사_4012

문제 출처 : 요리사_4012 #스타트와링크 문제랑 똑같음 파라미터 정리 T 테스트 케이스 개수 (1~50) N 음식 개수 (N은 짝수) (4~16) Sij 음식 간 시너지 (1~20000) i == j 일 경우 시너지가 없음 팀의 총 시너지 = 각 재료 사이의 시

2020년 5월 31일
·
0개의 댓글
post-thumbnail

연구소3_17142

문제 출처 : 연구소3_17142 파라미터 정리 NxN 연구소 (4~50) M : 활성화된 바이러스 수 (1~10) 0 : 빈 칸 1 : 벽 2 : 바이러스를 놓을 수 있는 위치 (M~10) 바이러스는 1초에 인접한 상하좌우로 전파됨 원하는 것 = 모든 바이러스 중

2020년 5월 17일
·
0개의 댓글
post-thumbnail

치킨배달_15686

문제 출처 : 치킨배달_15686 파라미터 정리 NxN 맵 크기 (2~50) 1칸은 1x1 크기, 빈 칸(0), 치킨집(2), 집(1) 中 1 (r,c) r : row, c : col 각 값은 1부터 시작함 치킨 거리 = |r1-r2| + |c1-c2| (집과 가장

2020년 5월 16일
·
0개의 댓글

프로그래머스 - 위장

https://programmers.co.kr/learn/courses/30/lessons/42578접근처음 접근은 비트마스크를 사용하는 방식 이었습니다.예를 들어 스파이가 가지고 있는 옷의 종류가 4가지라면다음과 같은 경우의 수가 나옵니다.1번째 옷만 입은경

2020년 5월 6일
·
0개의 댓글

[프로그래머스] 후보키 (Java)

프로그래머스 후보키후보키에 대한 개념을 확실히 알고있었으면 더 쉽게 풀었을 문제다. 만약 모르고 있었다면 지문 해석을 잘 해야하는데 나는 최소성 부분에서 이해를 잘못해서 오래걸렸다.처음에는 모든 열의 조합을 구하고 유일성 검사를 통과한 조합에 최소성 체크를 수행했다.최

2020년 4월 17일
·
0개의 댓글

이진수 마지막 비트와 and연산

마지막 비트 제거 > and 연산자를 활용하면 이진수의 마지막 비트를제거할 수 있다. 10의 이진수 표현은 1010이다. 10에서 1을 뺀 9의 이진수 표현은 10의 마지막 비트를 뺀 1000이다. 따라서 10의 마지막 비트를제거하는 방법은 10에서 1을 뺀 값과 and 비트 연산을 해주면 된다. 제거된 마지막 비트만 0으로 바뀌고 나머지 숫자는 그대로...

2019년 7월 16일
·
0개의 댓글