인기 게임인 싸움땅은 다음과 같은 방식으로 진행됩니다. 게임은 n * n 크기의 격자에서 진행되며, 각각의 격자에는 무기들이 있을 수 있습니다. 초기에는 무기들이 없는 빈 격자에 플레이어들이 위치하며 각 플레이어는 초기...
[Java] 코드트리: 싸움땅
[Java] 코드트리: 코드트리 빵
최근 코드트리 빵이 전국적으로 인기를 얻어 편의점에서 해당 빵을 구하기 힘들어졌습니다. 빵을 구하고자 하는 m명의 사람이 있는데, 1번 사람은 정확히 1분에, 2번 사람은 정확히 2분에, …, m번 사람은 정확히 m...
[Java] 코드트리: 포탑 부수기
N×M 격자가 있고, 모든 위치에는 포탑이 존재합니다. (즉, 포탑의 개수는 NM개) 각 포탑에는 공격력이 존재하며, 상황에 따라 공격력이 줄어들거나 늘어날 수 있습니다. 또한, 공격력이 0 이하가 된다면, 해당 포탑은 부서지며...
[Java] 코드트리: 메이즈 러너
M명의 참가자가 미로 탈출하기 게임에 참가하였습니다. 미로의 구성은 다음과 같습니다. 미로는 N×N 크기의 격자입니다. 각 위치는 (r,c)의 형태로 표현되며, 아래로 갈수록 r이 증가, 오른쪽으로 갈수록 c가 증가합니다. 좌상단은 (1,1)입니다. 미로의...
[OS] 인터럽트(Interrupt) 란?
인터럽트란? Interrupt : 방해하다 일을 하다가 누가 말을 걸면(방해하면) 하던 일을 멈추고 그 사람을 보고 이야기를 할 것이다. 컴퓨터과학에서 인터럽트도 똑같다. CPU가 작업 도중에 급하게 다른 일을 처리하고자 할 때...
[Java] 코드트리: 왕실의 기사 대결
왕실의 기사들은 L×L 크기의 체스판 위에서 대결을 준비하고 있습니다. 체스판의 왼쪽 상단은 (1,1)로 시작하며, 각 칸은 빈칸, 함정, 또는 벽으로 구성되어 있습니다. 체스판 밖도 벽으로 간주합니다. 왕실의 기사들은 자신의 마력으로...
[Java] 코드트리: 루돌프의 반란
1번부터 P번까지 P 명의 산타들이 크리스마스 이브를 준비하던 중, 산타의 주요 수송수단인 루돌프가 반란을 일으켰습니다. 루돌프는 산타들을 박치기하여 산타의 선물 배달을 방해하려고 합니다. 산타들은 루돌프를 잡아서 크리스마스를 구해야 합니다! (1)...
[Java] 백준 2064번: IP 주소
풀이 방법 IP주소와 Subnet mask에 대한 상관관계에 대한 이해가 있으면 난이도가 확 낮아지는 문제이다. 비트마스킹을 활용해 AND연산으로 주소의 최솟값과 최댓값을 도출한 뒤, 최솟값과 최댓값이 같다면 네트워크 주소에 계속 추가한다. 하지만...
[Java] 백준 1194번: 달이 차오른다, 가자.
풀이 방법 비트마스킹이라는 알고리즘을 이용하여 풀었던 문제이다. 열쇠인 a 부터 f 까지를 표현하기 위해 000000(열쇠 아무것도 없는 상태) ~ 111111(모든 열쇠를 가지고 있는 상태)를 사용한다. 111111은 10진수로 63이기 때문에 64개의...
[Java] 백준 9184번: 신나는 함수 실행
풀이 방법 문제에서 주어진 재귀 함수를 구현하는 문제이다. psuedo코드를 언어에 맞게 최적화하는 것 뿐만 아니라 이미 계산된 값은 다시 계산할 필요 없도록 Memoization을 사용해야 하는 문제이다. a, b, c가 주어지고...