본문 바로가기

반응형

알고리즘

(199)
[1110]더하기 사이클 수행일자 : 2021.07.17 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부..
백준 알고리즘 기초오류 해결방안 처음 백준 알고리즘을 사용했을 때, 코드상으로 문제가 없는데 계속 에러가 떠서 곤란했던 적이 있었다. 이와 관련하여 찾았던 해결방안들을 정리해보았다. 이클립스에서 개인적으로 패키지 및 클래스를 만들어 알고리즘을 작성한 후에 해당 내용을 복붙해서 백준 알고리즘에 제출하는 경우가 많다. 이 과정에서 백준 알고리즘을 정상적으로 사용하기 위해 필요한 몇 가지의 사항이 있다. 1. 컴파일 에러 이클립스에서 코드가 정상적으로 작동하고, 결과값도 잘 나오며 문법적인 오류도 없는데 계속해서 컴파일 에러가 나는 경우가 있다. 복붙을 할 떄에 [ package ] 가 같이 들어갔기 때문이다. 클래스 파일 가장 위에 자동으로 작성되는 [ package AAA; ] 코드는 제거해줘야 정상적으로 작동한다. 2. 런타임 에러 위..
[10951]A+B - 4 수행일자 : 2021.07.11 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 입출력 예제 while을 사용하는 문제이다. 10952번과 달리 종료시점에 대한 정의가 되어있지 않기 때문에 더 이상 읽을 수 없는 데이터인 EOF(End of File)을 이용하여 종료시..
[10952]A + B -5 수행 일자 : 2021.07.10 https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력 각 테스트 케이스마다 A+B를 출력한다. 입출력 예제 while을 사용하는 문제이다. while문은 while(조건문) { } 의 형태로 사용한다. 해당 문제에는 종료 조건이 설정되어 있..
[10871]X 보다 작은 수 수행 일자 : 2021.07.10 https://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를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 X보다 작..
[2439] 별 찍기 - 2 수행일자 : 2021.07.04 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 입출력 예제 Scanner 를 사용해서 풀어보려고 한다. 총 3개의 for문이 필요하다. 입력받는 N만큼 수행하며 한 줄이 끝났을 시에 라인을 넘..
[2438]별 찍기 - 1 수행일자 : 2021.07.03 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 입출력 예제 Scanner 를 사용해서 풀어보려고 한다. 이중 for문을 사용해야 하는 문제다. 1부터 입력한 수까지의 for문을 작성한다. 그리고 그 안에 1부터 i보다 작거나 같을 때까지 돌아가는 for 문을 작성한다. 만약 i 가 2 라면, 1부터 1까지 돌면서 * 을..
[11022]A+B - 8 수행일자 : 2021.06.30 https://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