전체 글65 (C++) 스킬트리 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요. 제한 조건 .. 2020. 12. 2. (C++) 다음 큰 숫자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 #include #include #include #include using namespace std; //1의 개수를 찾아주는 함수 int FindNumber(int Number) { int remainder; int count = 0; while (1) { remainder = Number % 2; Number /= 2; if (remainder == 1) { count++; } if (Number == 0 || Number == 1) { if (Numb.. 2020. 10. 18. (2D) 유니티 움직이는 발판 최근에 만들고 있는 게임에서 움직이는 발판을 만들게 되었다. 움직이는 발판 위로 플레이어가 올라가면 플레이어는 미끄러지는 현상이 있다. (발판은 움직이지만 플레이어는 움직이지 않아서) 발판이 좌우로 움직이는 경우에는 발판에 올라갔을 때 같이 좌우로 값을 더해주면 되지만.. 위와 같은 경우는 포지션이 x, y 값이 더해지며 빼지고 복잡했기 때문에 다른 방법을 선택하게 되었다. Enter인 경우 플레이어의 Transform의 부모가 충돌한 오브젝트로 변함 Exit인 경우 플레이어의 Transform의 부모가 null값으로.. 2020. 10. 10. (C++) 피보나치의 수 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 * n은 1이상, 100000이하인 자연수입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 .. 2020. 9. 22. 이전 1 2 3 4 5 ··· 17 다음