Ustory

Problemhttps://leetcode.com/problems/deepest-leaves-sum/description/ Sol트리 가장 깊은 depth의 leaf node의 값을 더해주면 되는 문제✔ Answer[DFS]문제를 보고 노드의 수를 통해 트리의 깊이인 h를 구하고 해당 h에 해당하는  node들을 더하려고 DFS 관점에서 접근해보았습니다. 더 효율적으로 풀 수 있을 것 같습니다..# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.ri..

Problem 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Sol미로 속에서 상대에게 가는 가장 짧은 경로를 찾으면 되는 문제✔ 최단경로 찾기 - BFS(Breadth First Search, 너비우선) 알고리즘 사용오랜만에 문제를 풀어봤는데 어디서 많이 본 미로가 나왔습니다!알고리즘 수업때 배운 것이었는데요. 외쳐 갓오흠.! 약 2년전에 들은 수업이지만 알기 쉽게 설명해주셔서 기억에 오래 남은 것 같아요. Recursion을 사용하는 DFS 계열의 문제에 대한 영상이지만 알고리즘 공부에 참고하시면 좋을 것 같습니다 👍 🌱 참고https://www.y..

Problemhttps://leetcode.com/problems/range-sum-of-bst/ Sol트리에서 low ✔ BST(Binary Search Tree)정렬된 이진트리로, 트리의 모든 노드 "x"에 대해 아래의 속성이 모두 참이어야 합니다.x 노드의 왼쪽 자식과 모든 하위 항목은 x 값보다 낮은 값을 갖는다.오른쪽 자식과 그 모든 하위 항목은 x 값보다 높은 값을 갖는다.왼쪽 및 오른쪽 하위 트리도 이진 검색 트리여야 한다.효율적인 노드 배치 구조를 가졌기 때문에 일반 이진트리보다 더 빠른 검색, 추가 및 삭제가 가능하게 됩니다! (정렬된 배열에서 이진 검색의 검색이 효율적) 🌱 참고 [w3schools] BST DSA Binary Search TreesW3Schools offers fre..

🌼모듈화의 원리 : 분할과 지배, 정보 은폐, 자료 추상화, 모듈의 독립성 🌼구현단계 작업 절차 : 코딩 계획 -> 코딩 -> 컴파일 ->테스트 🌼IDE(통합 개발 환경)-이클립스, 비주얼 스튜디오, 엑스코드, 안스, IDEA 🌼빌드 자동화 도구 : Gradle -프로세스 = 컴파일->패키징->단위 테스트->정적 분석->리포팅->배포->최종 빌드 -종류 : Gradle(JVM, Groovy 기반), Jenkins(Java기반), Makefile, Ant(아파치), Maven(종속성) 🌼패키징 도구 사용 권한 제어 기술(불법 복제로부터 디지털 콘텐츠의 지적 재산권 보호), 패키징 기술, 라이선스 관리, 권한 통제 기술 🌼패키지 도구 활용시 고려사항 내부 콘텐츠에 대한 암호화 및 보안 다양한 이기종 컨텐츠 ..

🌼역공학 분석, 설계 정보 재발견 / 다시 만들어내는 과정 🌼HIPO 계층, 가시적 도표, 총체적 다이어그램, 세부적 다이어그램, Hㅏ향식 SW개발 위한 도구 🌼CASE : 언어번역X 상위CASE - 하위CASE - 통합CASE SADT : SoftTech에서 개발, 구조적 요구분석, 블록다이어그램 🌼V-모델 (HIPO + test) 폭포수 모형에서 시스템 검증 & 테스트 작업 강조 ✅요구사항과 만들어진 것이 같은가 검증 & 동작 확인 좌) 정적테스트 : 코드 분석 1. 요구사항 분석 2. 기능명세 분석 3. 설계 4. 개발(코딩) 우) 동적테스트 : 실제 실행 단위별 테스트 적용 🌼애자일 종류 : XP, SCRUM, Lean, DSDM, FDD.. 🌼XP 핵심 가치 : 소통, 단순성, Feedback,..

[문제] 분수의 덧셈 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. [나의 풀이] #include #include #include int* solution(int numer1, int denom1, int numer2, int denom2) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int* answer = (int*)malloc(1); int numer, denom; int gcd = 1; /..

[문제] 세균 증식 어떤 세균은 1시간에 두배만큼 증식한다고 합니다. 처음 세균의 마리수 n과 경과한 시간 t가 매개변수로 주어질 때 t시간 후 세균의 수를 return하도록 solution 함수를 완성해주세요. [나의 풀이] 1. 식 = n * (2^t) 2. C에서 제곱을 표현하기 위해 ^ 사용할 수 없다. math.h 라이브러리의 pow 사용하여 pow = (밑, 지수) #include #include #include #include int solution(int n, int t) { int answer = 0; answer = n*pow(2, t); return answer; } [남의 풀이] #include #include #include int solution(int n, int t) { in..

TrackBar를 이용해 canny edge dection 임계값 조절하기 [소스 코드 출처] OpenCV-Python 으로 배우는 영상 처리 및 응용 + ㄱㅎㅎ교수님 OpenCV로 배우는 영상 처리 및 응용 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com cv2.Canny 사용 안하고 사용자 정의 함수를 사용한 코드 [발생한 문제] - trackBar의 두 값에 변화가 생기기 전까지 영상 출력이 되지 않는다. - 첫 실행 화면 or 하나의 값 변경 =회색 나온다 왜이러는데 - 미리미리 과제 안해서 결국 미완성본 제출하고 20분 더 해서 그나마 완성 [cannyEdge.py] import numpy as np, cv2 def nonmax_suppressi..

memory 도 적은데 코드를 더럽게 짜놨으니까 아무것도 안되겠지.? 밤새서 만들었는데 볼수가 없다 잘 수도 없다 라는 상황일때 해결법 1. ide error_report submit 아마 이거때문은 아닐것같다 2. 노트북이 많이 뜨거워진 상태여서 부채질을 해줬더니 돌아간다 나이스