반응형 전체 글553 백준 C# - 15664 +) 풀이 이 문제를 풀기 앞서 아래 문제를 풀고 오는 것을 추천한다. 백준 C# - 15650 +)풀이 이 문제를 풀기 앞서 아래 문제를 먼저 풀고 오는 것을 추천한다. 백준 C# - 15649 +) 풀이 대표적인 백트래킹 문제이다. 백트래킹 모든 경우의 수를 탐색하며 더 이상 해가 나올 것 같지 않으면 이 code-piggy.tistory.com N과 M(2)문제와 다른 점 - 중복되는 수열이 여러 번 출력되지 않아야 한다. 그래서 어떻게 풀어야할까 하다가 HashSet을 생각해냈다. HashSet의 가장 큰 특징은 중복을 사용하지 않는 것이다, 그러므로 수열을 저장할때 HashSet을 사용하였다. if(depth == M) { for(int i = 0; i < M; i++) { sb.Append(answer[.. 2024. 2. 21. 백준 C# - 15663 +) 풀이 이 문제를 풀기 앞서 아래 문제를 먼저푸는 것을 추천한다. 백준 C# - 15649 백준 C# - 15649 +) 풀이 대표적인 백트래킹 문제이다. 백트래킹 모든 경우의 수를 탐색하며 더 이상 해가 나올 것 같지 않으면 이전으로 돌아가서 다른 경우를 탐색한다. 풀이 원래 알던 DFS 알고리즘에서는 visited[i] = tru code-piggy.tistory.com 15654와 다른 점 - 중복되는 수열이 여러 번 출력되지 않아야하는 것이다. 그래서 어떻게 풀어야할까 하다가 HashSet을 생각해냈다. HashSet의 가장 큰 특징은 중복을 사용하지 않는 것이다, 그러므로 수열을 저장할때 HashSet을 사용하였다. if(depth == M) { for(int i = 0; i < M; i++) { sb.. 2024. 2. 21. Unity - com.google.android.gms.permission.AD_ID권한이 포함되어 있지 않습니다. 오류 해결방법 (Android 13(API33) 광고ID) MONJING의 출시를 기다리면서 뚝딱뚝딱 새로운 게임을 만들어서 업로드하려고 보는데 아래와 같은 오류가 나타났다. Android13(API33)부터는 권한설정을 해야한다고 한다. 해결방법 Player - Publish Setting - 밑으로 쭉 내려서 Main Manifest를 체크한다. 그러면 Plugin폴더가 생기고 안에 이렇게 파일이 생긴것을 확인할 수 있다. 파일을 열고 위에 이걸 적으면 된다! 2024. 2. 21. C# - Set과 HashSet(Add,Remove,Contains,IntersectWith,UnionWith) Set(Abstract data type) 01 중복을 허용하지 않는다. 중복된 값을 허용하지 않으므로 데이터의 유일성을 보장한다. 그러므로 같은 값을 여러번 저장하더라도 실제로 한 번만 저장된다. 02 순서를 보장하지 않는다. 비선형구조이기 때문에 순서의 개념과 인덱스가 존재하지 않는다. 그러므로 Set에 저장된 요소를 인덱스를 사용하여 접근할 수 없다. 값을 추가하거나 삭제할 때는 해당 값을 검색하여 기능을 수행해야한다. 03 Set은 언제 쓰면 좋을까? 중복된 데이터를 제거해야 할 때와 데이터의 존재 여부를 확인해야 할 때이다. HashSet 해시 테이블을 기반으로 구현된 집합(Set)의 자료구조이다. 이는 중복된 요소를 허용하지 않고 요소의 순서를 보장하지 않는다. 큰 장점으로는 빠르게 요소를 검.. 2024. 2. 20. 프로그래머스 C# - 피보나치 수 어떤 문제 유형인지 유추하기 문제에서 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수부분이 있다. 그러면 수가 엄청 크다는 것을 의미한다. 이런 문제는 대표적인 DP문제이다. 그러므로 점화식을 구해보면 피보나치 수열은 dp[i] = dp[i-1] + dp[i-2]로 나타낼 수 있다. public class Solution { public long solution(int n) { long[] answer = new long[1000001]; answer[1] = 1; answer[2] = 1; for (int i = 3; i < n + 1; i++) { answer[i] = (answer[i - 1] + answer[i - 2]) % 1234567; } return answer[n]; } } 2024. 2. 19. 백준 C# - 15657 +) 풀이 이 문제를 풀기 앞서 아래 문제를 풀고 오는 것을 추천한다. 백준 C# - 15652 +) 풀이 N과 M(4)번 문제이다. 앞서 N과 M(2)번 문제와 비슷한 문제이다. 하지만 2번과 달리 4번에서는 같은 숫자를 골라도 된다. N과 M(2)번 알고리즘 살펴보기 if (!visited[i]) { visited[i] = true; arr[depth] = i; Dfs(i, d code-piggy.tistory.com N과 M(4)문제와 다른점 둘째 줄에 N개의 수가 직접 주어지는 것이다. 출력 부분에서 수열은 사전 순으로 증가하는 순서로 출력되므로 처음부터 Sort해주었다. int[] input = Array.ConvertAll(Console.ReadLine().Split(), int.Parse); N = i.. 2024. 2. 19. 이전 1 ··· 18 19 20 21 22 23 24 ··· 93 다음 반응형
