Hani_Levenshtein

www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 백준 소스코드 [C++] 13460 구슬 탈출 2 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int n, m; char arr[10][1..

www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 백준 소스코드 [C++] 14499 주사위 굴리기 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int n, m, y, x,..

www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 백준 소스코드 [C++] 3190 뱀 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int n, m, k,cnt=0; int arr[102][102]; int dx[4] = { 1,0,-1,0 },..

www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 백준 소스코드 [C++] 15686 치킨 배달 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int n, m; int arr[50][50]; vector home,sto..

www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 백준 소스코드 [C++] 1854 K번째 최단경로 찾기 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int n, m,k; vecto..

www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 백준 소스코드 [C++] 14500 테트로미노 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int arr[506][506]; int block[19][4][2] = { //ㅡ {{0, 0}, {0, 1}, {0, 2}, ..