[TIL #30] 30일차 오늘의 공부 (2023.04.04 화)

TIL 2023.04.03 🐣

오늘 배운 것 👩🏻‍💻

React

• '한입 크기로 잘라먹는 리액트' 섹션 6 수강을 시작했다. 드디어 화면을 만들기 시작했는데 재미있다. 익숙하면서도 낯선 문법들이 새롭고, 컴포넌트를 만들어서 사용할 수 있다는 점이 생산성이나 가독성 등 여러모로 좋다.
  
• Node.js 기초 부분 수강한 내용을 포스팅했다.
  

2023.04.04 - [개발공부 기강잡자/React | JavaScript | NodeJS] - [React] Node.js 기초 (모듈만들기/NPM/randomcolor 예제)

[React] Node.js 기초 (모듈만들기/NPM/randomcolor 예제)

 

알고리즘

• 백준 16928 : DP 로 풀 수 있을 것 같아서 DP 로 풀었는데, 예제에 대한 답은 맞게 나왔으나 뱀이 있는 칸의 경우 플레이어가 후퇴해야하기 때문에 이 부분을 어떻게 처리해야할지 모르겠어서 결국 구글링의 힘을 빌렸다.
  BFS 로 탐색하면 되는 간단한 문제였고,,
  사다리나 뱀을 만난 경우에 경로만 잘 설정해줘서 100번째 칸에 도착하는 count를 찾으면 된다.

import sys
from collections import deque
n, m = map(int, sys.stdin.readline().rstrip().split())
ladder = {}
snake = {}

for _ in range(n):
    a, b = map(int, sys.stdin.readline().rstrip().split())
    ladder[a] = b
for _ in range(m):
    a, b = map(int, sys.stdin.readline().rstrip().split())
    snake[a] = b

visited = [0] * 101
queue = deque()
queue.append(1)

while queue:
    now = queue.popleft()
    # 1 ~ 6 칸 이동
    for i in range(1, 7):
        pos_move = now + i    # 이동 위치
        if pos_move > 100:
            break
        if ladder.get(pos_move):
            pos_move = ladder[pos_move]    # 사다리 타고 이동한 위치
        elif snake.get(pos_move):
            pos_move = snake[pos_move]
        
        if visited[pos_move]:   # 이미 방문한 경우 skip
            continue

        queue.append(pos_move)
        visited[pos_move] = visited[now] + 1

print(visited[100])​

• 백준 10026 : 이것도 BFS 문제, R_G_B 의 구역 갯수와 적록 색약이 볼 수 있는 적녹색/B 구역의 갯수를 세면 된다.
  적록색약의 경우 R 과 G 를 같은 구역으로 보기 때문에 R 이거나 G 인 경우 같은 구역으로 count 하도록 했다.
  -> 적록색약의 구역을 count 하기 전에 maps 배열의 G 값을 R로 통일해서 count 해도 될 것 같다. 

import sys
from collections import deque
n = int(sys.stdin.readline().rstrip())
maps = []
for _ in range(n):
    maps.append(sys.stdin.readline().rstrip())

def bfs(i, j, visited, color):
    dirs = [(-1, 0), (1, 0), (0, -1), (0, 1)]
    queue = deque([(i, j)])
    while queue:
        x, y = queue.popleft()

        for dx, dy in dirs:
            nx = x + dx
            ny = y + dy

            if nx < 0 or nx >= n or ny < 0 or ny >= n:
                continue
            if visited[nx][ny] or maps[nx][ny] not in color:
                continue
            queue.append((nx, ny))
            visited[nx][ny] = True

r_g_b = [[False] * n for _ in range(n)]
rg_b = [[False] * n for _ in range(n)]
cnt = [0, 0]

for i in range(n):
    for j in range(n):
        if not r_g_b[i][j]:
            bfs(i, j, r_g_b, [maps[i][j]])
            cnt[0] += 1
        if not rg_b[i][j]:    # 적록 색약
            if maps[i][j] in ['R', 'G']:
                bfs(i, j, rg_b,  ['R', 'G'])
            else:
                bfs(i, j, rg_b,  ['B'])
            cnt[1] += 1

print(cnt[0], cnt[1])

추가적으로 하면 좋을 것

기타 🤔