유미의 기록들

📌 문제   📝 풀이과정비트연산자를 활용하는 비트마스킹 문제이다이렇게 집합을 비트로 표현할 수 있다.  - addx번째 비트가 꺼져있다면 x번째 비트 켜기S | = (1(x 번째 비트가 켜져있어도 x번째 비트는 켜기 때문에 x번째 비트가 꺼져있는 지 확인하지 않아도 된다) - removex번째 비트가 켜져 있다면 x번째 비트 끄기S &= ~(1(x 번째 비트가 꺼져있어도 x번째 비트는 끄기 때문에 x번째 비트가 켜져있는지 확인하지 않아도 된다) - checkx번째 비트가 켜져있으면 1출력, 꺼져있으면 0 출력if (S & (1 - toggle x번째 비트가 켜져있으면 끄고, 꺼져있다면 켜기 (XOR연산)S ^= (1 - all1번째부터 20번째 비트까지 모두 켜기S = (1 - empty1번째부터 2..

📌 문제  💻 코드import java.util.*;import java.io.*;public class Main2{ static int n,targetMp,targetMf,targetMs,targetMv; static int minCost=Integer.MAX_VALUE; static class Ingredient{ int mp,mf,ms,mv,cost; public Ingredient(int mp,int mf,int ms,int mv,int cost){ this.mp=mp; this.mf=mf; this.ms=ms; this.mv=mv; this.cost=cost; } } public static void main(String[] args) throws IOExce..

이진수 우리가 평소에 사용하는 0~9의 수는 십진법이다 각각의 자리는 0 ~ 9 로 10개의 숫자로 표현된다 컴퓨터는 내부적으로 모든 자료를 0과 1로 표현하는 이진법으로 표현한다 10진수 21을 2진수로 표현해보면 10101 으로 표현한다 각각의 자리는 비트라고 하며 Binary Digit의 약어로 이진수와 같은 개념인 것을 알 수 있다 비트 연산자 비트끼리 연산을 할 수 있는 연산자가 있다 비트 연산자 활용법 1. idx 번째 비트 끄기 S & = ~ (1