너비우선탐색 (Breadth First Search, BFS) 너비 우선 탐색이란 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법 즉, 깊게(deep) 탐색하기 전에 넓게(wide) 탐색하는 것이다. 맹목적인 탐색을 하고자 할 때 사용할 수 있는 탐색 기법 '최단 경로'를 찾아준다는 점에서 최단 길이를 보장해야 할 때 많이 사용 (예 미로탐색) 준비물은 큐(Queue) - 선입선출 너비 우선 탐색(BFS)의 특징 직관적이지 않은 면이 있다. BFS는 시작 노드에서 시작해서 거리에 따라 단계별로 탐색한다고 볼 수 있다. BFS는 재귀적으로 동작하지 않는다. 이 알고리즘을 구현할 때 가장 큰 차이점은, 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사 해야 한..
코딩테스트는 시간 제한(효율성)이 존재하기 때문에 시간복잡도가 매우 중요하다. 만약 문제에서 주어진 N이 10,000 이라면 O(N^3) 풀이 방법으로는 시간 초과가 날 것이다. 🔥 스택 & 큐 많이 사용되긴 하지만 단독으로 사용되는 경우보다 구현하는데 필요한 자료구조 정도로 사용되는 경우가 많다. 예) 스택 : DFS, 큐 : BFS 문제에서 선입선출, 후입선출의 단서가 보이면 사용하자! ㅇㅖ ) 스택 (후입선출) 택배 상하차 - 차례대로 위에서부터 쌓고, 다시 꺼낼때도 위에서부터 꺼냄 입구가 하나밖에 없다고 생각 큐 (선입선출) 은행창구 : 먼저오는 사람이 먼저 서비스를 받음 🔥 힙 우선순위를 고려하는 문제에서 사용된다. 예) 작은 수부터, 큰 수부터 PriorityQueue의 경우 개선된 다익스트라..
c++ 라이브러리에서는 또는 를 통해서 정수의 형식에 대한 정보를 사용할 수 있다. 공식 문서 -> https://cplusplus.com/reference/climits/ https://cplusplus.com/reference/climits/ MB_LEN_MAXMaximum number of bytes in a multibyte character, for any locale1 or greater* cplusplus.com 꼭 헤더파일 선언 해줘야한다. #include CHAR_MIN Minimum value for an object of type char either SCHAR_MIN or 0 CHAR_MAX Maximum value for an object of type char..
💻 MSW X Super Hackathon 2022 참여를 통해 학습한 내용 로그입니다. 독학으로 습득한 내용임을 참고부탁드립니다. ☠️ 목차 ☠️ UI 구축 아이템 생성 로직 키보드 i 를 눌렀을 때, 인벤토리 창 생성 Inventorylogic 구현 Additem 함수 ItemCount 함수 🥇 UI 구축 우선 MSW 자체적으로 인벤토리 UI 가 제공되기 때문에 손쉽게 생성이 가능하다. 좌측 상단에 가장 오른 쪽에 보이는 UI 아이콘을 클릭하면, 이 창이 생성되는데 여기서 인벤토리를 클릭하면 인벤토리UI 가 생성된다 추가적으로 inventoryUI , slotUI 두 개의 컴포넌트가 생성된다. 기초적으로 생성되는 시스템이 구축되어 있기 때문에 우리는 아이템을 생성하거나 지우는 부분, 다른 부가적인 부..