우대비의 블로그

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr A도둑괴 B도둑이 물건을 훔치려고 합니다. 물건을 훔칠 때 생기는 흔적의 양을 배열로 받고, A도둑이 경찰에 붙잡히는 최소 흔적 개수 N과 B 도둑이 경찰에 붙잡히는 최소 흔적 M을 입력 받을 때, A와 B 모두 경찰에 붙잡히지 않으면서 모든 물건을 훔치는 경우중 A의 최소 흔적 개수를 구해주세요. 풀이 방법info의 길이가 40이기 때문에 완전 탐색을 하면 2^40, 약 1조개의 탐색이 발생하게 됩니다.그렇기 때문에 완전탐색으로는 문제 해결을 못할것 같지만,예외처리를 잘해준다면 완전탐색 코드로도 충분히 해결이 가능합니다. 여기서는 DFS를 사용해서 문제를..

1번부터 N번까지의 문제가 있을 때, 문제를 푸는 순서를 구해주세요.조건 1. N개의 문제는 모두 풀어야한다조건 2. 먼저 푸는 것이 좋은 문제가 있다면 먼저 풀어준다.조건 3. 가능하면 쉬운 문제부터 푼다 (1 ~ N 순서로 난이도 상승)해당 문제는 위상 정렬 알고리즘을 통해 풀이하는 문제입니다.위상정렬에 대해서 모른다면 아래 링크에서 확인할 수 있습니다. 위상 정렬 알고리즘위상 정렬 알고리즘 - 순환이 없는 방향 그래프에서의 노드들을 순서대로 나열해주는 알고리즘 우선 위의 그래프를 위상 정렬 알고리즘을 통해 정렬을 하면 1 - 2 - 4 - 5 - 3 - 6 - 7 이 나옴 정렬 과flrjtwjrjt.tistory.com 풀이 방법 문제를 이해하기 위해 조건 2를 지워보겠습니다."먼저 푸는 것이..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자를 입력 배열로 입력 받을 때, 숫자들을 조합해서 만들 수 있는 가장 큰 수를 구해주세요.ex) [3, 30, 34, 5, 9] => "9534330" 풀이방법해당 문제는 정렬 알고리즘 문제입니다.일반적인 정렬과는 다르게 두 원소를 이어붙였을 때, 어떤게 더 큰지에 따라 우선순위를 결정합니다.public bool Comp(int a, int b){ int A = int.Parse(a.ToString() + b.ToString()); int B = int.Parse(b.ToString() + a.ToString()); re..

TIL: Unity 인벤토리 시스템 구현 2024년 3월 21일 인벤토리 오늘은 Unity에서 인벤토리 시스템을 구현한 내용들을 정리해보겠습니다. 특히 아이템 획득 UI, 인벤토리 슬롯 관리, 드래그 앤 드롭 기능을 구현하면서 얻은 경험을 공유합니다. 1. 아이템 데이터 구조 설계 public class ItemData{ public int Id {get; private set;} public string Name {get; private set;} public string Description {get; private set;} public string..