분류 전체보기32 슬라이딩 윈도우 할인행사 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제를 풀다가 슬라이딩 윈도우에 대해서 알게 되었다. 우선 처음 내 생각은 완전 탐색으로 풀어보는 것이었다. #include using namespace std; int solution(vector want, vector number, vector discount) { int answer = 0; // 맵 사용 key : 품목 이름 , value : 개수 unordered_map wanted; unordered_map copy; for(int i=0;i 2023. 10. 28. 컨테이너 이중우선순위큐 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘 프로그래머스의 이중우선순위 큐라는 문제를 풀었는데 문제의 이름에서 보이는 것처럼 나는 우선순위 큐를 두 개 활용해서 풀었다. 최댓값을 관리하는 우선순위 큐, 최솟값을 관리하는 우선순위 큐 총 두 개다. // 작은 순서대로 정렬 / 큰 순서대로 정렬 priority_queue minpq; priority_queue maxpq; // 반대편 원소 삭제시 잠시 대기시켜둘 큐 queue waitque; int size = 0; for(int i=0;i 0) { // 최대값 삭제 , 최소값 삭제 i.. 2023. 10. 23. 그래프 경로 알고리즘 그래프에서 경로를 찾는데 많이 사용되는 알고리즘이나 방법들이 있다. DFS와 BFS만으로 해결이 될줄 알았는데 큰 오산이었다. 그래서 오늘 알아볼 내용은 다익스트라와 플로이드워셜이다. 두 알고리즘 모두 최단 경로를 찾지만 다익스트라는 하나의 정점에서 다른 모든 정점으로의 최단 경로를 찾는 알고리즘이고 플로이드 워셜의 경우 모든 정점에서 모든 정점으로의 최단 경로를 구하는 알고리즘이다. 위 두 알고리즘 모두 다이나믹 프로그래밍적 특징을 가지고 있다. 가령 위 그림과 같이 1에서 갈 수 있는 노드의 최단거리는 각각 1, 3이지만 1에서 2로 1만큼가고 2에서 3으로 1만큼 간다면 거리는 2로 1에서 3으로 바로 갔을때의 거리 3보다 작게된다. 즉, 어떤 점에서 어떤 점까지 최단 거리는 여러개의 최단 거리로 .. 2023. 10. 22. Compare Sort 입맛대로 정렬하기 코테 준비를 하던 중 많은 문제가 정렬을 기반으로 해결하기 매우 편리해진다는 것을 깨달았다. Algorithm 헤더에서 제공하는 Sort 함수를 잘 이용해보자. 내가 즐겨 쓰는 형태가 대부분 pair 형태를 띠는 경우가 많다. Vector는 유용하게 사용되지만, Map이나 Set처럼 중복을 허용하지 않거나 정렬 형태로 저장되지 않는 특징이 있다. Map과 Set은 중복을 허용하지 않고 정렬되어 저장 Vector는 중복이 허용되며 정렬되지 않고 저장 이 중 Sort 함수를 사용할 수 있는 건 Vector이며 Map이나 Set은 그 안의 데이터값을 Vector 형태로 바꾸어서 정렬을 시도해 볼 수 있을 것이다. 만약 저 Vector 상태에서 그대로 정렬을 하게 되면 첫 번째 원소인 A에 대해서 정렬을 수행하.. 2023. 10. 13. 알부수기 결과 Unity 모바일 클리커 게임 '알부수기' 알부수기 - Google Play 앱 단순한 클리커게임입니다. play.google.com 목표했던 모든 기능을 생각한 대로 전부 구현하지는 못했다. 여러 이슈가 있었고 이를 해결한 것들 중 완전한 것도 불완전한 것도 있었다. 덕분에 새로운 기능이 있다는 것을 알 수 있었고 공부했으며 코드를 짬에 있어서 내 코드라고 해서 100% 다 기억하고 에러를 잡을 수 없음을 또 깨달았다. GitHub GitHub - NurungjiBurger/UnityProject: Clicker Game Clicker Game. Contribute to NurungjiBurger/UnityProject development by creating an account on GitHub. .. 2023. 10. 10. 2023. 09. 13 x Delegate, ZoomIn 선택된 캐릭터가 계속 하나로 고정되는 버그가 있었다. 캐릭터 생성 시 캐릭터에 붙어있는 버튼에 Delegate로 함수를 할당해 줬는데 이게 문제였다. for (int j = 0; j < 4; j++) Character.transform.Find("BaseCharacter").Find("Buttons").Find("Button" + Convert.ToString(j)).GetComponent().onClick.AddListener(delegate { SaveRequestObject(Character); }); 마지막으로 이동된 캐릭터로만 선택되는 버그였다. Delegate로 인해 마지막으로 이동된 캐릭터로 모든 버튼의 함수들이 지정되는 것으로 보인다. 본래 스크립트에서 캐릭터 생성 시 스크립트로 버튼 기능.. 2023. 10. 10. 이전 1 2 3 4 5 6 다음
