분류 전체보기
[알고리즘] 트리와 이진트리 - 이진트리(Binary Tree) 검색
이번 코딩테스트 문제는 이진검색을 활용해서 풀어야한다고 해서 이론공부를 먼저 하고, 관련된 실습문제를 따라 작성해보았다. 이진트리 이론은 이해했지만, 자바코드로 구현하려니 머리가 멍해졌다. 💭 자바코드로 구현할 때 노드 자체를 써 본 경험이 적어서 그런것 같아 이번기회에 정리하고 익숙해지려고 한다. 1. 트리(Tree) 트리는 노드(Node)들과 이 노드들을 연결하는 링크(link)로 구성되며 계층적 구조를 표현할 때 사용된다. 조직도 디렉토리와 서브디렉토리 구조 가계도 트리(Tree) 의 기본 성질 노드가 N개인 트리는 항상 N-1개의 링크(link)를 가진다. 트리 루트에서 어떤 노드로 가는 경로는 유일하다. 또한 임의의 두 노드간의 경로도 유일하다. (같은 노드를 두 번 이상 방문하지 않는다는 조건..
[LeetCode] 509. Fibonacci Number (JAVA)
leetcode.com/problems/fibonacci-number/ Fibonacci Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 일반적인 재귀함수 풀이 (= 내 풀이) public int fib(int n) { int result = 0; //1. if문으로 했을 때 if(n==0){ result=0; }else if(n==1){ result=1; }else{ result=fib(n-1)+fib(n-2); } //2. switch문 swi..
[MySQL] Oracle 프로젝트 MySQL로 변경하기
기존 Oracle DB를 사용했던 Spring 프로젝트를 MySQL로 변경해서 적용해보려고 한다. 먼저 Toaf For MySQL에 새로 데이터베이스, 사용자를 만들어주고 기존 테이블 및 데이터를 MySQL에 맞게 변형해주었다. 1. pom.xml MySQL Connector/J dependency 추가하기 🔹 빌드도구를 사용하는 경우 MySQL 과 JAVA를 연결하기 위한 dependency 를 추가하기 위해 메이븐 원격 레포지토리에서 MySQL Connector/J 검색 mvnrepository.com/artifact/mysql/mysql-connector-java 원하는 Version 클릭 ( 8.0.23 버전 사용 ) 3. 해당하는 빌드 툴(Maven)의 dependency 코드 복사 ➡ pom...
[MySQL] 저장 프로시저 (Stored Procedure)
1. 저장 프로시저 (Stored Procedure)란? 일련의 SQL문장을 선언해서 MySQL에 저장하고, 해당 SQL문을 함수처럼 사용하는것으로 만들어 두기만 하면 함수처럼 호출하여 편하게 사용할 수 있다. 2. 저장 프로시저 생성 / 호출 🔸 저장 프로시저 생성 예) 고객 테이블에서 고객이름순으로 조회한 정보를 저장 프로시저로 생성 DELIMITER $$ CREATE PROCEDURE GetCustomers() BEGIN SELECT customerName, city, state, postalCode, country FROM customers ORDER BY customerName; END $$ DELIMITER ; 🔹 DELIMITER 는 왜 사용할까? 저장 프로시저 내부에 사용하는 SQL문은 일..