✅ 문제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 ..

항해99 클럽 코테 스터디 7일차 TIL - 자바 미들러 4/9 (수요일)https://www.acmicpc.net/problem/9996✅ 문제📌  접근방법문자열을 * 기준으로 나누고 패턴을 배열에 저장한다.*가 가운데에 있는 경우, 맨 앞에 있는 경우, 맨 뒤에 있는 경우 총 3가지로 나누었다. 🔑 풀이❗️ 초기 풀이 (틀림)import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseI..

https://leetcode.com/problems/check-if-number-has-equal-digit-count-and-digit-value/description/✅ 문제📌  접근방법0부터 9까지 숫자가 몇 개가 나오는 지 기록할 배열이 필요하다.입력값 속 숫자를 기록한 뒤, 서로 비교해서 다르면 false, 같으면 true 🔑 풀이class Solution { public boolean digitCount(String num) { int[] count = new int[10]; // 0~9까지 숫자 빈도 카운트 배열 char[] text = num.toCharArray(); // 문자열을 문자 배열에 저장 // 1. 각 숫자 등장 횟수 세기 ..