1. 문제 이해준석이의 돈 : K원친구를 사귀려면 학생 i에게 A[i]만큼 돈을 주어야 한다.하지만 친구의 친구는 친구다!ex) 1의 친구가 5라면 1에게 또는 5에게만 돈을 주면 된다.-> 그렇다면 제일 비용이 적은 친구에게 돈을 주자그렇게 모든 사람과 가장 적은 비용으로 친구가 되는 방법을 구하라.2. 추상화5 3 2010 10 20 20 301 32 45 4Cost[]10원10원20원20원30원친구 구조 : 13 , 24 , 54 여기서 트리로 나타내야겠다 생각했다.3. 문제 설계모든 사람이 친구가 되려면 K(진석이가 가진 돈)원 내로 집합의 하나를 선택할수 있어야 한다.처음 생각으로는 백트래킹으로 1->3 3에서 더 없으면 cost[1], cost[3]비교 이렇게 생각했다.하지만 노드가 ..
들어가기에 앞서Spring Boot 개발을 하면서 JPA를 활용하여 개발을 하지만 JPA에서 Entity가 어떻게 관리되는지 얕게 공부한터라 다시 한번 상기하고, 더불어 면접 질문에 대해 대비하려고 한다.JPA에서 Entity는 여러 Life Cycle(생명 주기) 단계 를 거치며, 각각의 단계는 Entity가 DB어떻게 상호작용하는지를 결정한다.크게 New 상태, Managed 상태, Detached 상태, Removed 상태로 4가지로 나뉜다.1. NEW(Transient)상태Entity가 아직 영속성 컨텍스트에 의해 관리되지 않는 상태이다.특징- DB에 저장되지 않은 상태- 아직 EntityManager를 통해 persist()메소드가 호출되지 않은 상태이다.MyEntity entity = n..
주소 결정 프로토콜(Address Resolution Protocol, ARP)는 네트워크 상에서 IP주소를 물리적 네트워크(MAC Address)주소로 연결하기위해 사용되는 포로토콜이다. ARP는 L3(OSI Layer3) IP를 L2 MAC 주소로 바꿔주는 L3의 프로토콜이다. 반대의 경우 L2 MAC 주소를 L3 IP로 바꿔주는 RARP(Reverse Address Resolition Protocol)도 존재한다. Hardware Type : L2에서 사용하는 Protocol Type ex)이더넷 프로토콜 Protocol Type : ex) IPv4 Hard Add Len : MAC Address Length Proto Add Len : IP Address Length Operation Code :..
들어가기에 앞서처음 클라우드 서비스를 사용할 때 AWS를 사용하고 현재도 그러하지만 요즘들어 많은 기업들이 클라우드 서비스를 제공하고 있다.이에 대해 현재 트랜드는 어떠하고 성장배경은 무엇인지 알아보고자 한다. 국내외 주요 클라우드서비스공급사(CSP)가 국내 서비스형 소프트웨어(SaaS) 기업 육성과 해외 진출을 돕기 위해 나섰다.출처 - https://www.etnews.com/20240313000106 국내외 대표 클라우드 기업, 韓 SaaS 산업 육성 힘 모은다국내외 주요 클라우드서비스공급사(CSP)가 국내 서비스형 소프트웨어(SaaS) 기업 육성과 해외 진출을 돕기 위해 나섰다. 아마존웹서비스(AWS)와 마이크로소프트(MS), 구글클라우드, 오라클, 알리바www.etnews.com국내 CSP에서는..
https://school.programmers.co.kr/learn/courses/30/lessons/118667# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 출처 문제 이해 & 추상화 두 개의 큐 queue1 = [3, 2, 7, 2] queue2 = [4, 6, 5, 1] 일때 1번의 진행 과정은 두 가지가 존재한다. queue1 => Q1, queue2 => Q2로 부르겠다. Q1 3 2 7 2 Q2 4 6 5 1 먼저 queue의 자료구조처럼 진행된다 Q1에서 값을 pop()하면 Q2에 push된다. Q1 - 1번 진행 (Pop) 2 7..
https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net 시간 1.5초 -> 대충 (n) 2억?으로 생각했다 먼저 문제를 읽으면 최대 10개의 키워드에서 Hash_map, map, set 을 써야 하지 않을까 생각했다. 여기서는 자료구조를 생각하는게 중요한 것 같다. 글을 쓴 이후 지워진다. -> erase, remove 글에 쓴 키워들를 지우고 메모장에 얼만큼에 키워드를 출력 -> 자료구조의 size 출력하면 되겠다라..
들어가기에 앞서 2023년 난 어떤일을 했을까에 대해서 기록으로 남겨두려고 한다. 2023년 겨울 방학 2023년중 2번째로 코딩을 많이 했던 시기인데 잘 기억이 안나서 Github를 봤다 음.. 2022년 2학기부터 들어간 교내 웹 동아리에서 동기, 후배, 선배들에게 많은 정보/지식을 배웠다. 아무 것도 몰랐던 나에게 큰 정보였고 2023년 겨울 방학부터 혼자 뭔가 건드려보자해서 많이 공부해보았다. 블로그도 시작하고 Flutter/Spring Boot 하나의 어플리케이션을 혼자 만들려고 시도하고 모르니까 구글링도하고.. 이 과정에서 Spring에 익숙해졌고 Flutter도 찍먹했다. 그리고 동아리에서 해커톤도 진행했는데 하루만에 어느정도의 결과물을 만드니 성장했다는 생각이 들었다. 생각해보니 해당 방학..
들어가기에 앞서 오랜만에 글을 쓴다. 왜냐면.. 어쩌다보니 블록체인을 2달 정도 공부하게 되어서 웹 공부를 할 시간이 많이 없었다. 처음에는 분산환경에 관심이 있어서 지원한 외부 활동이였는데.(물론 내가 지원할 때 자세히 안 알아봤다..) 직접 가보니 블록체인을 연구하는 곳이였고 처음에는 어리둥절 했지만 공부하니 안되는 건 없었다. 처음시작하니 당연히 블록체인이 어떻게 연결되고 어떻게 합의, 검증을 하는지 아무 것도 몰랐다. 솔직히 그냥 합의, 검증이라는 단어 자체도 프로그래밍으로 합의, 검증?.. 이라는 생각이 들었다. 보안 쪽을 전공한 것도 아니어서 좀 더 어려웠던 것 같다. 하지만 참고할 문서들은 많았고 오늘은 그중에서 Blockchain_go, 비트코인을 기반으로 작성된 Golang 오픈소스를 소..
