정리하고기록하자

큐(Queue) 큐란 컴퓨터의 기본적인 자료구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO ( First In First Out ) 구조로 저장하는 형식이다. ex ) 줄서기와 같이 처음 선 사람이 처음 통과하는 것처럼, 가장 먼저 넣은 데이터를 가장 먼저 꺼낼수 있는 구조. 큐의 선언 import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args){ Queue que = new LinkedList(); que.add("Hello"); que.add("World"); System.out.print(que); } } 주요 메소드 기능 Throws excep..

백준 - 알고리즘 문자열 대소문자 바꾸기 (2744) 문제 문제 : 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다. 대 소문자 바꾸기는 인프런 알고리즘 인터넷 강의를 봤는데 백준에서도 비슷한 문제가 있어서 풀게 되었다 WrongAnswer 입력 했을때 대문자는 소문자로 , 소문자는 대문자로 변경 하면 된다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in..

백준 - 알고리즘 함수 정수 N개의 합 (15596) 문제 문제 : 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. public class Test { long sum(int[] a) { long ans = 0; return ans; } } 알고리즘 문제에 제출 을 할 경우 기본으로 코드가 작성 되어 있다. 그 안에 구현을 해야 한다. for(int i = 0 ; i < a.length; i ++) { sum += a[i]; } 일단 첫번째로 정수의 합을 구하기 위해서 배열안에 있는 원소들의 합을 더해야 한다는게 생각이 났다. 기본으로 소스코드가 작성이 되어 있기 때문에 저 합계 구하는 반복문을 추가 해 주었다. public class Test { long sum(int[] a) { l..

백준 - 알고리즘 1차원배열 OX퀴즈(8958) 문제 문제 : "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다. 일단 O , X 란 문자열을 입력 하기 때문에 문자 배열을 선언 해야 한다..

백준 - 알고리즘 1차원배열 평균 (1546) 문제 문제 : 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 :..

백준 - 알고리즘 1차원배열 최댓값 (2562) 문제 문제 : 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. 입력 : 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 문제에서 입력에 보면 9번째 까지의 자연수가 주어진다고 했으니까 배열의 크기를 9로 선언했다. import java.util.Arrays; import java.util.Scanner; public class Main { public static ..

백준 - 알고리즘 1차원배열 최소,최대 (10818) 문제 문제 : N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int min = 1000000; // 모든정수는 - 100000 보다 크거나 같다 int max = -10..

백준 - 알고리즘 for문 X보다 작은 수 (10871) 문제 문제 : 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 : X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scann..

백준 - 알고리즘 for문 별찍기 - 2 (2349) 문제 문제 : 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 먼저 입력한 숫자 만큼 반복문을 돌려야 한다. Scanner sc = new Scanner(System.in); int a = sc.nextInt(); for (int i = 1; i

백준 - 알고리즘 for문 별찍기 - 1 (2348) 문제 문제 : 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); for(int i = 1; i