일지
-
JUNGOL...58일지 2021. 4. 10. 10:49
Beginner_Coder/수학2/이진수 문제 컴퓨터는 내부적으로 0과 1 두 개의 숫자만을 사용하여 모든 프로그램이 동작된다. 이렇게 두 개의 숫자만으로 이루어진 수를 이진수라 한다. 2진수를 입력받아 10진수로 변환하여 출력하는 프로그램을 작성하시오. 입력 형식 0과 1로만 이루어져 있는 30자리 이하의 2진수를 입력받는다. 출력 형식 입력된 2진수를 10진수로 변환하여 출력한다. 입력 예 10101 출력 예 21 Hint! 10진수란? 어떤 수를 0부터 9까지 10개의 숫자로 나타내는 표시방법을 10진법이라 하고 이렇게 표시된 수를 10진수라 한다. 한자리에서 10개가 넘으면 묶어서 자리올림이 발생된다. 10진수 12345는 다음과 같이 식으로 표시할 수 있다. 12345 = 1*104 + 2 * ..
-
JUNGOL...57일지 2021. 4. 8. 10:59
Beginner_Coder/수학2/소수의 개수 문제 소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다. 자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오. 입력 형식 자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 2,000,000) 출력 형식 M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다. 입력 예 10 100 출력 예 21 Hint! 코드1 int prime(int x) { int i; for (i=2; i*i
-
자료구조...74일지 2021. 4. 7. 15:04
그래프 관련 용어) 연결 그래프(Connected Graph) 서로 떨어진 노드가 없는 그래프 단절 그래프(Disconnected Graph) 연결 되지 않은 노드가 있는 그래프 차수(Degree) 노드에 부속된 간선의 수 경로(Path) 특정 노드에서 다른 노드로 갈 수 있는 길을 나열한 것 경로 길이(Path Length) 경로를 구성하는 간선의 수 단순 경로(Simple Path) 경로가 모두 다른 노드로 구성되는 가장 단순한 경로 사이클(Cycle) 단순 경로 중 시작 점과 끝 점이 같은 경로 더보기 참고문헌 이지영.(2013.07.30).C로 배우는 쉬운 자료구조
-
JUNGOL...56일지 2021. 4. 6. 08:04
Beginner_Coder/수학2/소수 구하기 문제 소수(prime number)란 2이상의 수로써 1과 자기 자신 외에는 약수를 갖지 않는 수를 의미한다. 임의의 M값에 대하여 M에 가장 가까운 소수를 구하는 프로그램을 아래 조건에 따라 작성한다. 입력 형식 첫 번째 줄에는 처리해야 할 수의 개수 N을 입력 받는다. (N은 100이하의 정수) 다음 줄에는 처리해야할 수 N개(M1부터 Mn까지)를 한 줄에 한 개씩 차례로 입력 받는다. (Mi 는 1,000,000 이하의 양의 정수) 데이터의 크기가 주어진 범위를 벗어나는 입력은 없다. 출력 형식 임의의 값 Mi에 대해 차이가 가장 작은 소수를 구하여 출력한다. 만약 차이가 같은 소수가 여러 개이면 작은 수부터 모두 출력한다. 출력되는 값은 1이상 1,0..
-
JUNGOL...55일지 2021. 4. 5. 22:32
Beginner_Coder/수학2/소수 구하기 문제 소수(prime number)란 2이상의 수로써 1과 자기 자신 외에는 약수를 갖지 않는 수를 의미한다. 임의의 M값에 대하여 M에 가장 가까운 소수를 구하는 프로그램을 아래 조건에 따라 작성한다. 입력 형식 첫 번째 줄에는 처리해야 할 수의 개수 N을 입력 받는다. (N은 100이하의 정수) 다음 줄에는 처리해야할 수 N개(M1부터 Mn까지)를 한 줄에 한 개씩 차례로 입력 받는다. (Mi 는 1,000,000 이하의 양의 정수) 데이터의 크기가 주어진 범위를 벗어나는 입력은 없다. 출력 형식 임의의 값 Mi에 대해 차이가 가장 작은 소수를 구하여 출력한다. 만약 차이가 같은 소수가 여러 개이면 작은 수부터 모두 출력한다. 출력되는 값은 1이상 1,0..
-
자료구조...73일지 2021. 4. 5. 22:06
그래프의 종류) 그래프는 방향성과 연결 정도에 따라 구분하며 추가로 간선에 가중치를 할당한 그래프가 존재한다. 무방향 그래프(Undirected Graph) 두 노드를 연결하는 간선의 방향이 없는 그래프 방향 그래프(Directed Graph) 노드를 연결할 때 간선에 방향이 있는 그래프 완전 그래프(Complete Graph) 정점이 모두 서로 연결된 그래프 부분 그래프(Subgraph) 완전 그래프에서 특정 간선이 제외된 그래프 가중 그래프(Weigh Graph) 간선마다 가중치가 할당된 그래프 그래프의 표현) 그래프는 방향성에 따라 다르게 표현된다. 가령 정점 A, B가 존재하는 완전 그래프 G에 대해 다음과 같이 표현한다. 무방향 그래프 V(G) = { A, B } E(G) = { (A, B) }..
-
JUNGOL...54일지 2021. 4. 3. 12:50
Beginner_Coder/수학2/소수 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최소값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100이 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최소값은 61이 된다. 입력 형식 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 같거나 작다. 출력 형식 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최소값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력..