개발일지 - Unity 2D 음료수 회사 운영하기 게임
·
Diary
tistory 스킨 영상 미노출 문제도 해결 이전 버전과 달라진 점 UI 폰트 수정 음료수 강화 시스템 추가 (강화 레벨 5에 도달하면 다음 단계의 음료수 개발 가능)
CuriHuS Blog
[백준] 11403번 경로 찾기 C++
·
백준(BOJ)
https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 알고리즘 분류 그래프 탐색(깊이 우선 탐색: DFS) 해설 #include #include using namespace std; int main() { int N; cin >> N; int** G = new int* [N]; // 연결 그래프 배열 int** result = new int* [N]; // 출력 그래프 배열 for (int i = 0; i < N; i++) { G[i] = new int[N]; result[i]..
[백준] 21736번 헌내기는 친구가 필요해 C++
·
백준(BOJ)
https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 알고리즘 분류 그래프 탐색(BFS, DFS) 해설 #include #include using namespace std; int main() { int N, M, ix, iy; cin >> N >> M; char** campus = new char* [N]; bool** visit = new bool* [N]; for (int i = 0; i < N; i++) { campus[i] = ..
[백준] 1932번 정수 삼각형 C++
·
백준(BOJ)
https://www.acmicpc.net/problem/1932 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 알고리즘 분류 Dynamic Programming 해설 #include using namespace std; int main() { int N; cin >> N; int** triangle = new int* [N]; // 삼각형의 수를 저장하는 2차원 배열 int** score = new int* [N]; // 합계를 저장하는 2차원 배열 for (in..
[백준] 14940번 쉬운 최단거리 C++
·
백준(BOJ)
https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 알고리즘 분류 BFS(너비 우선 탐색) 해설 #include #include using namespace std; int main() { int n, m; cin >> n >> m; int** map = new int* [n]; bool** visit = new bool* [n]; for (int i = 0; i < n; i++) { map[i] = n..
