본문 바로가기

프로그래밍 문제/BOJ(백준 온라인 저지)62

[BOJ 2178번] 미로탐색(JAVA) www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.io.*; import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputSt.. 2020. 9. 22.
백준 2577 / 숫자의 개수 / C / * #include int main(void) { int a, b, c; int arr[10]; int total; arr[10] = { 0 }; total = a * b * c; scanf("%d%d%d", &a, &b, &c); while (total != 0){ arr[total % 10]++; total = total / 10; } for(int i = 0; i < 10; i++){ printf("%d\n", arr[i]); } return 0; } 문제 : 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × .. 2020. 9. 22.
[BOJ 1012번] 유기농 배추(C++) www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net #include int arr[52][52] = { 0 }; void dfs(int x, int y) { arr[y][x] = 0; if (arr[y][x+1] == 1) dfs(x + 1, y); if (arr[y][x - 1] == 1) dfs(x - 1, y); if (arr[y+1][x] == 1) dfs(x, y + 1); if (arr[y-1][x] == 1) dfs(x, y - 1); } int main(v.. 2020. 9. 21.
백준 2562 / 최대값 / C / * #include int main(void) { int arr[9], max = 0, a; for (int i = 0; i max) { max = arr[i]; a = i + 1; } } printf("%d\n%d", max, a); return 0; } 문제 : 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. --- 이해가 살짝 어려웠던 문제 참고 : question-answer.ti.. 2020. 9. 21.