'분류 전체보기' 카테고리의 글 목록 (4 Page)

2020. 10. 23. 23:48 문제 풀이/알고리즘 문제풀이

코드 #include #include #include using namespace std; int ch[10001], d[3] = { -1, 1, 5 }; int main(void) { int s, e, x, pos, i; cin >> s >> e; queue Q; ch[s] = 1; Q.push(s); while (!Q.empty()) { x = Q.front(); Q.pop(); for (int i = 0; i < 3; ++i) { pos = x + d[i]; if(pos 10000) continue; if (pos == e) { // 출발 지점을 1로 잡았기 때문에 이전 지점 출력 cout

[알고리즘 문제] 70. 그래프 최단거리(BFS)

2020. 10. 21. 20:34 문제 풀이/알고리즘 문제풀이

코드 #include #include #include using namespace std; int ch[21], dis[21]; int main(void) { int n, m, i, a, b, x; vector map[21]; queue Q; cin >> n >> m; for (i = 1; i > a >> b; map[a].push_back(b); map[b].push_back(a); } Q.push(1); ch[1] = 1; while (!Q.empty()) { x = Q.front(); Q.pop(); for (i = 0; i < map[x].size(); ++i) { if (ch[map[x][i]] == 0) { ch[map[x][i]] = 1; Q.push(map[x][i]); dis[map[x]..

[Unity Project] Moongazer - 8일차 (完)

2020. 10. 20. 17:17 프로젝트/Moongazer (Unity RPG)

오늘 한 작업 디버깅 드래곤 사운드 조절 인벤토리 구현 포션 사용 상점 구현 파이어볼 충돌 수정 구현 중 막힌 것 JSON 인코딩 타입이 한국어로 되어 있어서 글자 깨짐 현상이 발생했다. 다른 이름으로 저장할 때 인코딩을 유니코드로 지정하니까 정상적으로 동작했다. 아이템을 클릭하면 정보를 볼 수 있게끔 구현하고 싶었다. 나의 경우에는 현재 인벤토리와 서브 아이템이 분리되어 있기 때문에 인벤토리 좌측 상단에 아이템 정보가 뜨는 방식으로 결정했다. 앱으로 테스트해 보고, 버그 있으면 후딱 수정해서 얼른 영상 따야겠다! 😃 +) www.youtube.com/watch?v=mTBuRThR8pA

[알고리즘 문제] 69. 이진트리 넓이우선탐색(BFS)

2020. 10. 20. 12:30 문제 풀이/알고리즘 문제풀이

코드 #include #include using namespace std; int Q[100], front = -1, back = -1, ch[10]; vector map[10]; int main(void) { int i, a, b, x; for (i = 1; i > a >> b; map[a].push_back(b); map[b].push_back(a); } Q[++back] = 1; ch[1] = 1; while (front < back) { x = Q[++front]; cout

[알고리즘 문제] 68. 최소비용(DFS : 가중치 방향그래프 인접리스트)

2020. 10. 20. 12:18 문제 풀이/알고리즘 문제풀이

코드 #include #include using namespace std; int n, cost = 2147000000; int ch[21]; vector map[21]; void DFS(int v, int sum) { if (v == n) { if (cost > sum) cost = sum; } else { for (int i = 0; i > n >..

[Unity Project] Moongazer - 7일차

2020. 10. 20. 01:06 프로젝트/Moongazer (Unity RPG)

오늘 한 작업 필드 씬 레벨 디자인 던전 씬 레벨 디자인 플레이어 스탯 JSON 연동 플레이어 인벤토리 JSON 연동 퀘스트 오류 수정 보스 및 스켈레톤 오류 수정 로딩 씬 안 보이는 오류 수정 내일 목표 3타 딜 안 들어가는 오류 수정 드래곤 사운드 체크(어긋나는 게 있었던 것 같음) 인벤토리 구현 마무리 상점 구현 드래곤 파이어볼 충돌 수정 구현 중 막힌 것 처음에 레벨 디자인이 너무 귀찮아서 그냥 애셋에 있는 샘플 씬을 사용했더니 모바일 환경에 맞지 않았고, 최적화를 해도 프레임 드랍 현상이 너무 심했다. 그래서 필드 씬과 던전 씬을 각각 구현해 봤다. 최적화하는 김에 Batch도 사용해 보았다. JSON은 유니티에서 처음 사용해 봤던 것이라서 좀 헤맸었다. 또한 어느 시점에서 해당 파일을 읽어 와..

[알고리즘 문제] 67. 최소비용(DFS : 인접행렬)

2020. 10. 19. 14:57 문제 풀이/알고리즘 문제풀이

코드 #include #include using namespace std; int arr[21][21]; int ch[21]; int n, min = 2147000000; void DFS(int v, int sum) { int i; if (v == n) { if (sum > n >> m; for (i = 0; i > a >> b; cin >> arr[a][b]; } ch[1] = 1; DFS(1, 0); ..

[알고리즘 문제] 66. 경로 탐색(DFS : 인접리스트 방법)

2020. 10. 19. 14:40 문제 풀이/알고리즘 문제풀이

코드 #include #include #include using namespace std; int n, cnt = 0; int map[21][21]; int ch[21]; void DFS(int L) { int i; if (L == n) { ++cnt; } else { for (i = 1; i > n >> m; for (i = 1; i > a >> b; map[a][b] = 1; } ch[1] = 1; DFS(1); cout n >> m; for (i = 0; i > a >> b; map[a].push_back(b); } ch[1] = 1; DFS(1); cout

[알고리즘 문제] 65. 미로탐색(DFS)

2020. 10. 19. 14:33 문제 풀이/알고리즘 문제풀이

코드 #include #include #include using namespace std; int arr[8][8], ch[8][8]; int dx[4] = { -1, 0, 1, 0 }; int dy[4] = { 0, 1, 0, -1 }; int cnt = 0; void DFS(int x, int y) { int i, xx, yy; if (x == 7 && y == 7) { ++cnt; } else { for (i = 0; i 7 || yy 7) continue; if (arr[xx][yy] == 0 && ch[xx][yy] == 0) { ch[xx][yy] = 1; DFS..

[알고리즘 문제] 64. 경로 탐색(DFS)

2020. 10. 18. 23:45 문제 풀이/알고리즘 문제풀이

코드 #include #include #include using namespace std; int n, cnt = 0; int map[21][21]; int ch[21]; void DFS(int v) { // 종료 지점이라면 if (v == n) { cnt++; } else { for (int i = 1; i > n >> m; int p1, p2; for (int i = 1; i > p1 >> p2; map[p1][p2] = 1; } ch[1] = 1; DFS(1); cout

[알고리즘 문제] 63. 인접행렬(가중치 방향그래프)

2020. 10. 16. 13:25 문제 풀이/알고리즘 문제풀이

코드 #include #include #include using namespace std; int map[21][21]; int main(void) { int n, m; cin >> n >> m; int p1, p2, p3; for (int i = 1; i > p1 >> p2 >> p3; map[p1][p2] = p3; } for (int i = 1; i

[알고리즘 문제] 62. 병합정렬

2020. 10. 16. 13:11 문제 풀이/알고리즘 문제풀이

코드 #include #include #include using namespace std; vector vInt; vector vTemp; void divide(int left, int right) { int mid; int p1, p2, p3; if (left < right) { mid = (left + right) / 2; divide(left, mid); divide(mid + 1, right); p1 = left; p2 = mid + 1; p3 = left; while (p1

[Unity Project] Moongazer - ~6일차

2020. 10. 12. 11:52 프로젝트/Moongazer (Unity RPG)

그동안 한 것 youtu.be/FPoed32ImIc 에너미 보스 플레이어 스킬 구현 충돌처리 NPC 퀘스트 다이얼로그 인벤토리 간단한 퍼즐 사운드 및 이펙트 와... 너무 급하게 치느라 포스팅을 하나도 못 했다... 심지어 커밋도 못 했다. 진짜 일어나서 밥 먹고, 코딩하고, 밥 먹고 잤다. 이런 생활 처음 해 보는 것 같다. 학교 시험 기간에도 이렇게는 안 했다. 학원 일정 때문에 2주짜리를 급하게 일주일만에 끝내려니까 빠진 기능도 많고, 코드를 너무 막 짠 게 아닌가 싶은 생각이 든다... 코드로 해결하고 싶었는데, 급하게 만들다 보니까 하이어라키에 점점 뭐가 많아지고 직렬화 남발했다. 마음에 안 든다. 😒 그리고 영상 찍으려니까 갑자기 보스 충돌처리가 안 돼서 ㅋㅋㅋ 학원 가기 두 시간 전인데 갑자..

[프로그래머스] 레벨 2 - 타겟 넘버 (C++)

2020. 10. 9. 18:20 카테고리 없음

문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. ..

[알고리즘 문제] 61. 특정 수 만들기(DFS : MS 인터뷰)

2020. 10. 9. 18:04 문제 풀이/알고리즘 문제풀이

코드 #include #include #include #include using namespace std; vector nums; int m; int cnt = 0; void DFS(int L, int value) { if (L == nums.size()) { if (m == value) { ++cnt; } } else { DFS(L + 1, value + nums[L]); DFS(L + 1, value - nums[L]); DFS(L + 1, value); } } int main(void) { int n, i; cin >> n >> m; nums.resize(n); for (i = 0; i > nums[i]; } DFS(0, 0); cout

[알고리즘 문제] 60. 합이 같은 부분집합(DFS : 아마존 인터뷰)

2020. 10. 8. 10:23 문제 풀이/알고리즘 문제풀이

코드 #include #include #include #include using namespace std; int n, ch[11], arr[11]; vector v; bool isEnd = false; void DFS(int L) { if (isEnd) return; int i, sum = 0; if (L == n + 1) { for (i = 1; i arr[i]; } DFS(1); if(!isEnd) cout arr[i]; } DFS(1); cout

[알고리즘 문제] 59. 부분집합(DFS)

2020. 10. 8. 09:53 문제 풀이/알고리즘 문제풀이

코드 #include #include using namespace std; int n, ch[11]; void DFS(int L) { int i; if (L == n + 1) { for (i = 1; i

[알고리즘 문제] 58. 이진트리 깊이우선탐색(DFS)

2020. 10. 7. 10:32 문제 풀이/알고리즘 문제풀이

코드 #include #include #include #include using namespace std; void D(int v) { if (v > 7) return; else { cout

티스토리툴바