https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 1. 접근 방식 dfs로 접근하면 안 된다 시작점과 끝점이 명확한 그래프 문제처럼 보이지만, DFS로 풀면 시간 초과가 발생한다. bfs로도 접근하면 안 된다 (a - 1, b)에서 (a, b)를 방문하게 되는 경우와 (a, b - 4)에서 (a, b)를 방문하게 되는 경우는 서로 다르게 취급되어야 한다. 그러나 bfs에서 각 노드의 방문 여부를 나타내는 visited라는 배열은 (a ..
https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 1. 접근 방식 구현 방식의 문제임을 파악하자 문제가 주절주절 길다. 지문이 이렇게 긴 이유는, 문제를 해결하기 위한 여러 조건들을 제시하기 때문이다. 그럼 문제를 꼼꼼히 읽으면서 주어진 조건대로 구현하기만 하면 된다. 미세먼지 확산을 구현할 때, 확산된 양 ⌊Ar,c/5⌋을 담은 배열 amount와 변경된 결과를 담을 배열 updated를 추가로 생성하자 한 번 확산이 완료되면 기존 (r, c..
내용 구성 맥락 문제점 해결 방법 진행 과정 ① 통합 레포지터리 생성 및 clone ② 옮기려는 레포지터리를 remote로 등록 ③ 레포지터리 옮기기 --allow-unrelated-histories 참고 [Git] 저장소를 다른 저장소로 통합하는 2가지 방법(git history 유지) :: Mong dev blog (tistory.com) 1. 맥락 문제점 템플릿 엔진으로 혼자 진행했던 풀 스택 레포지터리 A가 있고, 나중에 프론트엔드 팀원이 합류하여 템플릿 엔진에서 React로 프론트 구현 방식을 변경한 레포지터리(fork) B가 있었습니다. 즉, 똑같은 나아라 프로젝트인데 서로 버전이 다른 레포지터리가 따로따로 존재하고 있었습니다. 해결 방법 레포지터리 2개가 따로 있는 것보단 하나의 레포지터리에..
https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 1. 접근 방식 행 한 줄씩 접근하여 빈 블록의 개수를 세자. 문제에 제시된 그림으로 예시를 들 때, 1번 열에 있는 블록의 높이가 3이고, 다음으로 높이가 3 이상인 열은 4번 열이므로 1번과 4번 열 사이인 2번 열의 블록 높이는 1이니까 빈 칸은 3 -1 = 2개이고, 3번 열의 블록 높이는 2이니까 빈 칸은 3 - 1 = 1개이니까 3개의 빈 공간에 빗물이 쌓이겠네... ..