[TIL #35] 35일차 오늘의 공부 (2023.04.10 월)

 

TIL 2023.04.10 🐣

오늘 배운 것 👩🏻‍💻

 

알고리즘

• 백준 9019 : D/S/L/R 명령어를 사용해서 a->b로 바꾸는 최소한의 명령어 나열을 구하는 문제
  브루트포스인가? 고민 많이 했는데
  알고보니 BFS 혹은 DFS 로 풀리는 문제이다. 조합 구하듯이 경우의 수를 구해서 탐색해나가면 된다!
  * 주의해야할 점 : L 또는 R 명령어를 할 때 123 에 R을 수행하면→ 312이 아니라 123은 0123이기 때문에 3012가 되는 점을 고려해야한다.
  계속 시간초과에러가 났는데 PyPy로 채점하니까 맞았다.

# DSLR
import sys
from collections import deque
def func_D(n):
    return (2 * n) % 10000
def func_S(n):
    return n - 1 if n > 0 else 9999
def func_L(n):
    s_n = str(n).zfill(4)
    return int(s_n[1:] + s_n[0])
def func_R(n):
    s_n = str(n).zfill(4)
    return int(s_n[-1] + s_n[:-1])

t = int(sys.stdin.readline().rstrip())
for _ in range(t):
    visited = [False] * (10000)
    a, b = map(int, sys.stdin.readline().rstrip().split())
    queue = deque()
    visited[a] = True
    queue.append((a, ""))

    # a->b로 변하는 경우의 수 탐색
    while queue:
        now, cmd = queue.popleft()

        if now == b:
            print(cmd)
            break

        now_D = func_D(now)
        now_S = func_S(now)
        now_L = func_L(now)
        now_R = func_R(now)

        if not visited[now_D]:
            visited[now_D] = True
            queue.append((now_D, cmd + "D"))

        if not visited[now_S]:
            visited[now_S] = True
            queue.append((now_S, cmd + "S"))

        if not visited[now_L]:
            visited[now_L] = True
            queue.append((now_L, cmd + "L"))

        if not visited[now_R]:
            visited[now_R] = True
            queue.append((now_R, cmd + "R"))

👇 L과 R 명령은 숫자를 이렇게 변환할 수도 있다.

def func_L(n):
    # 천의 자리 숫자를 일의 자리로
    return (n % 1000 * 10) + (n // 1000)   
def func_R(n):
    # 일의 자리 숫자를 천의 자리로
    return (n % 10 * 1000)+ (n // 10)

• 백준 2457 : 공주님의 정원, 그리디 문제.
  이것도 어려웠다.............하지만. .. 그래도 포기하지 않기.......

SQL

• 오랜만에 SQL 문제를 풀었다. SQL은 정말 쉽고 재밌다. 근데 MSSQL 문법에 익숙하다보니 MySQL의 함수는 좀 익숙하지가 않다.
  익숙해지도록 여러번 써봐야겠다. 게시물로도 기록하면 기억이 잘 날 것 같아 포스팅 했다.
  
  2023.04.10 - [MySQL] 프로그래머스_서울에 위치한 식당 목록 출력하기
  2023.04.10 - [MySQL] Date Format 변환
  
  
• UNION 과 UNION ALL 차이
  : 두 개의 테이블을 합치며 중복 제거를 하느냐 안하느냐의 차이.
  UNION은 중복제거를 하면서 정렬을 한다.
  UNION ALL은 중복제거를 하지 않는다.
  
  
• MySQL "Every derived table must have its own alias" 에러 
  > 서브쿼리로 생성된 테이블에 AliasName을 지정하지 않아서 생기는 에러.
  

  

 

추가적으로 하면 좋을 것

 

기타 🤔