반응형

백준 17

[JAVA] 백준 2750 수 정렬하기

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 두가지 방법으로 나누어 풀어보았다. 1. 버블정렬 2. 메소드 이용하기 1.[버블정렬] 첫 번째 인덱스부터 시작하여 뒤의 인덱스들의 값들과 비교하여 최솟값들을 차곡차곡 쌓아나가는 방법이다. 나는 BufferReader를 이용하여 값을 받았다. 첫 줄의는 숫자의 갯수가 들어오기떄문에 들어온 값을 Integer.ParseInt해준다. 이후 배열을 다음 숫자들의 값을 받아줄 배열을 받아주며 길이는 첫줄의 숫자로..

[10809 자바] 알파벳 찾기 [백준]

아스키 코드를 활용해 입려된단어의 각각의 알파벳이 처음 등장하는 위치를 출력하는것! + (포함되지않은 알파벳은 -1과 공백으로 구분해준다.) [풀이방법] 1. 우선입력방식은 두가지가 있다. Scanner와 BufferReader 두가지 방법중 하나를 사용하면되고 Scanner의 경우 주석처리를 해놨다. (BufferReader가 좀 더 입력에 성능이 뛰어나다.) 2. String 형태로 입력문자를 word에저장해준다. 3. 소문자 알파벳의 길이의 배열 arr을 생성해준다. 4. 생성된 배열 전체의 값을 for문을 통해 -1로 설정해준다. 5. 이제 입력받았던 word 문자열을 각 문자로 나눠서 처음 시작하는 arr[]해당위치에 순서를 넣어줘야한다. 6. for문을통해 0부터 단어의 길이만큼 반복해준다. ..

백준 /11720 자바/숫자의 합

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 첫줄에 숫자의 갯수 N을 받고 다음줄에 N개의 숫자가 공백없이 주어진다. 두번째 줄의 문자열로 받은 후 -> 문자로잘라주고 -> 숫자로 변경해서 더해주는게 핵심이다. [풀이] 1.Scanner를 통해 받은 숫자의 갯수를 N에 저장 2.N개의 연속된 숫자들을 스트링 타입의 number에 저장 3.for문을 통해 N개의 갯수를 돌면서 sum에 누적을 해준다. (나는 number에 각 위치별문자를 String.valueOf로 변환하고 다시 Integer로 parseInt를 해서 누적해..

4673 셀프넘버 JAVA 백준 문제풀이

처음엔 무슨말인지 잘 이해가 되지않아 한참을 보았다. 요점은 1~10000이하의 생성자가 없는 수 를 구하는것. [접근방식] 1.boolean 배열을 선언하여 셀프 넘버를 구분했다. (1~10000이하의 수 이기 때문에 배열의길이를 [10001]로 설정했다.) 2. for문을통해 1부터 10000까지 d(i)를 구한다. 3. d(i)를 메소드로 계산을 해준 후 나온값을 n저장하고 n의 값이 10001보다 작을경우 배열의[n]값을 true로 선언을 해준다. 4.이렇게 한다면 n이 true값으로 있는 수는 생성자가 있다는 뜻! 5.다시한번 for문을 통해 1~10000까지 돌면서 해당 배열에 저장된 값을 돌면서 flase( 생성자가 없는 값)만 출력해준다. 1 2 3 4 5 6 7 8 9 10 11 12 1..

1차원 배열 8958/자바/Scanner/BufferReader

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 주의할 점 각 케이스마다 점수를 출력한다(println). O 의 연속수 만큼 점수를 누적하여 합산하고 X가 나오면 누적값은 0으로 초기화 된다. 문자열 O X 이기 떄문에 배열은 String 이다. 방법1 Scanner를 이용하기 1.for문 이용 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 26 27 ..

1546/평균/1차원 배열/자바/JAVA

이 문제는 1. 첫줄에 과목의 갯수 2. 두번째 줄에 과목별 점수가 공백을 기준으로 나타내져 있다. 3. 정답 출력값의 절대오차 또는 상대오차는 0^(-2), 즉 0.01 까지 허용한다. 4. 입력된 점수중 최대값을 찾고 각각의 과목들을 (과목/최대값)*100 처리를 한 후 나온 값들을 더해서 다시한번 과목의 갯수로 나눠 새로운 평균을 구해야한다. 첫번째 방법은 scanner를 이용한 방법이다. 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 26 27 28 29 30 31 32 package exam.array; import java.util.Arrays; import java.util.Scanner; public class Main..

3052/백준/JAVA /1차원 배열/나머지 구하기/ HashSet

3052번: 나머지 (acmicpc.net) 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 이 문제는 입력된 10 가지의 값을 각자 42로 나눈 나머지를 구하여 나머지의 값이 다른 값의 갯수를 구하는 문제이다. 이 문제를 해결할 수 있는 가장 간단한 방법은 HashSet을 이용하는 것이다. -HashSet 은 자바 Collection 중 Set 의 파생클래스이다. (Set을 집합으로 생각하면 쉽다.) HashSet의 몇 가지 특징 중복되는 원소를 넣을 경우 하나만 저장한다. HashSet 은 순서 개념이 없다. Collections.sort() 메소드를 사용불가. (만약 정렬을..

10871/X보다 작은 수/자바 /백준

간단한 문제이다. N값과 X값 두개의 입력값이 들어온다. N값은 수열을 이루는 정수로 10을 입력시 1~9까지의 정수가 주어지는거고 X값이 입력되면 N값의 수열 중에서 X값보다 작은 수들만 순서대로 + 공백으로 나열하면 되는거다 . 예제처럼 N = 10 X = 5라는 값이 주어지면 1~9중에서 5미만의 정수들은 순서대로 + 공백 으로 출력되도록 하면 되는것이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import java.util.Scanner; public class Main10_1 { static int N,X; public static void main(String[] args) throws Exception{ Scanner sc = new Scanne..

11021/백준/A+B-7/자바/for문

이번문제는 입력값 T를 받은 후 T의 횟수만큼 입력값 a,b를 a+b로 더한 값으로 "Case #(횟수의 숫자) : " + (a+b의합) 으로 나타내주면된다. 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.util.*; import java.io.*; public class Main7_1 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Outpu..

2742/백준/for문 /자바

이문제는 바로이전 N찍기의 순서를 반대로 출력하라는 문제이다. 2020/07/31 - [백준(BAEKJOON)] - 2741/N찍기/백준/자바/Java/for문 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.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main6 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedR..

반응형