본문 바로가기

전체 글439

마법사 상어와 비바라기 C++ https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net #include #include #include using namespace std; const int MAX = 55; int n, m; int map[MAX][MAX]; int d, s; int answer = 0; struct MOVE { int x, y; }; MOVE mv[8] = { {0,-1}, {-1,-1}, {-1,0}, {-1,1}, {0,1}, {1,1}, {1,0}, .. 2022. 2. 5.
마법사 상어와 블리자드 C++ https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net #include #include using namespace std; const int MAX = 55; int n, m; int map[MAX][MAX]; int answer = 0; vector cmd; struct MOVE { int x, y; }; MOVE mv[4] = { {-1,0}, {1,0}, {0,-1}, {0,1} }; vector num; void printm.. 2022. 2. 3.
2 X n 타일링 C++ https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr #include #include using namespace std; int solution(int n) { int answer = 0; int way[60002]; way[0] = 0; way[1] = 1; way[2] = 2; for(int i=3; i 2022. 1. 30.
단어 변환 C++ https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include #include #include using namespace std; int solution(string begin, string target, vector words) { int answer = 2e9; int visited[55]; for(int i=0; i 2022. 1. 29.

티스토리툴바