수 많은 우문은 현답을 만든다

안녕하세요, 오늘은 Leet Code의 27번 문제를 풀어보겠습니다. 문제 링크 문제 내용 Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The order of the elements may be changed. Then return the number of elements in nums which are not equal to val. Consider the number of elements in nums which are not equal to val be k, to get accepted, you need to do the following things: Change the ..

안녕하세요, 오늘은 Leet Code의 88번 문제를 풀어보겠습니다. 문제 링크 문제 내용 You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge nums1 and nums2 into a single array sorted in non-decreasing order. Example 1: Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6] Exp..

문제 주어진 m x n 크기의 2D 이진 그리드 grid는 '1'로 표시된 육지와 '0'으로 표시된 물의 지도를 나타냅니다. 섬의 수를 반환하는 함수를 작성하세요. 섬은 물로 둘러싸여 있으며 수평 또는 수직으로 인접한 육지를 연결하여 형성됩니다. 그리드의 네 가장자리는 모두 물로 둘러싸여 있다고 가정할 수 있습니다. Example: Input: grid = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0","0","0","1","1"] ] Output: 3 아주 신나고 흥미 진진한 문제네요~ 생각보다 쉽게 풀릴 것 같은데요 한 번 풀어보겠습니다. class Solution: def numIslands(self, grid..

안녕하세요, 조영호입니다. Vue.js는 컴포넌트 기반의 프레임워크로 알려져 있습니다. Vue.js는 사용자 인터페이스를 작고 독립적인 조각으로 나누는 데 중점을 둔 컴포넌트 지향 아키텍처를 채택하고 있습니다. Vue.js에서 컴포넌트는 재사용 가능한 독립적인 모듈로써, 각각의 컴포넌트는 자체의 상태 및 뷰 로직을 갖고 있습니다. 우리는 이러한 컴포넌트들을 조합하여 전체 어플리케이션을 구성하게 됩니다. 각 컴포넌트는 자체 스타일, 템플릿 및 로직을 정의하며, 필요에 따라 부모 컴포넌트로부터 데이터를 받아 사용할 수 있습니다. 또한, 컴포넌트 기반의 아키텍처는 코드의 재사용성과 유지보수성을 높이는 데 도움이 되며, 대규모 어플리케이션의 개발을 용이하게 합니다. Vue 프로젝트의 실행 순서 설명 우리가 바로..

문제 이번엔 찾고자하는 타겟 val 값이 가장 가까운 vertex 까지의 거의를 반환하는 문제이다. 풀이 def findShortest(graph_nodes, graph_from, graph_to, ids, val): cost = -1 graph = defaultdict(list) for i in range(0, len(graph_from)): graph[graph_from[i]].append(graph_to[i]) graph[graph_to[i]].append(graph_from[i]) visited = set() def bfs(start): visited.add(start) q = deque([[start, 0]]) # ([])를 쓰면 TypeError: cannot unpack non-iterabl..

문제 문제를 간략히 설명하자면, n 개의 city가 있고 여기에 도서관(lib)을 세워야하고 인접한 city에는 도서관이 하나만 있으면 되는데 이때 최소비용을 구하는 문제입니다. (너무 내용을 축약했기 때문에 상세 조건들은 문제를 보셔야합니다) 최초 아이디어 def roadsAndLibraries(n, c_lib, c_road, cities): while q: x, y = q.popleft() if x not in visited and y not in visited: # elif x not in visited or y in visited: # return min(n * c_lib, result) 리스트가 [[1,2], [3,4] ...] 이런 모양이기 때문에 x, y 요소를 얻어내어서 각 점이 방문했는지..

문제 순수하게 짜려고하면 대략 3중 for문이 나온다. 딱히 그래프 데이터도없고 좌우로 이동하는 내용도 없으니 DFS, BFS는 아닌듯 하다. 이럴땐 수학적으로 접근해 작은 단위부터 규칙을 찾는수밖에... 다이나믹 프로그래밍(Dynamic Programming): 목적: 최적 부분 구조를 갖춘 문제를 해결하기 위한 기법으로, 작은 부분 문제들의 해를 저장하고 활용하여 전체 문제의 해를 효율적으로 계산하는 것이 목적입니다. 작동 방식: 문제를 작은 부분 문제들로 나누고, 각 부분 문제에 대한 해를 계산하여 메모이제이션(기억화)하며, 이를 조합하여 전체 문제에 대한 해를 구합니다. Bottom-up 방식과 Top-down 방식이 있습니다. 풀이 # n=1 # 1 # n=2 # 11 # 2 # n=3 # 11..

안녕하세요, 조영호입니다. 이전 챕터에서 미분이 딥러닝 알고리즘의 구현을 크게 단순화하는 것을 공부했는데, 이 기울기가 심층 신경망에서는 어떻게 계산되는지에 대해 자세히 살펴보겠습니다. 퍼셉트론 입력 값에 대해 출력 값이 어떻게 나올지 예측하는 [입력 > 연산 > 출력] 시스템이다. 퍼셉트론은 사람 뇌의 단일 뉴런이 작동하는 방법을 흉내내기 위해 환원 접근법(reductionist approach)을 이용한다. 초기 가중치를 임의의 값으로 정의하고 예측값의 활성 함수 리턴값과 실제 결과값의 활성 함수 리턴값이 동일하게 나올 때까지 가중치의 값을 계속 수정하는 방법이다. 단층 퍼셉트론 아래 그림에서 원을 뉴런 혹은 노드라고 부르며, 입력 신호가 뉴런에 보내질 때는 각각 고유한 가중치가 곱해진다. (w1,w..

안녕하세요, 조영호입니다. 컨설팅 프로젝트에서는 초반에 고객을 인터뷰 하게됩니다. 그 이유는 컨설턴트들이 해당 산업의 정보와 업무를 정확히 이해하기 위해서입니다. 너무 많은 인원이 고객을 인터뷰 하지 않도록 주의해야하며 젠틀하고 영리한 방법으로 고객의 심리를 해치지 않으며 정보들을 이끌어내야 합니다. 인터뷰 전략 여러명이서 고객들을 앉혀놓고 어떤 말부터 해야할까? 다짜고짜 '이게 뭐예요? 이건 뭐죠?' 같은 직접적인 질문이나, 이거 잘못된거 아니냐 등의 감사하는 분위기는 상대방의 기분을 상하게 할 수 있다. 관계를 잘 이끌어내야 더 많은 정보들을 이끌어낼 수 있다. 사전에 구할 수 있는 업무자료나 소개자료 또는 인터넷 상에서 정보를 찾아 공부를 많이 하고 인터뷰에 임해야 한다. 충분히 해당 분야의 지식을..

안녕하세요, 조영호입니다. 저는 과거 프로젝트에서는 이 모든게 선정된 이후에 개발자로 투입이 되었었는데, 이번에는 컨설턴트들과 도메인 분석부터 참여하게 되었고 솔루션 조사를 맡게 되었습니다. 직접 솔루션 조사를 해보니 어떤 기준으로 어디서 어떻게 검색을 해야할지 막막했습니다. 관련하여 알게된 방법들과 유용한 팁들을 공유드리겠습니다. 보통 시스템 구축 프로젝트를 할때 모든 기능들을 인하우스 개발하기도 하지만, 일부 기능들을 담당할 수 있는 훌륭한 솔루션들이 시중에 많아 그런 솔루션들을 사용하면 비용대비 구축 일정을 줄일 수 있어 프로젝트의 효율성을 높일 수 있습니다. 예를들면, BI(Business Intelligence) 솔루션이나 메일, 알람, 메신저 전송 솔루션들이 있습니다. 자 이제 본격적인 방법을..