Limky 삽질블로그

My child, when you follow 내가 밟은 길을 잘 봐둬 언젠가는 너의 옆에 걷지 못할 거야 여기 발자국을 남겨둬 보고 피해 편한 길을 택한 사람들을 따라가렴 그게 답이기에 물음표처럼 구부러진 내 길은 그저 무수한 문제만 낳기에 나를 보고 꿈꾸는 너의 그 꿈은 깨고 보니 악몽이 아니길끝까지 달려 와보니 내가 찾던 영원, 치유, 답을 닮은 건 not a thing 이 길은 내가 달리던 이유였던 가족도 앗아가버렸어 어쩌면 출발을 알리던 총성은 내 등을 향한 거였어잘 들어 온 세상이 너를 환영해도 그 세상이 너를 버릴 테니 gotta let go 늦기 전에 Cuz I've been there before. 눈에 보이는 건 화려해도 don't be fooled by the diamonds and ..

BackJoon #1991 - 트리순회(Tree Order) https://www.acmicpc.net/problem/1991 이번 시간은 트리 순회에 대해서 알아보겠습니다. 트리 순회는 3가지 방법으로 트리를 순회할 수 있습니다. 각 순회 방법에 따라 루트 탐색 순서가 어떤지 파악하면, 쉽게 암기 할 수 있습니다. 다음과 같은 트리가 있다고 가정하면, 각 순회 방법에 따라 탐색 순서가 바뀝니다. 1. 전위 순회 루트 - > Left -> Right // ABDCEFG 2. 중위 순회 Left -> 루트 -> Right // DBAECFG 3. 후위 순회 Left -> Right - > 루트 // DBEGFCA 이제 재귀함수 호출을 통해 전위, 중위, 후위 순회를 구현해보겠습니다. 입력 값이 알파벳이기 ..

BackJoon #2579 - 계단오르기(Climbing Stairs) https://www.acmicpc.net/problem/2579 대표적인 DP문제입니다. DP[N] 을 N개 계단을 계단오르기 규칙에 의해 얻은 가장 큰 점수라고 하겠습니다.N번째 계단은 무조건 밟아야 하기 때문에 N번째 계단이 1번 연속인 경우! N번째 계단이 2번연속인 경우! 이 2가지 경우를 나누어서 생각해 보겠습니다. 저는 1차원 배열로 DP를 잡고 풀었습니다. A 배열은 주어진 계단 점수를 담고 있습니다. N번째 계단이 1번 연속인 경우 N-1번째 계단은 필요 없고, N-2번째 계단의 총점을 합쳐야 합니다. 따라서.. DP[N] = DP[N-2] + A[N] N번째 계단이 2번 연속인 경우 N-1번째 계단은 밟아야 하고, ..

BackJoon #1912 - 연속합 (Continuous Sum) https://www.acmicpc.net/problem/1912 대표적인 DP문제입니다. DP[N] 을 N개 자리수에 연속합을 한 것들 중에서 가장 큰 연속합 이라고 하겠습니다.N자리에 해당하는 숫자가 이전 연속합에 속하는 경우와 속하지 않고 새롭게 연속합을 시작하는 경우 2가지로 나누어서 생각해 볼 수 있습니다. ARR 배열은 주어진 수열을 담고 있습니다. N자리에 숫자를 연속합에 합치면, 이득인 경우 DP[N] = DP[N-1] + ARR[N] N자리에 숫자를 연속합에 합치면, 이득을 얻지 못하는 경우 (새롭게 다시 연속합을 시작해야함) DP[N] = ARR[N] 그렇다면 이 2가지 경우를 분기 처리해야 하는데 어떻게 할까요???우..

1. String immutable 불변클래스 초기 문자열을 할당 한 후 부터 수정이 불가하다.변경된것처럼 보이는 이유는, 내부적으로 변경된 문자열을 새롭게 만들기 때문이다. 즉 기존에 만들어 놓은 문자열을 수정하는 것이 아니라, 기존에 있는 문자열은 그대로 둔 상태에서, 변경된 문자열을 새롭게 만든다. 이 때문에 String을 기반 문자열을 substring이나 concat, toLowercase등의 메서드를 실행했을 때 매번 새롭운 String 객체가 만들어 지는 것이다. 이 대문에 시스템 자원(시간,메모리)등이 낭비될 여지가 있다. 그렇다면 왜? immutable기능을 String은 탑재하고 있을까? 바로 안정성 때문이다. 읽기 목적이 뚜렷한 경우 String 생성시 처음에만 문자열을 할당하고 그 ..

챗봇 (Chatbot) 이란? 이번시간은 금융IT에 도입되고 있는 챗봇 (Chatbot)에 대해서 알아보도록 하겠습니다. 챗봇 (Chatbot)은 Ai 기술을 이용하여, 사람과 대화하는 인공지능 대화형 메신저라고 생각하면 됩니다. 챗봇 (Chatbot)에는 많은 기술들이 녹아있습니다. 기계어가 아닌 인간의 언어를 컴퓨터가 식별해야 하기 때문에 인간이 쓰는 말 즉 자연어라는 것을 컴퓨터가 알아 들을 수 있게 처리해주는 기술이 필요합니다. 또한, 텍스트로 대화하는 것이 아닌, 음성으로 사람과 대화하기 위해선, 사람의 음성을 얼마나 정확하게 인식하느냐도 중요한 기술 중 하나입니다. 이 뿐만 아니라 사용자가 기대하는 대답을 하기 위해 사용자로 부터 얻은 음성 또는 텍스트 자연어를 database에 조회 검색하고..

BackJoon # 2193 - 이친수 (Pinary Number) https://www.acmicpc.net/problem/2193 대표적인 DP문제입니다. DP[N] 을 N개 자리수에 이친수를 만족하는 경우의 수라고 생각하겠습니다.N자리에 올 수 있는 숫자는 0 OR 1입니다. 각각에 경우에 대해서 생각해 보겠습니다. N자리에 0인 경우 N-1자리에 올 수 있는 숫자는 0 OR 1 둘 다 가능합니다. 따라서 DP[N] = DP[N-1] 이 성립합니다. N자리에 1인 경우 N-1자리에 올 수 있는 숫자는 0 만 가능합니다. 그렇다면 N-2 자리에 올 수 있는 숫자는? 0 OR 1 이 가능합니다. 따라서 . . . DP[N] = DP[N-2] 이 성립합니다. 이제 N자리에 0 이 올수도 1이 올수도 있으..

자바의 다형성 (Polymorphism) 자바에선 반드시 알아야 할 OOP라는 개념이 있습니다. 캡슐화, 상속, 추상화, 다형성! 그 중 오늘은 다형성에 대해서 조금 자세히 알아보도록 하겠습니다. 자바에서 말하는 다형성은 상위클래스와 하위클래스 사이에서 설명 할 수 있는 다형성과 인터페이스와 구현클래스 사이에서도 설명 할 수 있는 다형성 등이 있습니다. 하지만, 기본적으로 자바의 다형성에 대해서 설명해보세요. 라고 질문을 받게 된다면, 오버로딩(Overloading)과 오버라이딩(Overriding)을 설명하면 됩니다. 자바의 가장 기본적인 다형성이기 때문이지요.. 우선 오버로딩과 오버라이딩을 구별해 보겠습니다. 1. 같은 메서드 이름, 같은 인자 목록에서 상위 클래스의 메서드를 재정의2. 같은 메서드 ..