되 나눔수

문제 설명 임의의 정수 n이 있을때, n의 약수의 개수로 n을 나눌 수 있을 경우 이를 되 나눔수 라고 한다 예를 들어 1(1개), 12(6개), 9(3개)의 경우 되 나눔이 가능하지만 7(2개), 16(5개)의 경우 되 나눔이 되지 않는다 숫자 a, b (1≤a≤b≤1000000)(b-a≤1000)이 입력되었을 경우, a,b를 포함하여 a부터 b 사이에 있는 수 중 되 나눔 수의 개수를 구하는 프로그램을 작성하고자 한다 입력 첫째 줄에 검사하고자 하는 총 경우의 수 T (1≤T≤50)가 주어진다 이어지는 T 줄 각각엔 두 정수 a, b가 하나의 공백으로 구분되어 주어진다 출력 검사하는 각 경우에 대해 a부터 b 사이에 있는 수 중 되 나눔 수의 개수를 출력하라 실행 예시 입력 6 1 2 1 200 90..

• format_list_bulleted Problem Solving/C++
• · 2023. 8. 1.
• textsms

2178번 - 미로 탐색

문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. 출력 첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위치로..

• format_list_bulleted Problem Solving/C++
• · 2023. 7. 24.
• textsms

1389번 - 케빈 베이컨의 6단계 법칙

문제 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호와 서강대학교의 민세희는 몇 단계만에 이어질 수 있을까? 천민호는 이강호와 같은 학교에 다니는 사이이다. 천민호와 최백준은 Baekjoon Online Judge를 통해 알게 되었다. 최백준과 김선영은 같이 Startlink를 창업했다. 김선영과 김도현은 같은 학교 동아리 소속이다. 김도현과 민세희는 같은 학교에 다니는 사이로 서로 알고 있다. 즉, 이강호-천민호-최백준-김선영-김도현-민세희 와 같이 5단계만 거치면 된다. 케빈 베이..

• format_list_bulleted Problem Solving/C++
• · 2023. 7. 23.
• textsms

21736번 - 헌내기는 친구가 필요해

문제 입력 출력 첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 TT를 출력한다. 문제 풀이 해당 문제는 너비 우선 탐색으로 풀이를 진행한다 자세한 설명은 코드의 주석으로 설명 코드 #include #include using namespace std; const int MAX = 601; int M, N; // 가로 세로 bool visit[MAX][MAX]; // 방문여부 char input[MAX][MAX]; // 입력받는 문자 확인 int dy[] = { 1,-1,0,0 }; int dx[] = { 0,0,1,-1 }; int ans; // 만날 수 있는 사람의 숫자 queue q; void BFS() { while (!q.empty()) { int x = q..

• format_list_bulleted Problem Solving/C++
• · 2023. 7. 22.
• textsms

1541번 - 잃어버린 괄호

문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 출력 첫째 줄에 정답을 출력한다. 풀이 방법 0으로 시작하는 숫자가 있으며, ‘-’ 연산자를 만난 후의 모든 숫자를 뺀 값이 최소값이 ..

• format_list_bulleted Problem Solving/C++
• · 2023. 7. 22.
• textsms

1260번 - DFS와 BFS

문제 입출력 풀이 DFS - 깊이 우선 탐색 BFS - 너비 우선 탐색 #include #include using namespace std; int N, M, V; // 정점개수, 간선개수, 시작정점 int map[1001][1001]; // 인접 그래프 bool visited[1001]; // 방문 여부 queue q; void reset() { for (int i = 1; i > a >> b; map[a][b] = 1; map[b][a] = 1; } reset(); DFS(V); cout

• format_list_bulleted Problem Solving/C++
• · 2023. 7. 17.
• textsms