✅ 문제https://school.programmers.co.kr/learn/courses/30/lessons/12951 🔑 풀이❗️틀린 코드import java.util.*;class Solution { public String solution(String s) { String[] words = s.toLowerCase().split(" "); // 공백 기준으로 단어 나눔 StringBuilder sb = new StringBuilder(); for(int i = 0; i 0) { char firstChar = word.charAt(0); // 단어 맨 앞글자 if(Char..

✅ 문제https://www.acmicpc.net/problem/16401✅ 분류이분탐색✅ 공부한 내용 ✅ 풀이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 M=Integer.parseInt(st.nextToken()); int N=Integer.parseIn..

✅ 문제https://www.acmicpc.net/problem/1783✅ 분류그리디 알고리즘✅ 공부한 내용- 문제 요약병든 나이트가 N (세로) x M (가로) 크기 체스판의 가장 왼쪽 아래 칸에 위치해있다. 4가지 방법으로만 움직일 수 있다.(x, y) 좌표로 생각하고 표현(1, 2) : 1칸 오른쪽, 2칸 위로(2, 1) : 2칸 오른쪽, 1칸 위로(2, -1) : 2칸 오른쪽, 1칸 아래로(1, -2) : 1칸 오른쪽, 2칸 아래로이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야한다.이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 제약이 없다.방문할 수 있는 칸의 최대 갯수를 구하기- 풀이 로직N과 M 크기에 따라 이동 방법이 다르고 횟수도 다르다고 ..

✅ 문제https://www.acmicpc.net/problem/2437N개의 저울추가 주어질 때, 이 추들을 사용해 측정할 수 없는 양의 정수 무게 중 최소값을 구하기.한쪽은 물체, 다른 한쪽은 추를 놓을 수 있다. 즉, 연속적인 N개의 추들로 물체의 무게를 표현하는 저울이다.예) 저울추 3, 1, 6, 2, 7, 30, 1인 경우, 측정할 수 없는 가장 작은 양의 정수 무게는 21✅ 분류그리디 알고리즘정렬 (오름차순)✅ 공부한 내용- 풀이 로직추들을 오름차순으로 정렬sum 변수를 사용해서 현재까지 추들로 만들 수 있는 연속된 무게의 최댓값 변수 저장.각 추를 순서대로 확인현재 추의 무게가 sum+1보다 크다면, sum+1은 만들 수 없는 최소 무게 (정답)그렇지 않다면, 추를 사용하면 범위를 sum ..