목록2024/02/14 (3)
체뚱로그
풀이 시간: 1h07m11s05 시간 복잡도: O(4*10000) 공간 복잡도: O(10000) 참고 자료: https://donggoolosori.github.io/2020/10/05/boj-9019/ 문제 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자) D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 ..
풀이 시간: 5h50m 시간 복잡도: O(2^(|P| + |S|)) // P와 S의 가능ㅇ한 모든 조합을 재귀호출로 검사 공간 복잡도: O(N) // ans.push_back(S) 최악의 경우 N개 모두 저장 참고 자료 https://jaimemin.tistory.com/1093 https://hyanghope.tistory.com/501 https://maivve.tistory.com/258 문제 현진이는 집에서 취미로 운영 체제를 만들고 있다. 오늘은 디렉토리 안의 파일 리스트를 보여주는 "ls"를 구현해야 할 차례이다. 현진이는 사용자들이 와일드카드(*)를 이용해서 패턴과 일치한 파일 이름을 보여주게 하려고 한다. 와일드 카드는 어떤 문자의 0개 또는 그 이상에 해당한다. 입력 첫째 줄에 패턴 P가..
풀이 시간: 4h22m07s52 시간 복잡도: O(NM) 공간 복잡도: O(NM) 참고 자료: https://leesh111112.tistory.com/335 문제 피리 부는 사나이 성우는 오늘도 피리를 분다. 성우가 피리를 불 때면 영과일 회원들은 자기도 모르게 성우가 정해놓은 방향대로 움직이기 시작한다. 성우가 정해놓은 방향은 총 4가지로 U, D, L, R이고 각각 위, 아래, 왼쪽, 오른쪽으로 이동하게 한다. 이를 지켜보던 재훈이는 더 이상 움직이기 힘들어하는 영과일 회원들을 지키기 위해 특정 지점에 ‘SAFE ZONE’ 이라는 최첨단 방음 시설을 만들어 회원들이 성우의 피리 소리를 듣지 못하게 하려고 한다. 하지만 예산이 넉넉하지 않은 재훈이는 성우가 설정해 놓은 방향을 분석해서 최소 개수의 ‘..