본문 바로가기

백준 코딩테스트/실버48

2178) 미로 탐색 (C++) 출처 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 내 풀이 #include #include using namespace std; void BFS(int start, int end); //상하좌우 이동 int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; int maze[101][101]; int visited[101][101]; int result = 1; int N = 0, M = 0; string input = " ";//입력 받을 .. 2022. 4. 27.
10844) 쉬운 계단의 수 (C++) 출처 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 내 풀이 #include using namespace std; int N = 0; int DP[101][10]; long long result = 0; int main() { cin >> N; //N이 1일 경우 1 대입 for (int i = 1; i 2022. 4. 26.
2579) 계단 오르기 (C++) 출처 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 내 풀이 #include using namespace std; int stairs[301];//입력 받을 계단 int result_stairs[301];//결과로 출력할 계단 int N = 0; int main() { cin >> N; for (int i = 1; i > stairs[i]; } result_stairs[1] = stairs[1]; result_stairs[2] = stairs[1] + s.. 2022. 4. 26.
1037) 약수 (C++) 출처 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 내 풀이 #include #include #include using namespace std; vector v;//약수들을 넣을 변수 int N = 0; int main() { cin >> N; int input = 0; for (int i = 0; i > input; v.push_back(input); } sort(v.begin(), v.end()); .. 2022. 4. 24.

티스토리툴바