글 읽기 - 정답코드중 이해가 안되는 부분이 있습니다.

kgw753 2년 전 1

18줄에 v[i] &= ~1 코드가 왜 필요한지 이해가 안됩니다ㅠ

해당 코드는 승객이 이동 하면서 기존 1자리의 승객은 자연스럽게 하차하게 되고,

이동 후 1자리의 승객이 내리는 코드 아닌가요?? ㅠㅠ

#include<bits/stdc++.h>
using namespace std;
#define MAX 100004
int N, M, order, i, x, cnt;
vector<int> v(MAX, 0);
map<int, int> mp;
int main(){
    scanf("%d %d", &N, &M);
    while(M--){
        scanf("%d %d", &order, &i);
        i--;
        if(order == 1 || order == 2){
            scanf("%d", &x);
            if(order == 1) v[i] |= (1 << x);
            else if(order == 2) v[i] &= ~(1 << x);
        }
        else if(order == 3) v[i] <<= 1, v[i] &= ((1 << 21) - 1);
        else if(order == 4) v[i] >>= 1, v[i] &= ~1;
    }
    for(int i = 0; i < N; i++){
        if(mp[v[i]]++) continue;
        cnt++;
    }
    cout << cnt << "\n";
}

bupjae 2년 전 3

v[i] >>= 1 명령어는 1~20번째 좌석에 앉아있던 사람이 한 칸씩 오른쪽으로 0~19번째 좌석으로 이동하는 코드입니다.

그 후 v[i] &= ~1 명령어는 0번째 좌석에 사람이 있었다면 내리는 코드입니다.

kgw753 2년 전 0

아 감사합니다!! 0 ~ 19 자리 비트를 좌석으로 사용한다고 생각했습니다 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

정답코드중 이해가 안되는 부분이 있습니다.

kgw753 2년 전 1

bupjae 2년 전 3

kgw753 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말