알고리즘
-
[Bronze II] 먼저 알파벳 수와 맞게 배열을 선언한 후 -1을 전부 할당한다. 그리고 문자열의 길이만큼 반복문을 돌며 아까 선언한 배열에 해당 알파벳이 해당하는 인덱스의 값이 -1인 경우 문자열의 인덱스를 할당해주면 된다. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); int[] iarr = new int[26]; for(int i = 0; i < 26; i++) { iarr[i] = -1;..
[백준] 문자열 - 10809_알파벳 찾기 Java[자바][Bronze II] 먼저 알파벳 수와 맞게 배열을 선언한 후 -1을 전부 할당한다. 그리고 문자열의 길이만큼 반복문을 돌며 아까 선언한 배열에 해당 알파벳이 해당하는 인덱스의 값이 -1인 경우 문자열의 인덱스를 할당해주면 된다. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); int[] iarr = new int[26]; for(int i = 0; i < 26; i++) { iarr[i] = -1;..
2023.10.30 -
[Bronze IV] 숫자의 범위가 int나 long을 넘어가므로 String으로 받아 처리를 한다. 또한 char를 int로 변환했으니 아스키코드를 참고하거나 '0'을 빼줘야한다. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.valueOf(br.readLine()); String number = br.readLine(); int sum = 0; for(int i = 0; i < N; i++) { sum += numb..
[백준] 문자열 - 11720_숫자의 합 Java[자바][Bronze IV] 숫자의 범위가 int나 long을 넘어가므로 String으로 받아 처리를 한다. 또한 char를 int로 변환했으니 아스키코드를 참고하거나 '0'을 빼줘야한다. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.valueOf(br.readLine()); String number = br.readLine(); int sum = 0; for(int i = 0; i < N; i++) { sum += numb..
2023.10.30 -
[Bronze I] 이번 문제는 최대값을 잘 찾으면 쉽게 갈 수 있는 문제이다. 최대값은 Arrays 클래스의 sort() 메소드를 사용하여 제일 마지막 인덱스에 해당하는 값을 가져오면 된다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int M = Integer.valueOf(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine(), " ..
[백준] 1차원 배열 - 1546_평균 Java[자바][Bronze I] 이번 문제는 최대값을 잘 찾으면 쉽게 갈 수 있는 문제이다. 최대값은 Arrays 클래스의 sort() 메소드를 사용하여 제일 마지막 인덱스에 해당하는 값을 가져오면 된다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int M = Integer.valueOf(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine(), " ..
2023.10.30 -
[Bronze II] 이번 문제는 while문을 활용하면 된다. i와 j가 주어졌을 때, i가 j보다 작으면 i와 j번째 바구니를 바꾼 후 i는 ++를 j는 --를 하면 된다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int N = Integer.valueOf(st.nextToken()); int ..
[백준] 1차원 배열 - 10811_바구니 뒤집기 Java[자바][Bronze II] 이번 문제는 while문을 활용하면 된다. i와 j가 주어졌을 때, i가 j보다 작으면 i와 j번째 바구니를 바꾼 후 i는 ++를 j는 --를 하면 된다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int N = Integer.valueOf(st.nextToken()); int ..
2023.10.30 -
[Bronze II] 이번 문제는 배열에서 중복을 제거하는 방법을 알면 쉽게 풀 수 있는 문제이다. Arrays 클래스의 distinct() 메소드를 사용하면 된다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] iarr = new int[10]; for(int i = 0; i < 10; i++) { iarr[i] = Integer.valueOf(br.readLine()) % 42; } iarr = A..
[백준] 1차원 배열 - 3052_나머지 Java[자바][Bronze II] 이번 문제는 배열에서 중복을 제거하는 방법을 알면 쉽게 풀 수 있는 문제이다. Arrays 클래스의 distinct() 메소드를 사용하면 된다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] iarr = new int[10]; for(int i = 0; i < 10; i++) { iarr[i] = Integer.valueOf(br.readLine()) % 42; } iarr = A..
2023.10.30 -
[Bronze V] 먼저 크기가 30인 배열을 만들어준다. 1부터 30번까지의 학생들이 들어갈 배열이다.' 그리고 입력된 학생 번호가 있을 위치의 인덱스를 1로 할당을 해준다. int[] iarr = new int[30]; for(int i = 0; i < 28; i++) { int num = Integer.valueOf(br.readLine()); iarr[num - 1] = 1; } 학생이 있는 배열에서 1이 아닌 위치 + 1을 출력하면 학생 번호를 알 수 있다. 다음은 전체 코드이다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Buf..
[백준] 1차원 배열 - 5597_과제 안 내신 분..? Java[자바][Bronze V] 먼저 크기가 30인 배열을 만들어준다. 1부터 30번까지의 학생들이 들어갈 배열이다.' 그리고 입력된 학생 번호가 있을 위치의 인덱스를 1로 할당을 해준다. int[] iarr = new int[30]; for(int i = 0; i < 28; i++) { int num = Integer.valueOf(br.readLine()); iarr[num - 1] = 1; } 학생이 있는 배열에서 1이 아닌 위치 + 1을 출력하면 학생 번호를 알 수 있다. 다음은 전체 코드이다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Buf..
2023.10.30 -
[Bronze II] 이 문제도 10810문제와 비슷하다. 다만 공을 바꿔줄 때 데이터를 넣을 더미공간이 필요해 temp라는 변수를 선언한 후 값을 변경한다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int N = Integer.valueOf(st.nextToken()); int M = Intege..
[백준] 1차원 배열 - 10813_공 바꾸기 Java[자바][Bronze II] 이 문제도 10810문제와 비슷하다. 다만 공을 바꿔줄 때 데이터를 넣을 더미공간이 필요해 temp라는 변수를 선언한 후 값을 변경한다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int N = Integer.valueOf(st.nextToken()); int M = Intege..
2023.10.25 -
[Bronze III] 이 문제는 하나의 바구니에 하나의 공만이 들어갈 수 있다. 따라서 반복문을 통해 i번째 바구니부터 j번째 바구니에 k를 재할당 해주면 쉽게 풀 수 있는 문제이다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st1 = new StringTokenizer(br.readLine(), " "); int N = Integer.valueOf(st1.nextToken()..
[백준] 1차원 배열 - 10810_공 넣기 Java[자바][Bronze III] 이 문제는 하나의 바구니에 하나의 공만이 들어갈 수 있다. 따라서 반복문을 통해 i번째 바구니부터 j번째 바구니에 k를 재할당 해주면 쉽게 풀 수 있는 문제이다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st1 = new StringTokenizer(br.readLine(), " "); int N = Integer.valueOf(st1.nextToken()..
2023.10.25