Hello My World!

# 문제 링크 www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net # 접근 방법 문제를 보자마자 재귀함수를 통해 up, down, left, right 네 가지 방향을 탐색하고 재귀함수의 깊이가 5가 되면 최댓값을 업데이트해주는 방식으로 해야겠다고 생각했다. # 신경써야 할 부분 한 번 옮길 때, 각 블록들은 한 번만 합쳐질 수 있다. 예를 들어 다음과 같은 상황에서 위로 한 번 옮기면 2 2 2 2 2 2 2 2 2 2 2 2 2 ..

# 문제 링크 www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net # 접근 방법 빨간색 구슬과 파란색 구슬의 위치와 이동 횟수를 기록하는 구조체를 만들었다. 최소 이동 횟수를 구하는 것이기 때문에 BFS 알고리즘을 활용했다. 빨간색 구슬과 파란색 구슬이 부딛히는 경우를 생각했다. # 실패 기록 빨간색 구슬과 파란색 구슬이 이동할 수 있는 모든 경우를 생각했었다. 하지만 그렇게 하니 if-else문이 많아져 알고리..

# 문제 문제 링크: programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr # 실패 기록 BFS와 DFS 둘 중에 어떤 방법으로 풀지 고민하다가, 자동차의..