전체 글

https://programmers.co.kr/learn/courses/30/lessons/92334?language=java 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동..

https://www.acmicpc.net/problem/22861 22861번: 폴더 정리 (large) 첫 번째 줄에는 main 폴더 안에 있는 폴더의 총 개수 $N$과 파일의 총 개수 $M$이 공백으로 구분되어 주어진다. 두 번째 줄부터 $N + M + 1$ 번째까지 상위 폴더의 이름 $P$, 폴더 또는 파일의 이름 $F$, www.acmicpc.net 문제 이름이 main 폴더 안에 여러가지 파일과 폴더가 존재한다. main ├─ FolderA │ ├─ File1 │ └─ File2 └─ FolderB ├─ FolderC │ ├─ File4 │ └─ File5 ├─ File1 └─ File3 위 구조는 main 폴더의 하위 구조를 계층적으로 표시한 것이다. FolderA, FolderB, Fold..

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 문제 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동..

https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 문제 설명 민상은 연구실에서 에어컨 바람이 자나가는 곳 중에 앉으려고 한다. 다양한 물건들이 바람의 방향으로 바꾼다. 총 4가지의 물건 에어컨이 위치한 자리와 물건이 위치한 자리를 제외한 나머지 자리 중에서 민상이가 앉을 수 있는 자리의 개수를 구하자! 문제 풀이 boolean isWindy[x][y][d] 👉 (x,y)칸..

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 기준 블록은 일반 블록 중에서 행 번호가 가장 작은 블록 →..