알고리즘

https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 문제 설명 2명이 공격과 수비를 하는 게임 공격수는 도미노를 계속 넘어뜨리고, 수비수는 도미노를 계속 세운다. 게임 진행 N행 M열의 2차원 격자 모양의 게임판의 각 격자에 도미노를 세움. (1 0) { stringTokenizer = new StringTokenizer(br.readLine()); int x = Integer.parseInt(stringTokenizer.nextTo..

https://www.acmicpc.net/problem/5212 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net 문제 설명 R X C 크기의 지도에, 바다는 '.'로, 땅은 'X'로 표기 50년 후, 인접한 세칸 또는 네칸이 바다인 땅은, 바다에 잠김 50년 후의 지도를 그리는데, 지도의 크기가 모든 섬을 포함하는 가장 작은 직사각형 지도에 없는 곳, 지도의 범위를 벗어나는 곳은 바다 문제 풀이 1. 입력 int[][] map에 지도 저장, 바다는 0, 땅은 1 2. 잠길 땅 확인 map을 돌면서, 땅이면 findSeaCnt(x,y) 호출 네면을 확인하는데, 범위를 벗어나도 바다로 카..

https://www.acmicpc.net/problem/20436 20436번: ZOAC 3 첫 번째 줄에는 두 알파벳 소문자 sL, sR이 주어진다. sL, sR은 각각 왼손 검지손가락, 오른손 검지손가락의 처음 위치이다. 그 다음 줄에는 알파벳 소문자로 구성된 문자열이 주어진다. 문자열의 www.acmicpc.net 문제 설명 성우는 독수리 타법 독수리 타법이란 양 손의 검지 손가락만 이용해 타자를 치는 타법 한글 자음 쪽 자판 👉 왼손, 한글 모음 쪽 자판 👉 오른손 a의 좌표 $(x_1,y_1)$, b의 좌표가 $(x_2,y_2)$일 때, a에서 b로 이동하는데 걸리는 시간은 $|x_1-x_2|+|y_1-y_2|$ 각 키를 누르는 데에는 1의 시간 두 손을 동시에 움직일 수 없음 키보드 문자열을..

https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 문제 설명 게임 NxN인 격자에서 진행, 초기에는 모든 칸에 블록이 하나씩 존재 블록 👉 검은색 블록 : -1 무지개 블록 : 0 일반 블록 : M가지 색상, 1 ~ M 블록 그룹 : 연결된 블록의 집합 일반 블록은 적어도 하나 존재 일반 블록은 모두 같은 색 검은색 블록은 존재 ❌ 무지개 블록의 개수는 상관 ❌ 블록의 개수 >= 2 기준 블록은 일반 블록 중에서 행 번호가 가장 작은 블록 →..

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제 설명 사용하는 블록 블록의 빨간색 보드의 좌표가 주어지면, 초록색 보드와 파란색 보드로 1) 다른 블록을 만나거나 2) 보드의 경계를 만날 때까지 이동 N개의 블록들이 주어짐 green → 6x4, blue → 4x6 블록을 이동 만약 초록색 보드는 한 행, 파란색 보드는 한 열이 블록으로 모두 채워지면 👉 그 라인의 타일은 모두 지워지고, 지워진 라인의 왼쪽 라인들이 모두 오른쪽..

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 문제 설명 낚시왕 (-1,-1)에서 시작 (0,0) ~ (R-1,C-1) 에 상어 M마리 존재 각 상어는 크기, 속도 그리고 방향을 가지고 있음 1초 동안 낚시왕이 오른쪽으로 한 칸 이동 같은 열의 상어 중 땅과 가장 가까운 상어 잡음 상어 이동 1) 주어진 방향으로 속도만큼 이동 2) 범위가 넘어가면, 방향을 반대로 해서 이동 3) 한 칸에 여러마리가 있다면, 크기가 가장 큰..

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 설명 4X4 크기의 공간이 있고, 크기가 1X1인 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기 한 마리 존재. 각 물고기는 번호와 방향을 가지고 있다. 1

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제 설명 매 초마다 움직이며 냄새를 뿌리는 M마리의 상어 존재 각 상어들은 바라보는 방향과 기준에 따라 다음 움직일 방향 선택 인접한 칸 중 아무 냄새가 없는 칸의 방향으로 없다면, 자신의 냄세가 있는 칸의 방향으로 이러한 칸들이 여러 개라면, 각 상어에 따른 특정한 우선순위를 따른다. 같은 격자에 들어가게 되면 번호가 작은 상어만 남음 1번 상어만 ..