나아가는 길에 발자국을 찍어보자

굉장히 간단하면서도 어려웠던문제. 처음에 백터를 이용해서 게임의 순서대로 퇴장당하는 위치를 계산후 없애고 순서에 맞게 배열하는 방식으로 접근했으나 시간초과로 틀렸다. 힌트는 질문검색을 보고 알았는데 굳이 모든 노드(친구들)의 위치를 알고 어떤 노드가 없어질지 체크할 필요없이 현재라운드에서의 동호가 몇번째인지만 체크해서 K와 비교하면 된다는 걸 알게되었다. 매 라운드 마다 퇴장당하는 위치의 번호와 동호의 번호를 구해서 같을 때까지 반복하여 라운드 수를 구했던 문제. 문제를 있는 그대로 구현하는 것이 아니라 요약해서 핵심만 구하면 답은 쉽게 낼 수 있는 문제였다.(거기까지 생각해내는 것이 중요하겠지만.... 나는 못했다ㅜㅜ) https://www.acmicpc.net/problem/1242 1242번: 소풍..

이번에 정리해 볼 내용은 비트 마스크이다. 비트(Bit) 컴퓨터에서 사용되는 데이터의 최소 단위. 이진숫자. 일반적으로 0과1, true와 false, on과 off 의 상태를 나타낼 수 있다. AND 연산( & ) 연산하는 두 비트 모두 1일 때, 1을 반환한다. 111 & 101 = 101 OR 연산( | ) 연산하는 두 비트 중 하나라도 1일 때, 1을 반환한다. 100 & 010 = 110 XOR 연산(^) 연산하는 두 비트가 서로 다르면 1을 반환한다. 101 ^ 010 =111 NOT 연산(~) 비트 값을 반전하여 반환한다. ~010 = 101 시프트(Shift)연산() 해당 방향으로 비트를 옮긴다. 110 24 ( == 6*2*2) 1000 >>3 == 1 : 8 -> 1 (== ((8/2)..