이번 문제는 그리디로 풀면 되는 문제였습니다.어떻게 풀지 몰라, 블로그를 참고하여서 풀었습니다.처음 문제를 접했을때는, 정방향으로 배열을 순회하면서, Max값을 갱신해가면서 누적합을 구해야하나? 이런식으로 접근했는데도저히 구현이 어려웠는데,만약1 1 3 1 1 5라면앞

이번문제는 BFS를 사용해서 푸는 문제입니다.문제가 참신하고, 난이도도 쉬워서 재미있게 풀었습니다.문제 바로가기해당 문제에서 고려해야할 점은, BFS입니다.BFS임을 어떻게 바로 알 수 있냐면, 게임판의 상태가 주어졌을 때, 100번 칸에 도착하기 위해 주사위를 굴려야

ABCDE 문제 바로가기해당 문제는 BackTraking을 사용하는 문제입니다.문제 자체는 어렵지 않은데, 문제가 뭔 말을 하는지 이해가 되지 않아서, 다른 블로그에서 해설 조금 + 반례를 참고하여 풀었습니다.일단 이 문제가 요구하는 것은 0 1 2 3 4 5 6 7

지난 글로벌 캐시로 redis 사용해보기 + 동시성 제어 2편에는 동시성 문제를 해결하기 위해서 Synchronized 키워드에대해서 알아보았습니다. 그러나, Synchronized 키워드를 통해서는 분산환경에서는 사용될 수 없다는 것도 배웠습니다.이번 포스팅에서는 데

이번 문제는 크루스칼 알고리즘을 활용한 최소신장트리를 찾는 문제입니다.알고리즘만 알고있으면, 쉬운문제로 해당 문제를 활용한 문제를 하나 또 풀어봐야겠습니다.최소신장 트리를 구하는 문제인지, 아닌지는 판단하기 굉장히 쉽습니다.왜냐하면, 다익스트라, 벨만포드, 플로이드 와

해당 글은글로벌 캐시로 redis 사용해보기 + 동시성 제어 1편에 이어서, Synchronized 키워드를 통해서 동시성을 만족시키는 실습을 이어가 보도록 하겠습니다.우선, 실습을 할 코드 배경을 살펴 보자면, 간단하게 Store 엔티티를 만들고, increas()메

이번 포스트는 동시성 제어 테스트 코드를 작성하다 만난 문제들을 해결해 가면서 얻은 내용들을 소개 해 보도록 하겠습니다. 문제 1: 영속성 컨텍스트에서 엔티티를 찾을 수가 없다. 해당 flow를 설명해보자면, Store를 저장을 한다. for문을 100번 돌면서

이전 글에서 고찰부분에서 생각이 들었던 동시성문제를 해결하기 위해서 해당 포스트를 작성하였습니다.Aws ec2 인스턴스를 두개를 빌려서 애플리케이션 서버를 두개를 띄운다음에, 글로벌 캐시 Redis를 사용하여서 캐싱을 진행하였습니다./api/allProves/v4/ST

지금까지 Redis에 대해서 공부를 해보았고,Prove Project에서 mamcache에 대해서 배우고, mamcache로 구현을 했습니다.지금부터 Aws Ec2를 활용하여 다중서버 환경에서 Redis로 캐싱 시스템 구현하기에 대해서 배워 보도록 하겠습니다.해당 내용

자바는 배열 뿐만 아니라 컬렉션 프레임워크라는 이름으로 다양한 자료구조를 제공한다. 배열에서 자료를 찾을때 인덱스를 사용하면 입력,변경,조회의 경우 한번의 계산으로 자료 위치를 찾을 수 있다.

문제 바로가기이번 문제는 해당 글을 참고하고 풀었습니다.https://school.programmers.co.kr/questions/43364이걸 어떻게 풀어야할지 감도 안잡혔는데, 위의 글을 보자 도대체 이런 풀이법은 어떻게 생각했을까? 자괴감이 드는 문제였

이번 글은 해당 포스트를 (https://velog.io/@ad_astra/%EB%8B%A8%EC%9D%BC%EC%84%9C%EB%B2%84-%EC%BA%90%EC%8B%9C%EC%82%AC%EC%9A%A9해당 요청을 보내니까, 이러한 문제가 발생하였다.@Po

Configuration @EnableCaching @Configuration public class CachingConfig { @Bean public CacheManager cacheManager() { ConcurrentMapCach

문제 바로가기해당 문제는 3가지 단계로 나눠야합니다.해당 단계에 맞춰서 설명해보겠습니다.주사위 Combi 구하기4개의 주사위가 있으면 {1,2},{1,3},{1,4},{2,3},{2,4},{3,4}A가 {1,2} B가 {3,4}를 가져갔을경우 A와 B가 만들수있는 주사

ConcurrentHashMap은 Java에서 동시성을 지원하는 멀티스레드 환경에서 안전하게 사용할 수 있는 Map의 종류이다. 동시성이 뭔지, 또 Java는 ConcurrentHashMap을 어떻게 구현하고 있는지 배워보자. 우선, 동시성에 대해서 알아야한다.

배열 리스트의 단점배열리스트는 내부에 배열을 사용해서 데이터를 저장한다.배열의 사용하지 않는 공간 낭비배열은 필요한 배열 크기를 미리 확보해야한다. 만약 부족하면 그때가서 size를 2배로 늘린다. 데이터가 얼마나 추가될지 모르는 경우 나머지는 사용되지 않는다.배열의

문제 바로가기(https://school.programmers.co.kr/learn/courses/30/lessons/258711Lv2라고 하기에는 좀 어려웠던 문제.. 알고나니까 쉬운??잡설은 그만하고 바로 들어가자이 문제의 쟁점은 아래와같다.생점을 구해야한

이번시간에는 지난시간에 이론으로 배웠던, Redis를 스프링과 연동시키는 방법에 대해서 알아보겠습니다.이론에 대한 내용은 아래의 글을 참고해주시면 감사하겠습니다.Redis 정리Redis 고급편 정리이번글은 아래의 Post와 유튜브를 참고하였습니다.https:/

스프링에서 Local로 서버를 띄우던, EC2를 이용해 인스턴스를 빌려서 띄우던해당 서버를 통한 웹사이트 접근을 하면 항상 http://어쩌구~로 시작하는것을 볼 수 있다.나는 현재 prove프로젝트에서 백엔드로 서버를 띄웠고 react를 사용하여 프론트 작업

레디스를 캐시로 어떻게 배치해야하는가 레디스를 어떻게 배치하냐 설계 차이로 시스템 성능에 큰 영향을 미친다. 이를 캐싱전략이라고도 하며, 데이터의 유형과 해당 데이터의 엑세스 패턴을 고려하여 선택해야한다. 캐시로 레디스를 쓸때 가장 일반적으로 사용 어플리케이션은 데