백준322 [백준] 12904번 : A와 B – JAVA [자바] https://www.acmicpc.net/problem/12904 문제 해결 방법이 문제는 그리디 알고리즘(Greedy Algorithm)을 사용하여 해결할 수 있다. 왜냐하면 특정 상황에서 선택할 수 있는 연산이 항상 하나로 정해져 있기 때문이다. 일반적으로 문자열 S에서 T로 변환하는 방식으로 접근하면 여러 경우의 수를 고려해야 하지만, T에서 S로 변환하는 방식으로 접근하면 연산이 명확하게 결정된다. S에서 T로 변환하는 방법은 밑에 그림처럼 여러 경우의 수가 있다. 하지만, 문자열 T의 마지막 문자가 'A'라면 그 이전 상태는 반드시 'A'를 추가하기 전의 상태이므로 'A'를 제거하면 된다. 반면 마지막 문자가 'B'라면 그 이전 상태는 반드시 문자열을 뒤집고 'B'를 추가하기 전의 상태이므.. 2025. 3. 11. [백준] 16953번 : A → B – JAVA [자바] https://www.acmicpc.net/problem/16953 문제 해결 방법이 문제는 BFS(너비 우선 탐색) 를 활용하여 해결할 수 있다. BFS는 최단 경로를 찾는 데 유용한 알고리즘이기 때문에, 최소 연산 횟수를 구하는 데 적합하기 때문이다. 만약에 다른 방법을 이용해서 이 문제를 풀었다면 댓글로 공유해주기 바란다. 1. 큐 (Queue)를 활용하여 탐색을 진행한다.2. 시작 값 A를 큐에 넣고, 연산을 수행하며 다음 숫자들을 큐에 추가한다. 다음 숫자들은 2를 곱한 숫자나 뒷자리에 1을 추가한 숫자를 뜻한다.3. 새로운 숫자가 B보다 작다면 계속 진행하고, B와 같다면 연산 횟수를 출력하고 종료한다. 새로운 숫자가 B보다 크면 B가 절대로 될 수 없다 (새로운 숫자는 2를 곱한 값이나 .. 2025. 3. 10. [백준] 25206번 : 너희 평점은 – JAVA [자바] https://www.acmicpc.net/problem/25206 문제 해결 방법 1. 입력 처리: 20줄에 걸쳐 주어지는 과목명, 학점, 등급을 입력받는다.2. P/F 과목 제외: 등급이 'P'인 경우 계산에서 제외한다.3. 전공평점 계산:(학점 × 과목평점)의 합과 총 학점의 합을 누적한다.위 공식을 이용해 최종 전공평점을 계산한다.코드 1: 백준 기준 자바 11 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { double totalPoints = 0.0; // (학점 × 과목평점)의 합 double tot.. 2025. 3. 7. [백준] 1541번 : 잃어버린 괄호 – JAVA [자바] https://www.acmicpc.net/problem/1541 문제문제 풀이문제 해결 방법:1. '-'를 기준으로 나누기 '-' 연산자는 큰 숫자를 빼는 것이므로, 이를 기준으로 나누면 최솟값을 만들기 쉬워진다.2. 각 그룹의 숫자를 더하기 '-'를 기준으로 나눈 각 부분은 '+' 연산자로 연결된 숫자 그룹이다. 따라서, 각 그룹을 먼저 더한다. 3. 첫 번째 그룹을 시작값으로 설정하고 나머지 그룹을 빼기 첫 번째 그룹은 그대로 사용하고, 이후의 그룹들은 모두 빼주면 된다. 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { .. 2025. 2. 25. 이전 1 2 3 4 5 6 7 ··· 81 다음 반응형
