loading
반응형

알고리즘 49

[백준알고리즘/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/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)..

[백준알고리즘/JAVA/for문] 2742번 문제 : 기찍 N

안녕하세요 백준 알고리즘 단계별로 풀어보기 3단계 2742번 문제 기찍 N을 풀어봤습니다 이전 문제인 2741번 문제의 N 찍기에서 거꾸로 나오도록 구현을 하면됩니다 맨 처음에 제목을 보고 뭔가 했는데 ㅋㅋ 거꾸로 나오게 구현을 해야합니다 www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 문제 풀이 이전 문제를 풀었다면 어렵지 않게 풀 수 있는 문제입..

[백준알고리즘/JAVA/for문] 2741번 문제 : N 찍기

안녕하세요 백준 알고리즘의 단계별로 풀어보기 3단계 2741번 문제 N 찍기를 풀어봤습니다 이 문제도 for문의 기초적인 문제라서 어렵지 않게 풀 수 있었습니다 www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 문제 풀이 자세한 설명은 주석으로 대체하겠습니다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2..

반응형