2024/12/10 3

[lv2] 마법의 엘리베이터

https://school.programmers.co.kr/learn/courses/30/lessons/148653 매번 탐색마다 첫번 째 자리수 (storey % 10 값)만 비교하면 되므로 그리디로 접근하려다가, 올라가는 경우 다음 층에 영향을 주기에 일단락 했다. 문제에서storey 올라간다/내려간다  이진 탐색으로 구현하면 O(2^9)로 끝낼 수 있다. class Solution { int answer = Integer.MAX_VALUE; void solve(int storey, int cnt) { if(storey

[lv2] 혼자서 하는 틱택토

https://school.programmers.co.kr/learn/courses/30/lessons/160585 틱택토 게임판이 주어졌을 때, 가능한 경우인지 판단하는 단순 구현 문제다. 고려한 경우 중 코드에 쓰지 않은 경우가 있다.(이는 O와 X개수 비교 조건에서 자동으로 걸러지므로 제외해도 된다.) e.g.)OXOXOXOXO(중간의 O를 마지막으로 두었다고 가정하면 올바른 경우, 아니라면 틀린 경우이므로 => 가능한 경우이다.) e.g.)OOO. . .OOO(이어진 곳이 2쌍 이상이고 겹치지 않음 => 순서를 어떻게 배치하던 불가능한 경우 => 하지만, O와 X의 개수 비교에서 자동으로 걸러지므로 고려X) class Solution { public int solution(String[] b..