알고리즘 245

[JAVA] 백준 1940번- 주몽

https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] arr = new int[n]; int answer = 0; for (in..

ALGORITHM 2022.06.22

[JAVA] 알고리즘 : 문자열 - 단어 뒤집기

StringBuilder 사용 import java.io.*; import java.util.*; public class Main { public ArrayList solution(int n, String[] str){ ArrayList answer = new ArrayList(); for(String x:str){ String tmp = new StringBuilder(x).reverse().toString(); // StringBuilder: 새로운 객체를 생성하지 않는다. answer.add(tmp); } return answer; } public static void main(String[] args) throws IOException { Main T = new Main(); Scanner kb ..

ALGORITHM 2022.06.20

[JAVA] 백준 1254번- 팰린드롬 만들기

https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 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)); String str = br.readLine(); int cn..

ALGORITHM 2022.06.19