Limky 삽질블로그

안녕하세요. 림키입니다. 오랜만에 글을 쓰네요.. 요새 너무 바뻐서 ㅠㅠ... 이번 시간은 그래프를 탐색하는 방법 중 하나인 깊이탐색 DFS(Depth First Search)에 대해서 알아보도록 하겠습니다. 깊이탐색 DFS(Depth First Search)은 저장된 그래프의 모든 정점을 1번 방문하는 방법 중 하나입니다. 깊이탐색 DFS(Depth First Search)은 스택을 이용하며, 갈 수 있는 만큼 최대한 많이 가고 갈 수 없을 경우 이전 정점으로 돌아가서 다시 탐색을 하는 녀석입니다. 저는 먼저 코드를 바탕으로 설명을 하고자 합니다. 다른 블로그에는 설명 이후 코드를 하지만 반대로 해볼까 합니다. 그래프를 저장하는 방법에는 크게 3가지가 있습니다. 인접행렬, 인접리스트, 간선리스트.. 저..

Programmers Level_02 하샤드(Harshad) 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.Harshad함수는 양의 정수 n을 매개변수로 입력받습니다. 이 n이 하샤드수인지 아닌지 판단하는 함수를 완성하세요. 예를들어 n이 10, 12, 18이면 True를 리턴 11, 13이면 False를 리턴하면 됩니다. package Programmers_Level02; public class HarshadNumber { public static void main(String[] args) { HarshadNumber sn = new HarshadNumber(); Sy..

Programmers Level_02 2016년 2016년 1월 1일은 금요일입니다. 2016년 A월 B일은 무슨 요일일까요? 두 수 A,B를 입력받아 A월 B일이 무슨 요일인지 출력하는 getDayName 함수를 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각SUN,MON,TUE,WED,THU,FRI,SAT를 출력해주면 됩니다. 예를 들어 A=5, B=24가 입력된다면 5월 24일은 화요일이므로 TUE를 반환하면 됩니다. package Programmers_Level02; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; public cl..

Programmers Level_02 최솟값 만들기 자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. 최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. 이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다.예를 들어 A = [1, 2] , B = [3, 4] 라면 1. A에서 1, B에서 4를 뽑아 곱하여 더합니다. 2. A에서 2, B에서 3을 뽑아 곱하여 더합니다.수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다. 수열 A,B가 주어질 때, 최솟값을 반환해주는 getMinSum 함수를 완성하세요. package Programmers_Level02; public class ..

Programmers Level_02 콜라츠(Collatz) 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 입력된 수가 짝수라면 2로 나누고, 홀수라면 3을 곱하고 1을 더한 다음, 결과로 나온 수에 같은 작업을 1이 될 때까지 반복할 경우 모든 수가 1이 된다는 추측입니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. collatz 함수를 만들어 입력된 수가 몇 번 만에 1이 되는지 반환해 주세요. 단, 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. package Programmers_Level02; package Programmers_Level02; public class Collatz { public s..

[금융 IT 판도를 바꿀 수 있을까? 카카오뱅크] 저는 올해 들어 IT 업계뿐만 아니라 금융권 전체를 흔들고 있는 "카카오뱅크"를 주목하고 있습니다. 출범하지 얼마 되지 않아 307만 명을 확보한 것을 보면 그만큼 사용자들에게로 하여금 뜨거운 감자라고 할 수 있습니다. 물론 카카오 뱅크가 제공하는 마이너스 통장, 대출, 체크카드 등 사용자에게 직접 제공되는 서비스들도 있지만, 카카오 뱅크가 도입한 리눅스 시스템에 더 주목하고 있습니다. 기존 금융권에서 유닉스와 오라클 DB 로 IT시스템을 구축하는 것을 공식처럼 여겨져 왔습니다. 아무리 좋은 기술이어도 기술의 안정성이 보장되지 않으면 절대 사용하지 않는 금융 IT에서 코어를 공개하지 않으면서 보안 적으로 이미 인정받은 유닉스와 오라클은 서버구축 측면에서 ..

Lombok이란? 자바에서 Dto, Vo, Model, Domain 등을 만들면, 각 속성 필드들을 정의하게 됩니다.하지만 거기서 그치지 않고 Getter/Setter 메서드를 구현해줘야 합니다.이렇게 계속 Dto, Vo, Model, Domain 을 만들면 기계적으로 Getter/Setter 등과 같은 메서드를 반복적으로 만들어 줘야하는 작업을 대신 해주는 녀석이 바로 Lombok 입니다. 저는 sts로 Spring web mvc project를 개발하기 때문에 Lombok를 sts와 연동시키는 방법을 소개하겠습니다.(저는 이상하게 lombok을 설치후 메이븐을 업데이트하면 이클립스 실행 오류가 생겨서 다음과 같이 설치했습니다.) 먼저 pom.xml로 가서 Dependenies에서 Maven이 자동으로..

안녕하세요. Limky 입니다. 이번 시간은 window10 에 MySQL 5.7 설치 방법을 알아볼까 합니다. 사진을 참고하여 쭉쭉 설치를 진행해주세요. 해당 사이트에 접속해서 Intaller 파일을 다운 받아야합니다.https://dev.mysql.com/downloads/windows/installer/ 저는 2가지 필요항목이 컴퓨터에 설치되어 있지 않아 MySQL을 설치 할 수 없기에 다음과 같이Excute를 해서 설치해줍니다. Add User를 통해 admin 계정과 pw를 정의해 사용자를 추가 시킵니다. Check 버튼을 눌러야 Next 버튼이 활성화 됩니다. 마지막으로 위와 같은 MySQL WorkBench가 떠야 정상 설치가 된 것입니다.이제 시스템환경변수를 잡아주고 cmd에서 mysql ..