토끼개발자 조르디의 질주

▶ 문제 설명준석이는 태어난김에 세계 일주를 꿈꾸며 가능한 한 많은 나라를 방문하려 합니다. 하지만 각 나라에는 입국 규정이 있어, 입국하기 위해서는 일정 금액 이상의 잔고가 필요하며, 여행을 마칠 때마다 일정 금액의 경비가 소모됩니다.여행자의 현재 통장 잔고 balance와, 각 나라별 "입국 필요 잔고" 및 "여행 경비"가 담긴 2차원 배열 countries가 주어질 때, 여행자가 방문할 수 있는 최대 국가 수를 반환하는 solution 함수를 작성하세요. ▶ 입출력 예시[예시1]- 입력 : balance = 600, countries = [[70, 350], [100, 550], [350, 400]]- 출력: 3- 설명: 1 → 0 → 2 방문 - countries[1] (최소 550 필요, ..

KB부트 발표 스터디 시작올해 나의 계획 중에 하나였던 KB부트캠프에 합격하고 다니게되면서 스터디를 하게 되었다.이 과정은 참 신기한게 엄청 편안한 분위기? 활발한 분위기?를 선호한다.그래서 슬랙에 거의 필수 느낌으로 자기소개를 작성하도록 했는데, 감사하게도 그걸 통해서 사람들을 좀 파악할 수 있었다.그 중에서 몇 분의 자기소개서를 보면서 참 인상깊다고 생각했고, 기회가 된다면 친해져야겠다고 생각했다.( 미리 친해질 사람 마음속에 북마크해두고 기회를 노리는 타입^^ 능력자 컬렉터임 ) 특히, 그 중에서 작성해주신 깃허브랑 블로그 내용에서 서버 쪽으로 배울점이 있는 분을 발견! 했고 (열심히 댓글도 달았음.. 슬랙에 😄👍)운이 좋게도 그 분이 스터디를 모집하시길래 재빠르게 스터디 내용 확인하고 바로 지..

오늘의 문제https://www.acmicpc.net/problem/2212 오늘 항해 코테 문제는 이미 풀고 업로드 완료!생각보다 일찍 끝나서 다른 카테고리의 문제도 풀어보았다. 저번 스터디 때, 그리디에 대해서 알려주셨는데.. 다음주 문제들이 그리디라서 살짝 아쉬웠기에!추가 문제로 그리디를 풀어보았다. 그런데 사실 왜 그리디인지는 모르겠고 그냥 정렬하다가 끝났다 ... 🙃 나의 첫 번째(?) 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 ** 생각의 흐름1) 우선 직선 위에 센서들이 있다고 했으니, 위치를 정렬 하자2) 위치 사이의 거리를 구해서 저장해두자3) 만약에 집중국이 센서수 만큼 있거나 더 많으면 거리가 생길 이유가 없다. 0이니까.4) 거리도 정렬을 시켜서 큰 수를 기..

3장 : 시스템 설계 면접 공략법시스템 설계 면접은 두 명의 동료가 모호한 문제를 풀기 위해 협력해 그 해결책을 찾아내는 과정에 대한 시뮬레이션정해진 결말도, 정답도 없다.  우리의 설계 기술을 시연하는 자리이고, 설계 과정에서 내린 결정들에 대한 방어 능력을 보이는 자리.면접관의 피드백을 건설적인 방식으로 처리할 자질이 있음을 보이는 자리. 면접관이 시스템 설계 면접에서 찾고자 하는 것은 무엇일까? - 지원자의 설계 능력의 기술적 측면- 지원자가 협력에 적합한 사람인지- 압박이 심한 상황도 잘 헤쳐 나갈 자질이 있는지- 모호한 문제를 건설적으로 해결할 능력이 있는지- 좋은 질문을 던질 능력이 있는지 좋은 면접관은 부정적 신호 (red flag) 또한 놓치지 않는다. - 설계의 순수성(purity)에 집..

오늘의 문제https://www.acmicpc.net/problem/2110 항해99 코테 스터디에서는 평일만 문제를 주기는 하는데, 열심히 공부한 이진탐색(이분탐색) 까먹을까봐주말에도 혼자 문제 하나 셀렉해서 풀었다. ㅋㅋㅋ (뿌 - 듯)  언제나 코테 공부를 외면하던 내가 이젠 정말 물러날 곳이 없다는 생각에 열심히 스트레스 소굴 직면하기...올해의 목표가 비공개 글에 적혀있음  내가 못하고 두려워하는 분야를 직면하고 이겨내는 것인데, 나름 잘 지키고 있는 것 같아서 힘이 난다. 저번에 푼 문제가 골드5 여서, 오늘은 골드4 문제를 선택해보았다. 나의 첫 번째 풀이 (성공)오늘은 백준 사이트 이진탐색 카테고리에서 선택한 문제라, mid 잡기만 고민했다. ** 생각의 흐름1) 문제에서 공유기 사이의 거..

2장 : 개략적인 규모 추정시스템 설계 면접시, 때로는 시스템 용량이나 성능 요구사항을 개략적으로 추정해보라는 요구를 받는다. ** 개략적인 규모 추정(back-of-the-envlope estimation): 보편적으로 통용되는 성능 수치상에서 사고 실험(thought experiments)을 행하여 추정치를 계산하는 행위👉 어떤 설계가 요구사항에 부합할 것인지 보기 위한 것   (by. 제프 딘)개략적 규모 추정을 효과적으로 해 내려면 규모 확장성을 표현하는데 필요한 기본기에 능숙해야 한다.특히, 2의 제곱수나 응답지연(latency) 값, 그리고 가용성에 관계된 수치들을 기본적으로 잘 이해하고 있어야 한다. 2의 제곱수분산 시스템에서 다루는 데이터 양은 엄청나게 커질 수 있으나 계산법은 기본을 크..

1장 : 사용자 수에 따른 규모 확장성무상태(stateless) 웹 계층웹 계층을 수평적으로 확장하기 위해서는 상태 정보(사용자 세션 데이터와 같은)를 웹 계층에서 제거해야 한다.이를 위해 상태 정보를 관계형 데이터베이스나 NoSQL 같은 지속성 저장소에 보관하고 필요할 때 가져오도록 한다.이렇게 구성된 웹 계층이 바로 무상태 웹 계층. 상태 정보 의존적인 아키텍처상태 정보를 보관하는 서버는 클라이언트 정보, 즉 상태를 유지하여 요청들 사이에 공유되도록 한다.무상태 서버에는 이런 장치가 없다.  사용자 A의 세션 정보나 프로파일 이미지 같은 상태 정보는 서버 1에 저장된다.따라서 사용자 A를 인증하기 위해 HTTP 요청은 반드시 서버 1로 전송되어야 한다.요청이 서버 2로 전송되면 인증이 실패된다. 서버..

1장 : 사용자 수에 따른 규모 확장성단일 서버웹/앱, 데이터베이스, 캐시 등 컴포넌트들이 한 대의 서버에서 실행되는 간단한 시스템 사용자 요청 처리 흐름1. 사용자는 도메인 이름(api.mysite.com)을 이용해 웹사이트에 접속이때, 도메인 이름을 도메인 이름 서비스(Domain Name Service, DNS)에 질의해 IP주소로 변환하는 과정이 필요 -> 이 과정은 보통 제3 사업자(third party)가 유료 서비스로 제공 2. DNS 조회 결과로 IP주소가 반환사진에서는 웹서버의 주소인 15.125.23.214 3. 해당 IP 주소로 HTTP(HyperText Transfer Protocol) 요청이 전달* 웹 애플리케이션- 비즈니스 로직, 데이터 저장 등을 처리 : 서버 구현용 언어 사용..

도서스터디 그 대장정의 끝 🔥드디어 도서스터디가 끝났다.처음 만난 날 사진을 보니까 5월 26일... 이 글을 쓰고 있는 오늘은 11월 30일...사실 이렇게까지 오래오래 도서스터디가 진행(?)될 줄은 몰랐는데 다들 각자 하는 일도 많고 책도 무척 두꺼워서 더 길게 끌어진것 같다.그리고 스터디 첫날 빼고 모두가 모인 적이... ㅋㅋㅋㅋ (ㅠㅠ) 흠흠.. 어쨌든, 도서 스터디의 시작과 그 과정, 끝에 대해서 남겨보도록 하겠다. 기간은 길었지만, 틈틈이 사진을 찍어놔서 그런지 기억이 난다🤭  도서 스터디 그 시작 📚사실, 이 도서스터디에 들어오게 된 것에는 비하인드가 있다.원래는 "아는만큼보이는 백엔드 개발" 아니면 "클라우드 네이티브 스프링 인 액션" 을 하고 싶었는데, 내 기억으로는 "아는만큼보이는..

보호되어 있는 글입니다.