알고리즘 7

백준 11656 : 접미사 배열 자바

https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 생각 : 문제를 보니까 출력하는 문자열 라인수가 문자열만큼이길래 배열을 만들어서 문자열을 잘라서 순서대로 넣고 전에 배운 Arrays.sort 메서드가 문자열도 정렬할 수 있지 않을까 하는 생각으로 배열을 정렬했다 결론: String 배열을 만들고 문자열 길이를 한개씩 줄여가면서 배열에 담기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws ..

알고리즘 2021.09.20

백준 10991번: 별찍기 - 16 자바

별 찍기 - 16 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 10931 8502 7830 78.900% 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.IOException; public class Main { public static void main(String[] args) throws IOEx..

알고리즘 2021.09.11

백준 2445번 : 별 찍기 -8

별 찍기 - 8 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 20565 14952 13609 73.289% 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.IOException; public class Main { public static void main(String[] args) throws IO..

알고리즘 2021.09.10

백준 2442 별찍기 - 5 자바

별 찍기 - 5 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 35700 20189 18060 57.002% 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 * *** ***** ******* ********* import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWrite..

알고리즘 2021.09.10