말랑말랑

[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..

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] 재귀쪽 공부하기!!!!!! 문제 www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 분석 팩토리얼이라는 개념 자체를 알고 있으면 매우매우 쉬운 문제. ko.dict.naver.com/#/entry/koko/0c3899cc8d8c413187e8e29a6b078f34 네이버 국어사전 3개의 한국어 대사전 (표준국어대사전, 고려대한국어대사전, 우리말샘), 상세검색, 맞춤법, 보조사전 ko.dict.naver.com 쉽게 말해 N!은 정수 N에서 부터 1까지의 모든 값을 곱한 것을 말한다. ex) 5! = 5 * 4 * 3 * 2 * 1 1. 재귀 규칙..

알고리즘 이론을 정말 정말 오랜만에 다시 공부해보면서 첫번째로 그동안 부족하다고 느꼈던 탐색쪽을 공부했다. BFS(너비 우선 탐색) 그래프 이론이자 완전탐색 방법 중 하나이다. BFS은 너비 우선 탐색으로 가까운 노드를 우선적으로 방문하고 탐색한다. 그래프에서 인접하게 연결된 노드부터 쭉 방문한 후 그 다음으로 인접된 노드들을 순차적으로 방문하는 방식이다. 뎁스가 낮은(가까운) 노드부터 쭉 방문한 후 뎁스를 높여가는게 특징. Queue의 구조를 사용하는 방식 최단 거리 찾기와 같은 문제에서 자주 나온다고 한다. * 이론 공부는 youtu.be/CJiF-muKz30 을 참고했다. 설명을 쉽게 잘 해주신다. Queue를 사용한 BFS int[][] graph = { {}, {2, 3, 8}, {1, 7}, ..

[21-04-07] 오늘은 머리가 안돌아가서 쉬운 문제로...ㅎㅅㅎ... 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 풀이 import java.util.HashSet; import java.util.Set; import java.util.Arrays; class Solution { publi..

[21-04-05] 프로그래머스의 문제를 한번에 이해할 만한 독해 능력을 키워야겠다 게다가 오늘 한건 개인적으로 많이 부족하게 느껴져서 더 열심히 더 많이 풀어봐야겠다는 생각이 들었다ㅠ 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 2..