전체 글 130

[IT/코딩테스트] 자율 코테 스터디<주말> TIL + BOJ2110

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

IT/코딩테스트 2025.01.18

[독서📖/스터디] 가상 면접 사례로 배우는 대규모 시스템 설계 기초 2장 : 개략적인 규모 추정

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

일상/독서 2025.01.17

[IT/코딩테스트] 99클럽 코테 스터디5일차 TIL + BOJ2470

오늘의 문제https://www.acmicpc.net/problem/2470 드디어 골드5 문제!!! 🔥🔥🔥 문제를 읽고 나서 든 생각은..... "mid 를 어떻게 잡으라는 거지? 여기서?" 였다.그래서 또 엄청 고민했다 ㅋㅋㅋㅋㅋㅋㅋㅋ 분명히 어제 내가 내린 결론은, 문제에서 원하는 출력값을 구하기 위해서 mid를 이용하자!!! 였는데.갑자기 숫자 두개를 구하라니까,,, 당황스러웠다 😂 역시나 오늘도 고민하는 시간으로 권한시간을 훌쩍 넘겨 3시간이 걸렸다...그래도 나름 풀이 고민하면서 또 경우의수 한가지를 알게 되었다. 나의 첫 번째 ~ 두 번째 풀이 (실패)오늘도 문제를 보고 이진탐색, 이분탐색임을 확신했다.그래서 이분탐색용 코드를 다 작성해두고 문제 풀이 방법에 대한 고민을 시작했다.처음..

IT/코딩테스트 2025.01.17

[IT/코딩테스트] 99클럽 코테 스터디4일차 TIL + BOJ2343

오늘의 문제https://www.acmicpc.net/problem/2343 드디어 실버 1 문제!정답 비율이 33% 인 것을 보니 또 생각이 좀 필요하겠군. 권장시간 안에 푸는건 글렀다.    라고 생각했다. ㅋㅋㅋㅋㅋ역시나, 1시간 30분 권장 시간을 넘겨 2시간 40분 정도 걸렸다. ㅎ....그래도 푼게 어디냐!!! 🤭🔥나의 첫 번째 풀이 (성공)솔직히 말하면 오늘은 문제를 보고 ???? 하다가 이진탐색인가?싶었다.대충 문제는 이해가 가는데, 강의를 나누는 갯수를 어떤식으로 표현해야할지가 감이 안 왔다. 대충 막대기를 끼워넣는다고 생각하면서 인덱스를 사용해야 하나?근데 또 강의 시간의 합을 비교해야 하는 건데, 코드가 복잡해진다는 생각도 들고.... 그래서 일단은 파이참에 이분탐색 기본 코드 틀..

IT/코딩테스트 2025.01.17

[IT/코딩테스트] 99클럽 코테 스터디3일차 TIL + BOJ11663

오늘의 문제https://www.acmicpc.net/problem/11663 그래도 어제보다는 정답 비율이 높네?라고 생각하고 호기롭게 도전했지만, 오히려 3시간 넘게 걸린 문제.영화보고와서그런가 나의 첫 번째 ~ 세 번째 풀이 (실패)오늘도 문제를 보고 이진탐색, 이분탐색임을 확신했다.그래서 빠르게 어제 공부했던 코드를 적었는데.뜻대로 잘 풀리지가 않았다. 뭔지 알 것 같은데 자꾸 중요한 부분에서 막혀서. 도대체 뭐가 문제인거지? 하고 한참을 고민했다.아래는 내가 생각했던 풀이 흐름.  함수 X, 인덱스 활용👉 함수를 사용해야할 것 같음, 결과 이상함n, m = map(int, input().split())points = list(map(int, input().split()))for _ in ran..

IT/코딩테스트 2025.01.16

[독서📖/스터디] 가상 면접 사례로 배우는 대규모 시스템 설계 기초 1장(2) 무상태 웹 계층~정리

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

일상/독서 2025.01.14

[IT/코딩테스트] 99클럽 코테 스터디2일차 TIL + BOJ1654

오늘의 문제https://www.acmicpc.net/problem/1654 문제를 보자마자 든 생각은.이번에는 왜 때문에 실버2가 정답률이 21.682% 일까..... 였다 어제는 시간 초과를 노린 문제였다면 과연 오늘은 뭘까! 그리고 역시 기대를 저버리지 않고 나 또한 그 함정에 걸려드는데..... 나의 첫 번째 풀이 (실패)사실. 오늘은 문제를 보고 이거 어디서 많이 봤는데??? 싶었다 ㅋㅋㅋ어제 문제 오답하면서 이진탐색(이분탐색) 강의를 들었는데, 오예~ 누가봐도 그 문제(가래떡 문제)랑 너무 유사했다.** 핵심 1) 시작점, 끝점2) 중간점 만들기3) 기준 이하 : 끝점을 중간점-1 로 만들기4) 기준 이상 : 시작점을 중간점+1 로 만들기 그래서 어제 배운 내용 생각하면서 열심히 코드를 적었다..

IT/코딩테스트 2025.01.14

[독서📖/스터디] 가상 면접 사례로 배우는 대규모 시스템 설계 기초 1장(1) 단일서버~CDN

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) 요청이 전달* 웹 애플리케이션- 비즈니스 로직, 데이터 저장 등을 처리 : 서버 구현용 언어 사용..

일상/독서 2025.01.13

[IT/코딩테스트] 99클럽 코테 스터디1일차 TIL + BOJ2776

오늘의 문제https://www.acmicpc.net/problem/2776 일단 문제를 보자마자 실버4 문제이고 따로 어려운 부분이 안보이길래 '이게 왜 미들러 문제지?' 싶었다.따로 함정이 있는건가...? 실버 4문제가 정답 비율이 32.46% 일리가 없는데.... 그리고 곧 왜 실버4 문제가 처참한 정답률을 가지는게 알게 된다. 나의 첫 번째 풀이 (실패)파이참에서 결과도 확인한 후에, 백준에 아래의 코드를 넣었다.당연히 통과일줄 알았는데.TC = int(input())for _ in range(TC): N = int(input()) note1 = list(map(int, input().split())) M = int(input()) note2 = list(map(int, in..

IT/코딩테스트 2025.01.13

[ENGLISH / CNN : NEWS 📰 ] OpenAI worries people may become emotionally reliant on its new ChatGPT voice mode

👩🏻‍💻 Science / Technology OpenAI worries people may become emotionally reliant on its new ChatGPT voice mode OpenAI, 새로운 ChatGPT 음성 모드에 사용자의 감정적인 의존 우려 New York (CNN) — OpenAI is worried that people might start to rely on ChatGPT too much for companionship, potentially leading to “dependence,” because of its new human-sounding voice mode.That revelation came in a report Thursday from OpenAI o..