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

이번주에는 구현문제를 열심히 풀었는데 그중 제일 나를 괴롭혔던 문제였다.처음에 문제 이해가 잘 안되서 게임을 해봤는데 이지 문제라서 그런지 게임과는 달리새로운 블록을 추가하지 않아 이해하고 나면 간단한 문제이다.현재 상태에서 4방향으로 이동할수있고, 블록을 이동시켜서 최대 5번 이동해서(5번 이하로 이동해도 가능)만들수있는 가장 큰 블록의 값을 구하면 된다. https://www.acmicpc.net/problem/1210012100번: 2048 (Easy)첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은..

굉장히 간단하면서도 어려웠던문제. 처음에 백터를 이용해서 게임의 순서대로 퇴장당하는 위치를 계산후 없애고 순서에 맞게 배열하는 방식으로 접근했으나 시간초과로 틀렸다. 힌트는 질문검색을 보고 알았는데 굳이 모든 노드(친구들)의 위치를 알고 어떤 노드가 없어질지 체크할 필요없이 현재라운드에서의 동호가 몇번째인지만 체크해서 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)..