Problem Solved/BOJ

[BOJ][Java] 2750번 - 수 정렬하기

문제 시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다. 2750번 - 수 정렬하기 문제 링크 입력된 숫자들을 오름차순 정렬시키는 문제 문제 설명 Arrays나 Collections의 sort 기능을 통한 정렬 가능 Bubble Sort 구현을 통한 정렬 가능 Bubble Sort란? 서로 인접한 두 수를 비교하며 정렬해 나가는 방법 참고 - [알고리즘] 버블 정렬(bubble sort)이란 성공 코드 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(..

[BOJ][Java] 2751번 - 수 정렬하기 2

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 문제 풀이 스캐너를 사용하니 시간초과가 떠서 버퍼를 사용했다. 더 빠르게 정렬하는 방법도 있지만 일단 이거로.. 성공 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 import java.io.BufferedReader; import java.io.Buffered..

[BOJ][Java] 10872번 - 팩토리얼

문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. 문제 풀이 *주의점: input이 0으로 들어오면 1로 출력한다 처음에 n이 1보다 작을 때 n을 반환하기로 했다가 틀려서 읭 ? 했는데 1로 그냥 설정해줘야 되는거였다. 성공 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner s = new Scanner(System.in); int a = s.nextInt(); System.out.print(..

[BOJ][Java] 2908번 - 상수

보호되어 있는 글입니다.

[BOJ][Java] 1157번 - 단어 공부

문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 문제 설명 카운트해서 저장하는 리스트를 만들어 최대값이 나온 문자를 찾는 문제 처음에는 알파벳별로 어떻게 하는지 감을 못잡아 map을 쓰려고 했는데 그것도 아무래도 이상해서 결국 검색을 활용.. '아스키코드' 값을 잘 이용하면 쉽게 풀리는 문제가 많은것같다 성공 코드 1 2 3..

[BOJ][Java] 2675번 - 문자열 반복

문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 출력 각 테스트 케이스에 대해 P를 출력한다. 문제 설명 3중 for..