loading
반응형

알고리즘 51

[백준알고리즘/1차원 배열] 10818번 문제 : 최소, 최대(자바/JAVA)

안녕하세요 백준알고리즘 단계별로 풀어보기 4단계 10818번 문제 최소, 최대를 풀어봤습니다 1차원 배열의 첫 번째 문제라서 그렇게 어렵지 않았습니다 오히려 문제를 보는데 배열 없이도 충분히 풀 수 있는 문제였습니다 제가 풀었던 여러 가지 방식에 대해서 설명해보겠습니다! 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 문제풀이 총 문제는 다섯가지 방식으로 풀었습..

[백준알고리즘/JAVA/while문] 1110번 문제 : 더하기 사이클

안녕하세요 백준알고리즘 단계별로 풀어보기 4단계 1110번 문제 더하기 사이클을 풀어봤습니다 이번 문제도 처음 봤을 때 국어는 어렵구나를 느꼈습니다 ㄷㄷ 문제를 이해하는데 약간 시간이 걸렸고 이제 알고리즘 문제를 푸는 느낌이 났습니다 제가 풀었던 방법에 대해서 설명하겠습니다! 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로..

[백준알고리즘/JAVA/while문] 10951번 문제 : A+B-4

안녕하세요 백준알고리즘 단계별로 풀어보기 4단계 10951번 문제 A + B - 4를 풀어봤습니다 while문을 사용해서 풀어보는 문제입니다 맨 처음에 문제를 보고 ??? 했습니다 왜냐하면 while문이 끝나는 조건이 어디에도 없어서 당황했습니다 ㅠ 다른 블로그의 글을 참고해서 풀 수 있었습니다 지금까지 어디도 참고안하고 혼자서 정답을 풀었는데 슬프네요 ㅠㅠ 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 문제 풀이 문제를 푼 방식에 대해서 알아보겠습니다 문제는 총 ..

[백준알고리즘/JAVA/while문] 10952번 문제 : A+B-5

안녕하세요 백준알고리즘 단계별로 풀어보기 4단계 10952번 문제 A + B - 5를 풀어봤습니다 while문을 응용해서 푸는 문제입니다 제가 보통 개발을 하면 while보다는 for문과 if문을 선호해서 while문을 오랜만에 쓰려니 머리가 잘 안 돌아가더라고요 ㅠ 약간 헤매면서 풀었습니다 ㅠ 이 문제를 풀고 다른 분들이 푼 방법을 보니 정말 다양한 방식으로 풀었더군요 ㅎ 제가 푼 두 가지 방법과 다른 분이 풀은 한 가지 방법에 대해서 설명해보겠습니다 www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램..

[백준알고리즘/JAVA/for문] 10871번 문제 : X보다 작은 수

안녕하세요 백준 알고리즘 단계별로 풀어보기 3단계 10871번 문제 X보다 작은 수를 풀어봤습니다 for문과 if문을 응용하면 어렵지 않게 풀 수 있는 문제입니다 www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수..

[백준알고리즘/JAVA] error: class 클래스명 is public, should be declared in a file named 자바명.java

안녕하세요 백준 알고리즘에서 정답을 제출할 때 에러에 대해 알아보겠습니다 JAVA를 처음으로 사용해서 문제를 제출할 때 밑에와 같은 에러가 뜨는 것을 한 번씩 다 경험하셨을겁니다 error: class P_01_HelloWorld is public, should be declared in a file named P_01_HelloWorld.java 이렇게 간단한 코드인데도 내가 잘 못 작성해서 에러가 나는건가?? 별 생각이 다 듭니다 ㄷㄷㄷ;; 백준 알고리즘을 처음 썼을 때의 무수한 에러... Hello World가 이렇게 어려운 거였다니;; 원인은 간단합니다 백준알고리즘에서는 JAVA를 제출할 때 class이름을 Main으로 설정을 해야합니다 Main으로 변경 후 다시 제출하면 됩니다 public cl..

[백준알고리즘/JAVA/for문] 2439번 문제 : 별 찍기 - 2

안녕하세요 백준 알고리즘 단계별로 풀어보기 3단계 2439번 문제 별 찍기 - 2를 풀어봤습니다 별 찍기 - 1은 쉽게 풀었지만 이 문제는 약간 난이도가 있어서 시간이 조금 걸려서 풀었습니다 www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. ..

[백준알고리즘/JAVA/for문] 2438번 문제 : 별 찍기 - 1

안녕하세요 백준 알고리즘 단계별로 풀어보기 3단계 2438번 문제 별 찍기 - 1을 풀어봤습니다 for문을 배우면 기본적하는 예제 실습에 별 찍기는 많이해봤기때문에 어렵지 않게 풀었습니다 차이점이라면 scanner와 print를 사용하지 않고 buffer를 사용해서 풀었다정도? www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 문제 풀이 어려운 내용은 딱히 없습니다 f..

[백준알고리즘/JAVA/for문] 11022번 문제 : A+B - 8

안녕하세요 백준 알고리즘의 단계별로 풀어보기 3단계 11022번 문제 A+B - 8을 풀어봤습니다 이 문제는 바로 전 문제인 11021 A+B-7을 풀었다면 금방 풀 수 있는 문제입니다 www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "C..

[백준알고리즘/JAVA/for문] 11021번 문제 : A + B - 7

안녕하세요 백준 알고리즘 단계별로 풀어보기 3단계 11021번 문제 A + B - 7를 풀어봤습니다 이 문제는 이전에 풀었던 빠른 A+B에서 문자열을 좀 더 추가하여 값을 출력하면 되었습니다 빠른 A+B를 풀었다면 어렵지 않게 풀 수 있습니다 www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)..

반응형