신우섭의 도서관

class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; java.util.Map participantMap = new java.util.HashMap(); for (String name : participant) { if (participantMap.containsKey(name)) { Integer count = participantMap.get(name); participantMap.replace(name, ++count); } else { participantMap.put(name, 1); } } for (String name : completion) { if (par..

핵심 비내림차 순이라는 것은 이전값 보다 크면 안된다는 얘기 구현 // 2020-06-23 wsshin #include #include #include #include #include using namespace std; void DFS(int n, int m, int nCur); vector vecOutPutData; vector vecVisited; int main() { int n, m; cin >> n >> m; for (int i = 0; i = m) { for (int i = 0; i < vecOut..

핵심 DFS : 재귀로 구현가능하다. 백트레킹 : 이전 단계로 한단계 후퇴하면서 경우의 수를 확인하는 것 중요점은 가지치기(필요없는 경우는 거르는 것)을 통해야한다. *알게된 점 : cout n >> m; m_OutSize = m; m_NumSize = n; int CurSize = 0; for (int i = 0; i < m_NumSize; i++) { m_vecVisited.push_back(0); } CurSize = DFS(0); return 0; } int DFS(int CurSize) { if (CurSize == m_OutSize) { for (int i = 0; i < m_vecResult.size(); i++) { cout

핵심 팩토리얼은 1부터 n번째까지 모든 수를 곱한 수 이다. 재귀함수로 구현가능하다 점화식 : n * Function(n-1); int Function(int n) { if (n

핵심 소수는 1과 자기자신으로 나누어 떨어지는 수 소수를 판별하는 가장 간단한 방법은 1과 자기자신을 제외한 2 ~ n-1 까지 수로 나누어서 떨어지는지 확인하는 것 이다. 이것은 O(n)의 시간 복잡도를 갖으며 이 방법을 개선한 방법으로 1과 n을 제외한 n의 약수가 존재할 때 가장 작은 약수 a는 a

핵심 출발점이 여러개가 될 수 있다면 BFS 시작전 출발점을 모두 큐에 넣어주고 시작하면 된다. 풀이 // 2020-05-22 wsshin #include #include #include #include #include using namespace std; int Solution(int SizeY, int SizeX, vector vecBoard); int main() { int SizeY = 0; int SizeX = 0; cin >> SizeX >> SizeY; vector vecBoard; for (int i = 0; i > nInput; nTemp..

핵심 입력 받은 2차원 배열(or백터)과 같은 사이즈로 출발점을 기준으로 각 칸으로 이동하는데 소요되는 Cost를 저장할 2차원 배열(or백터)를 하나 더 만든다 풀이 // 2020-05-21 wsshin #include #include #include #include #include #include using namespace std; int Solution(int SizeY, int SizeX, vector vecBoard); int main() { int SizeY = 0; int SizeX = 0; cin >> SizeY >> SizeX; vector vecBoard; for (int i = 0; i > strTemp; vecBoa..

간략 설명 : 검색 범위를 기준값을 통해 반씩 쪼개면서 검색. 제약 조건 - 이진 트리여야함, 노드가 셋 이상의 자식 노드를 갖게되면 사용 불가. - 이진 트리가 정렬되어 있어야함 예를들어 노드를 기준으로 왼쪽은 작은값, 오른쪽은 큰 값