[백준 2877번] 4와 7
·
알고리즘/기업별 유사 문제
https://www.acmicpc.net/problem/2877 2025년 엠로 상반기 코테와 유사한 문제였다.규칙을 잘보면, 이진수처럼 표현이 가능해진다. 0 : 4, 4 : 7 idxidx에 해당하는 입력되는 숫자idx에 해당하는 이진수이진수 + 114110 2710113441110044710010157410111067711011174441111000844710001001947410011010 첫 번째 이진수 자리를 지워주면 각각 대응되서 숫자가 표현되는 것을 확인할 수 있다. package _250320;import java.util.*;import java.io.*;/** *packageName : _250320 * fileName : BOJ_G5_2877_4와7 * author..
[백준 2169번] 로봇 조종하기
·
알고리즘/기업별 유사 문제
https://www.acmicpc.net/problem/2169 해당 문제는 2025년 상반기 엠로 코딩테스트 문제와 유사하였다.처음엔 별 생각 없이, bfs로 접근하였는데, 이후에 dp로 푸는 문제라는 것을 깨달았다. 그러나, 최댓값을 구하는 과정에서 풀이 방식이 생각나지 않았다. package _250320;import java.util.*;import java.io.*;/** *packageName : _250320 * fileName : BOJ_G2_2169_로봇조종하기 * author : moongi * date : 3/21/25 * description : */public class BOJ_G2_2169_로봇조종하기 { public st..