영

https://www.acmicpc.net/problem/16174 16174번: 점프왕 쩰리 (Large) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net 문제 ‘쩰리’는 유능한 프로그래머인 당신에게 주어진 구역에서 승리할 수 있는지 알아봐 달라고 부탁했다. ‘쩰리’를 도와 주어진 게임 구역에서 끝 점(오른쪽 맨 아래 칸)까지 도달할 수 있는지를 알아보자! 입력 입력의 첫 번째 줄에는 게임 구역의 크기 N (2 ≤ N ≤ 64)이 주어진다. 입력의 두 번째 줄부터 마지막 줄까지 게임판의 구역(맵)이 주어진다. 게임판의 승리 지점(오른쪽 맨 아래 칸)에는..

자료구조 알고리즘/백준 2022. 4. 22. 15:30

숫자 0, 1, 2, 3로만 이루어진 n * n 격자에서 사람이 h명 겹치지 않게 서 있고, 비를 피할 수 있는 공간의 위치 m개가 주어졌을 때 각 사람마다 비를 피할 수 있는 가장 가까운 공간까지의 거리를 구하는 프로그램을 작성해보세요. 숫자 0은 해당 칸이 이동할 수 있는 곳임을, 숫자 1은 벽이 있어 해당 칸이 이동할 수 없는 곳임을 의미합니다. 숫자 2는 해당 칸에 사람이 서있음을 의미하고, 숫자 3은 해당 공간이 비를 피할 수 있는 공간임을 의미합니다. 사람은 상하좌우 인접한 곳으로만 움직 일 수 있으며 한 칸 움직이는 데 정확히 1초가 소요됩니다. 벽이 아닌 곳은 전부 이동이 가능합니다. 입력 형식 첫 번째 줄에 격자의 크기를 나타내는 n과 사람의 수를 나타내는 h 그리고 비를 피할 수 있는 ..

자료구조 알고리즘/코드트리 2022. 4. 22. 01:31

https://www.acmicpc.net/problem/12761 12761번: 돌다리 동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 \(N\)번 돌 위에, 주미는 \(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대 www.acmicpc.net 문제 동규와 주미는 일직선 상의 돌다리 위에 있다. 돌의 번호는 0부터 100,000까지 존재하고 동규는 N\(N\)번 돌 위에, 주미는 M\(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고 싶기 때문에 최대한 빨리 주미에게 가기 위해 A,B\(A, B\) 만큼의 힘을 가진 스카이 콩콩을 가져왔다. 동규가 정한 다리를 건너는 규칙은 턴 방식인데, 한 턴에 이동할 수 있..

자료구조 알고리즘/백준 2022. 4. 21. 15:46

https://www.codetree.ai/curriculums 코드 트리 사이트의 문제를 사용했습니다. 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai n * n 크기의 격자에 1에서 100 사이의 숫자가 각 칸에 하나씩 주어집니다. 이때 상하좌우로 인접한 칸끼리 같은 숫자로 이루어져 있는 경우 하나의 블록으로 생각하며, 블록을 이루고 있는 칸의 수가 4개 이상인 경우 해당 블록은 터지게 됩니다. 초기 상태가 주어졌을 때 터지게 되는 블럭의 수와, 최대 블록의 크기를 구하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에는 격자의 크기를 나타내는 n이 주어집니다. 두 번째 줄부터는 n개의..

자료구조 알고리즘/코드트리 2022. 4. 20. 23:23

https://www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루 www.acmicpc.net BOJ에서 정답이 여러 가지인 경우에는 스페셜 저지를 사용 한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 트리가 주어졌을 때, 올바른 DFS 방문 순서인지 구해보자. 입력 이 문제에서 시작 정점은 1이기 때문에 가장 처음에 호출하는 함수는 dfs(1)이다. DF..

자료구조 알고리즘/백준 2022. 4. 19. 00:25

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 문제 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 상자들의 크기와 익은 토마토..

자료구조 알고리즘/백준 2022. 4. 14. 20:10

https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 이를 사전 순으로 정렬하면 다음과 같이 된다. 1+1+1+1 1+1+2 1+2+1 1+3 2+1+1 2+2 3+1 정수 n과 k가 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법 중에서 k번째로 오는 식을 구하는 프로그램을 작성하시..

자료구조 알고리즘/백준 2022. 4. 13. 01:22

https://www.codetree.ai/ 나무랄 데 없는 코드트리 식목일 이벤트 우리 같이, 나무 심어 볼래요? www.codetree.ai 해당 문제는 코드 트리에서 가져왔습니다. ##문제 풀이전 코드 트리에 대하여## 3월 말부터 약 6주에 걸쳐 진행되는 코드 트리 camp에 참여하게 되었습니다. 평소 어려워했던 유형만 모아져 있는 시뮬레이션, 완전 탐색, dfs/bfs, dp 쪽을 조금 더 도움을 받아 깊게 공부하고 싶어 IL과정을 수강하게 되었습니다. 1주 차엔 dx, dy 테크닉 , 2주 차엔 시뮬레이션이 진행되었고 3주 차인 지금은 백트래킹을 학습 중에 있습니다. 코드 트리는 기본, 쉬움, 보통, 어려움, 실력체크로 총 5단계로 난이도가 나눠져 있으며 하나의 기본 개념을 배우고 차근히 난..

자료구조 알고리즘/코드트리 2022. 4. 11. 22:54