분류 전체보기
-
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) }..
-
[Warning] CS0618: 'PrefabType' is obsolete 처리게임 엔진/Unity 2021. 4. 3. 13:31
warning CS0618: 'PrefabType' is obsolete: 'PrefabType no longer tells everything about Prefab instance.' ※ PrefabType을 PrefabInstanceStatus로 대체한 뒤 상황에 맞는 타입을 비교한다. 타입 별 코드 변경 사항) - PrefabType.Prefab PrefabUtility.GetPrefabType(go)==PrefabType.Prefab PrefabUtility.IsPartOfAnyPrefab(go) && PrefabUtility.GetPrefabInstanceStatus(go) == PrefabInstanceStatus.NotAPrefab - PrefabType.PrefabInstance Pref..
-
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을 출력..