말랑말랑

[2021-07-05] 전직장 동기와 오붓하게 알고리즘 스터디를 하며 매주 문제를 풀고 있지만 점점 공부하는게 많아지니(ㅋㅋㅋㅋ) 블로그를 소홀히 하게 됐다,,, 열심히 올려야 하는데..!! 올리고 싶은게 넘 많은데 의지에 비해 몸이 안따라준다 희희 오늘 푼건 알고리즘 문제 중에서도 가장 Hate하는 동적 계획법^^이라 어렵기도 하고 까먹기 전에 포스팅을 해야 해서 올린다 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다..

https://book.naver.com/bookdb/book_detail.nhn?bid=15871738 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 가장 빠르고 쉽게 웹 서비스의 모든 과정을 경험한다.경험이 실력이 되는 순간!이 책은 제목 그대로 스프링 부트와 AWS로 웹 서비스를 구현합니다. JPA와 JUNIT 테스트, 그레이들, 머스테치, 스프링 book.naver.com 위 책을 보며 스프링부트 기반 JPA를 공부하고 있당 스프링을 처음 배우면서 가장 신기했고 흥미로웠던 것이 어노테이션인데(너무 편리함) 기 구현된 어노테이션을 사용만해봤지 커스텀으로 구현해본것이 처음이기때문에 까먹지 않기 위해 기록해본다! 커스텀 어노테이션을 만들 수 있을 것 같긴 했는데 생각 했던 것보다 구현 방법이 간단하다..

[21-05-29] 비교적 익숙한 해시..!! 한번에 퍼펙트하게 풀진 못했지만 그래도 다른 알고리즘 문제보단 비교적 빠르게 풀었다 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 phone_book의 길이는 1 이상 1,000,000..

이클립스에서 인텔리제이로 옮겨오며 인텔리제이에 익숙해지는 중이다 테스트 클래스를 만들 일이 잦다보니 찾아본 테스트 클래스 생성 방법! 단축키 1. 클래스 명 선택 or 클래스 내부에 커서 둔 채로 [ Ctrl + Shift + T ] 누르기 2. [ Create New Test... ] 클릭해서 생성하기 - Class name : 생성 할 테스트 클래스명. 원본 클래스명+Test 가 기본으로 입력됨 - Superclass : 테스트 클래스의 부모 클래스 - Destination package : 원본 클래스의 패키지 경로. test 폴더 안에 동일한 패키지 경로로 생성됨. 수정도 가능. 3. 완성 + 단축키가 기억 안날 땐, 익숙한 Alt + Enter를 통해서도 Create Test 다이얼로그에 접근 ..

[21-05-22] 친구와 소소하게 알고리즘 스터디를 시작하며 프로그래머스 DFS/BFS 문제부터 풀어보았당 문제 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모..

builder 패턴 기능을 제공하는 lombok의 Class.bulider() 함수가 인식이 안되는 현상이 발생했다. Maven 환경이고 이미 pom.xml에 lombok에 대한 dependency를 추가하여 어노테이션을 사용하고 있었다. 설정이 잘못 됐을거라 생각을 못해서 일단 오타부터 찾아보기 시작했다. 그러나 오타가 아니라 이클립스나 IntelliJ 등 IDE에 추가적인 설치가 필요했다. 해결법 1. Maven 프로젝트에서 jar파일을 다운로드 받는다. mvnrepository.com/artifact/org.projectlombok/lombok 2. cmd 창에서 jar 파일을 통해 lombok을 설치한다. > java -jar [lombok jar 파일명].jar 3. jar 파일이 실행되면 in..

[21-04-20] 분명 배웠던 하노이탑이 새삼 새롭게 느껴졌다... 옛날 옛적 알고리즘 수업 시간에도 하노이탑의 풀이과정은 뭔가 이해가 잘 되지 않았었는데 아마 나는 재귀 자체에 약한가보다...^^^,,, 이번에도 역시,..,,ㅎㅎ 익숙하게 다룰 수 있도록 열공하자,,,^^,,, 문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 분석 문제 자체가 이동 횟수도 출력해야 하고 이동 과정도 출력해야 한다. 그럼 함수 어딘가에 출발지..

[21-04-20] 문제 www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 분석 이 문제 또한 피보나치 자체의 개념을 알면 금방 풀 수 있는 문제다. (문제에도 나와있음) N번째 숫자는 N-1번의 숫자와 N-2번의 숫자를 더한 값이다. ex) 7번째 수 : 13 = 5(5번째 수) + 8(6번째 수) 피보나치 수열 > 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 61..