devely

1편에서는 동시성 처리를 왜 하는지, 그러면 어떤 방법을 적용할 수 있는지 알아보았다(1편 보고 오기!)https://devdevleyy.tistory.com/47 [항해99 취업 리부트 코스 학습일지] 2024.05.06.(월) WIL 동시성처리 (1)WIL 이라고 하고 TIL 몰아쓰기라고 생각된다TIL을 쓸 기회가 있었는데, 내용 정리가 명확하지 않아 WIL로 정리하면 좋겠다는 생각이 들었다1편은 왜 해야 하는지(목적)을 자세하게 써 보고 2편에는devdevleyy.tistory.com그리고... SQL 결과지에서 item_id 값은 눈감아주세요.. 매번 테스트때마다 10000건 넘게 보내고.. 10번만 테스트해도 데이터 십만건이니까... 지워도.. 생기니까요.. 눈감고 모르는척...해주시길 바랍니다..

WIL 이라고 하고 TIL 몰아쓰기라고 생각된다TIL을 쓸 기회가 있었는데, 내용 정리가 명확하지 않아 WIL로 정리하면 좋겠다는 생각이 들었다1편은 왜 해야 하는지(목적)을 자세하게 써 보고 2편에는 그에 따른 적용, 결과, 3편에서는 시간, 처리에 대해 작성해보면 좋을 것 같다[동시성 제어]여러 명이 같은 자원을 사용할 때 일어나는 문제를 관리하는 것지금 하고 있는 예약 - 구매로 예시를 든다면수량이 10개 있는데, 사용자가 10000명이 동시에 들어온다면 10개만 처리되어야 하는 것(너무 당연하죠?)[그럼 동시성 제어 왜 하지?]사실.. 스프링이 해주는 것 아닌가? 사용자가 몰려도 트렌젝션으로 묶여있으니까 요청 하나당 한건, 요청 10000건이면 순서대로 처리되는 것 아닌가? 라는 생각을 했습니다...

오늘 시험으로 길었던 알고리즘 주차가 끝이났다 해방감보다는 더공부해야한다는 생각이 드는 나날이다. 오늘은 프로젝트에 대해 계획, 정리해보는 시간을 가져보도록 하겠다 나는 1주차때부터 트래픽 트래픽 트래트래픽 노래를 부를 정도로 예약구매 원픽이였다. 하지만 MSA가 필수라고 하니 좀.. 고민이 되기는 한다. 사실 대충 아는 것 보다 깊게 하나를 아는게 더 중요하다고 생각했기 때문에... 그래서 내일 운영매니저님들께 조언을 구해보고자 한다! 그래서! 오늘은 내가 만들고 싶고 왜 트래픽 노래를 부르고 댕겼는지 내가 하고싶은 프로젝트는 무엇인지 간단하게 적어보려고 한다 [01. 프로젝트명] Stand with me 바뀔수도 있기는 한데, 대치동 및 노량진 현장강의 및 강의실 자리 예약 서비스입니다. [02. 서..

내일이 시험이기도 하고, 이번주 배운 내용 정리하고, 구현할 수 있는 구조(템플릿)이 있는 알고리즘은 간단히 복습을 해보려고 한다. [01. 완전탐색] - Brute Force 알고리즘이라고 부르며, 모든 가능한 조합, 순열을 만들어 답을 찾는 알고리즘 - 순열과 조합 - 시간복잡도가 매우 높지만, 특정 문제에 대해 최적의 해를 보장한다 예시 : 주어진 배열에서 조합만들기 package src.com.company.week3.day5; import java.util.ArrayList; import java.util.List; public class BruteForceCombinationExample { // 모든 조합 찾기 public static List generateCombinations(int[]..

오늘은 DP(dynamic programming) 에 대해 배웠다. 증명하는데 매우 힘들었는데, 내 설명이 부족한 탓인지.. 이해를 못시켜 드린 것 같아 블로그에 남겨본다.. 지금은 이해 하셨겠지만 혹시나 !! 제 블로그를!! 보시게 된다면!! 설명을 못드려 죄송하다는 말씀을 남기고 싶습니다 해설은 링크 남길게요! https://devdevleyy.tistory.com/41 [백준_2293] 동전 1 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연 devdevleyy.tistory..

오늘은 그리디와 다엑스트라알고리즘에 대해 배웠다 사실 BFS 와 다익스트라의 차이점은 아직도 잘 모르겠다. 그래서 오늘 배운 것들에 대해 정리해보려고 한다 1. 목적 - BFS : 시작 정점에서 출발, 그래프를 가까운 정점까지 방문하는 탐색알고리즘, 깊이나 구조 파악하는데 사용 - 다익스트라 : 주어진 출발점에서 최단경로를 찾는 문제 2. 가중치 ⭐️ - BFS : 모든 간선의 가중치가 동일 - 다익스트라 : 간선의 가중치가 있는 그래프 3. 구현 - BFS : 일반적으로 Queue를 사용 - 다익스트라 : Priority Queue(우선순위 큐 사용), 현재까지 알려진 최단 경로에 따라 정점탐색 4. 시간복잡도 V : 정점의 수, E: 간선의 수 - BFS : 인접리스트 : O( V + E ) - 다익..

오늘 목요일이라고?? 목요일?? 진짜로요?? 네 항해를 하면 시간이 엄청 빨리갑니다.. 나.. 진짜 열심히 살았다고 생각했는데 덜 열심히 살았나보군.. 항해를 하면서 체험해 가고 있습니다.. 그래서 오늘 TIL은 머리도 식힐 겸 좋은 문제를 정리해 보았다! https://devdevleyy.tistory.com/36 [백준_8911] 거북이 https://www.acmicpc.net/problem/8911 8911번: 거북이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설 devdevleyy.tistory.com [사담] 사담이지만.. 오늘 문제 난이도 무엇입니까? 그리고 저에게 4번까지 푸는건 매우 힘드..

오늘은 조합과,, 모든 경우의 수를 탐색하는 알고리즘을 풀었다 날이 갈수록 어려워 지는 걸 느껴서.. 조금 더 일찍일어나 공부를 해보려고 한다 https://devdevleyy.tistory.com/34 [기타] 자바로 조합 구현하기(with 공주 옷입히기) [01. 조합] 조합은 N개의 숫자가 있으면 몇개(R)뽑니? 순서는 상관 없단다! 항상 순열과 조합이 했갈렸는데, 순열 : 순서생각해서 나열, 조합은 조건없이 합침 이런 느낌으로 구별하는 듯 싶다.. 그 devdevleyy.tistory.com 오늘의 TIL은 문제 하나를 좀 깊게깊게 파봤다.. 변형도 해보고.. 열심히 살아야지

오늘 시험봤는데ㅋㅋㅋㅋ 그 4번 문제 어려웠다 ㅋㅋㅋ 일단 이분탐색 생각하지도 못했고 간선에 무게가 추가되면 어떻게 되는거지 ?.? 물음표만ㅋㅋㅋ 생각하다가 끝났다 ㅋㅋㅋ 지금도 다시 풀다가 머리 식힐 겸 TIL 작성하러 왔다 [02 너비우선탐색 BFS] 같은 깊이의 가까운 정점들을 차례차례 검사하고 그 다음 깊이로 내려가서 탐색한다. "최단거리" 를 사용할 때 구현한다고 합니다아아아아! (항상 그런 것은 아니지만, 지금 내 레벨에서는 이렇게 생각하는 것이 정신건강에 이로울 수 있다..) 구현 로직을 살펴보자... 이렇게 생긴 그래프가 있다. 일단 너비우선 탐색이기 때문에 하나 선택해서 인접한 노드 모~~두 탐색한다고 생각한다. 코드레벨로 구현해 보겠다 public class 그래프그리기 { privat..

오늘은 알고리즘에 기본! 그리고 개인적으로 너무 어려워웠던 깊이 우선 탐색(DFS)와 너비 우선 탐색(BFS)개념을 익히는 시간이였다. 문제를 푸는 것 보다 개념을 이해하는게 더 중요한 날이라 개인적으로 공부를 좀 더 한 날이기도 하다! [01 깊이우선탐색 DFS] 한 방향으로 최대한 깊이 들어가 탐색한 뒤 인접한 다른 정점을 탐색하는 방식입니다. - stack과 재귀를 활용한 방법이 있는데! 정말정말 기초니까! stack을 활용한 방법을 작성해 보겠습니다. 먼저 이런 그림의 그래프가 있다고 하자... 그러면 stack에 쌓여가는 모습을 그려보도록 할 것이다! 위와 같은 그래프가 있다고 생각해보자 그리고 머리속에 stack을 하나 생각해준다. 이제는 넣고 빼고 하는 과정을 그려 볼 것이다. 코드레벨로 구..