반응형

백준알고리즘 129

[Java] 백준알고리즘 #2908 상수

두 수를 뒤집은 후 크기를 비교하는 문제. int형으로 처리해서 각 자리수를 구해 붙이는 방법도 있으나 '문자열' 단계 이므로 문자열로 받아서 처리해보자. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String b = sc.next(); String atmp = ""; String btmp = ""; for (int i = 0; i < 3; i++) { atmp = atmp + a.charAt(2 - i); btmp = btmp + b.charAt(2 - i); } int arev = In..

[Java] 백준알고리즘 #1152 단어의 개수

단어의 개수를 찾는 얼핏 간단해 보이는 문제이다. 공백을 기준으로 단어를 찾기 위해 split()함수를 사용했다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String text = sc.nextLine(); text = text.trim(); String[] ary = text.split(" "); System.out.println(ary.length); sc.close(); } } trim() 함수를 이용해 앞뒤 공백을 지우고 split()함수로 공백을 기준으로 잘라 ary 배열에 저장한 후, 이 배열의 길이를 출력해주는 코..

[Java] 백준알고리즘 #10811 바구니 뒤집기

이전에 풀어보았던 바구니안에 공 넣기와 공 바꾸기와 유사한 문제이다. 2023.09.29 - [Java/백준알고리즘] - [Java] 백준알고리즘 #10810 공 넣기 [Java] 백준알고리즘 #10810 공 넣기 바구니에 공을 넣은 후 바구니에 들어 있는 공을 확인하는문제. 먼저 바구니의 수(n)만큼 배열을 만든다. int n = sc.nextInt(); int m = sc.nextInt(); int[] basket = new int[n]; 이후 반복문을 통해 3개의 수를 입 sehyeok.tistory.com 2023.09.29 - [Java/백준알고리즘] - [Java] 백준알고리즘 #10813 공 바꾸기 [Java] 백준알고리즘 #10813 공 바꾸기 공 넣기와 유사한 문제. 오히려 더 간단해졌다..

[Java] 백준알고리즘 #10813 공 바꾸기

공 넣기와 유사한 문제. 오히려 더 간단해졌다. 2023.09.29 - [Java/백준알고리즘] - [Java] 백준알고리즘 #10810 공 넣기 [Java] 백준알고리즘 #10810 공 넣기 바구니에 공을 넣은 후 바구니에 들어 있는 공을 확인하는문제. 먼저 바구니의 수(n)만큼 배열을 만든다. int n = sc.nextInt(); int m = sc.nextInt(); int[] basket = new int[n]; 이후 반복문을 통해 3개의 수를 입 sehyeok.tistory.com 전체 코드는 다음과 같다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new S..

[Java] 백준알고리즘 #10810 공 넣기

바구니에 공을 넣은 후 바구니에 들어 있는 공을 확인하는문제. 먼저 바구니의 수(n)만큼 배열을 만든다. int n = sc.nextInt(); int m = sc.nextInt(); int[] basket = new int[n]; 이후 반복문을 통해 3개의 수를 입력받고, i부터 j까지의 바구니에 k 값을 넣는다. for (int x = 0; x < m; x++) { int i = sc.nextInt(); int j = sc.nextInt(); int k = sc.nextInt(); for (int y = i; y

[Java] 백준알고리즘 #2941 크로아티아 알파벳

replace 함수를 이용하면 간단하다. 알파벳의 개수는 길이를 반환해주는 length 함수를 이용. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); a = a.replaceAll("c=", "_"); a = a.replaceAll("c-", "_"); a = a.replaceAll("dz=", "_"); a = a.replaceAll("d-", "_"); a = a.replaceAll("lj", "_"); a = a.replaceAll("nj", "_"); a = a.replaceAll("s=..

[Java] 백준알고리즘 #10988 팰린드롬인지 확인하기

팰린드롬(palindrome)은 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열(sequence of characters) 등이다. 입력 받은 문자열이 팰린드롬인지 아닌지 판별하는 문제. 먼저 전체 코드를 보자 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String tmp = ""; for (int i = a.length() - 1; i >= 0; i--) { tmp = tmp + a.charAt(i); } if (tmp.equals(a)) { System.out.pri..

[Java] 백준알고리즘 #3003 킹, 퀸, 룩, 비숍, 나이트, 폰

필요한 말의 개수를 구하는 프로그램 코드는 다음과 같다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int king = sc.nextInt(); int queen = sc.nextInt(); int rook = sc.nextInt(); int bishop = sc.nextInt(); int knight = sc.nextInt(); int pawn = sc.nextInt(); king = (king - 1) * -1; queen = (queen - 1) * -1; rook = (rook - 2) * -1; bishop = (bis..

[Java] 백준알고리즘 #25314 코딩은 체육과목 입니다

4바이트가 증가할 때마다 long이라는 문자열을 앞쪽에 추가하는 문제. 반복문을 이용해서 간단히 풀 수 있다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String ans = ""; for (int i = 0; i < n / 4; i++) { ans += "long "; } System.out.println(ans + "int"); sc.close(); } } 다만 우리는 이전에 풀었던 수학은 체육과목입니다 문제에서 repeat() 함수를 사용해봤었다. 2023.09.26 - [Java/..

[Java] 백준알고리즘 #25304 영수증

영수증의 물건들의 합이 총 금액과 같은지 확인하는 문제. 반복문을 이용해 각 물건들의 값을 더하여 비교해보면 되는 간단한 문제이다. 전체 코드는 다음과 같다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int all = sc.nextInt(); int num = sc.nextInt(); int sum = 0; for (int i = 0; i < num; i++) { int price = sc.nextInt(); int count = sc.nextInt(); sum = sum + (price * count); } if (sum =..

반응형