2025/05/24 3

SWEA 17642. 최대 조작 횟수

1. 최대한 많은 조작이라고 했으므로 2와 3으로 나눈 몫을 구하면 된다.2. 두 수를 맞출 수 있는지 여부는 A와 B 사이의 차이만큼을 소수로 나누어 떨어지는지 확인하면 된다.3. 또한 A는 더할 수만 있고 B는 뺄 수 만 있다. 따라서 A가 B보다 크다면 애초에 두 수를 맞출 수 없다. import java.util.Scanner;public class Swea17642MaxNumOperations { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = Integer.parseInt(sc.nextLine()); long[] answer = new long[..

개?발/SWEA 2025.05.24

SWEA 19003. 팰린드롬 문제

1. 주어진 문자열을 그대로 사용해야 한다.2. 문자열이 그 자체로 회문(팰린드롬)을 만족하면 최종 문자열의 가운데에 한 번 사용할 수 있다. (그래서 혼자 회문을 만족하는 문자열이 여러 개 있더라도 하나만 사용가능 하다.)3. 문자열을 비교해 서로 반대되는 정렬 구조를 가지게 되면 문자열 중심을 기준으로 양 옆으로 배치할 수 있다.3-1. 이 특성은 혼자 회문을 만족하는 문자열이 동일하게 두 개인 경우도 적용된다.4. 그러므로 두 문자열을 비교해가며 반대되는 정렬 구조를 먼저 찾는다. 그리고 그 두 문자열을 '모든 문자열 리스트'에서 제외한다.5. 필요 요소들이 제외된 리스트에서 홀로 회문을 만족하는 문자열을 '한 번' 만 찾는다.6. 구조를 출력할게 아니라 길이만 출력하면 된다. import java..

개?발/SWEA 2025.05.24

SWEA 19113. 식료품 가게

1. 할인되지 않은 가격표와 할인된 가격표의 값이 같을 수 있다.2. 할인되지 않은 가격표는 4의 배수이므로 할인된 가격표는 필히 3의 배수일 것이다.3. 따라서 3으로 나눠 떨어지는 수가 있다면 그 수의 4/3이 되는 수를 찾는다. 만약 둘 다 찾는다면 전자는 할인된 가격표, 후자는 할인되지 않은 가격표일 것이다.import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Swea1913GroceryStore { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextI..

개?발/SWEA 2025.05.24