기록

문제 설명- url : https://school.programmers.co.kr/learn/courses/30/lessons/160585 입력은 3×3 크기의 문자열 배열로, 각 칸에는 'O', 'X', '.' 중 하나가 들어간다. 이때 해당 보드 상태가 규칙에 어긋나지 않는지 확인하여 유효하면 1, 불가능한 상태면 0을 반환해야 한다.게임 규칙 요약'O'가 선공이다.한 번에 한 개의 돌만 둘 수 있다.'O'의 개수는 'X'보다 같거나 하나 더 많아야 한다.누군가 승리했다면 게임은 종료되어야 하며, 이후의 착수는 존재할 수 없다.'O'와 'X'가 동시에 이긴 상태는 존재할 수 없다.풀이 전략보드에서 'O'와 'X'의 개수를 센다.개수 조건을 위반하면 바로 0을 반환한다.각각의 플레이어가 승리했는지 판별..

문제 개요- url : https://school.programmers.co.kr/learn/courses/30/lessons/389479 온라인 게임을 운영하는 상황에서, 시간대별 게임 이용자 수가 주어진다. 한 서버는 최대 m명의 이용자를 처리할 수 있으며, 이용자 수가 m명 이상이면 서버를 증설해야 한다. 증설된 서버는 k시간 동안만 유효하다. 서버를 증설할 때마다 서버가 가동되는 시간대를 관리하고, 모든 이용자가 게임을 이용할 수 있도록 하기 위한 최소 증설 횟수를 구하는 것이 목표다.문제의 조건 정리하루는 총 24시간(0시 ~ 23시)으로 주어진다.players[i]: i시 ~ i+1시 사이의 게임 이용자 수m: 서버 1대가 처리할 수 있는 최대 인원k: 증설된 서버가 유지되는 시간(시간 단위)..

문제 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 풀이 1) DFS def dfs(board, w) : if w>=5 : return max(max(board, key = max)) return max(solve(up(board), w+1), solve(down(board), w+1), solve(right(board), w+1), solve(left(board), w+1)) 2) 블록 오른쪽으로 밀기 각 행을 ..

문제 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀이 1. 미세먼지의 확산 : 함수 diffusion "확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다."라고 명시하고 있기 때문에, 확산되는 먼지의 양은 '변화가 있기 전의 먼지/5'로 계산하여야 한다. BOARD NEW_BOARD 10 9 10 9 0 0 0 0 [초기값] BOARD NEW_BOARD 10-10/5-10/5 = 6 9+10/5 = 11 10 9 0+10/5 = 2 0 0 0 [(0, 0) 미세먼지 10의 확산] BOARD NEW_BO..