https://www.acmicpc.net/problem/1260
1260번: DFS와 BFS
첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사
www.acmicpc.net
DFS 예습을 했다.
https://www.acmicpc.net/problem/1009
1009번: 분산처리
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)
www.acmicpc.net
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
//쉽게푸는문제
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
a--;
int [] arr = new int[1000];
int j = 1;
int k = j;
for(int i=0;i<arr.length;i++){
if(k > 0){
if(j == 1) {
arr[0] = j;
j++;
k = j;
}
else{
arr[i] = j;
k--;
}
}
else{
j++;
k=j;
arr[i]=j;
k--;
}
}
int sum = 0;
for(int i=a;i<b;i++){
sum+=arr[i];
}
System.out.println(sum);
}
}
https://www.acmicpc.net/problem/1292
1292번: 쉽게 푸는 문제
첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다.
www.acmicpc.net
https://www.acmicpc.net/problem/2501
2501번: 약수 구하기
첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int a= Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
int [] mod = new int [a];
int count = 0;
for(int i=0;i<a;i++){
if(a%(i+1)==0){
count++;
mod[i]++;
}
}
int check = b-1;
int saveIndex = 0;
int flag = 1;
while(check>0){
for(int i=0;i<a;i++){
if(mod[i]>0){
saveIndex = i;
check--;
if(check<0){
break;
}
}
}
}
if(count < b){
flag = 0;
}
if(flag == 0){
System.out.println(0);
}
else{
System.out.println(saveIndex+1);
}
}
}
https://www.acmicpc.net/problem/2738
2738번: 행렬 덧셈
첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같
www.acmicpc.net
파이썬으로 해결하였다.
https://www.acmicpc.net/problem/1225
1225번: 이상한 곱셈
첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다.
www.acmicpc.net
2학기 예습 겸 BFS, DFS 공부에 관심이 생겨서 관련 문제를 풀어보았다.
VR로 두더지 게임을 개발하는데 모든 기능들이 정상적이었지만 VR손으로 망치를 잡을 때 망치가 손의 자식으로 들어가도록 하려고 노력했다. 또한, 박스를 망치가 통과해버리는 오류를 고치려고 구글링 하였다.
'2022여름방학_모각코' 카테고리의 다른 글
진저비어 팀: 모각코 6주차 모임 활동결과(22.08.17 / 수요일 / 14:00~17:00) (0) | 2022.08.17 |
---|---|
진저비어 팀: 모각코 6주차 모임 목표(22.08.17/ 수요일 / 14:00~17:00) (0) | 2022.08.17 |
진저비어 팀: 모각코 5주차 모임 목표(22.08.10 / 수요일 / 14:00~17:00) (0) | 2022.08.10 |
진저비어 팀: 모각코 4주차 모임 활동결과(22.08.03 / 수요일 / 14:00~17:00) (0) | 2022.08.03 |
진저비어 팀: 모각코 4주차 모임 목표(22.08.03 / 수요일 / 14:00~17:00) (0) | 2022.08.03 |