분류 전체보기114 [DB/MYSQL] SQL 고득점 Kit - SELECT문(Lv.3~5) 해당 글은 프로그래머스의 'SQL 고득점 Kit'을 풀고 작성한 글입니다. https://school.programmers.co.kr/learn/challenges?tab=sql_practice_kit 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr SELECT > 오프라인/온라인 판매 데이터 통합하기 (Lv.4)https://school.programmers.co.kr/learn/courses/30/lessons/131537 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제) ONLINE_SALE .. 2025. 2. 21. [DB/MYSQL] SQL 고득점 Kit - 집계함수 해당 글은 프로그래머스의 'SQL 고득점 Kit'을 풀고 작성한 글입니다. https://school.programmers.co.kr/learn/challenges?tab=sql_practice_kit 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 집계함수 > 가격이 제일 비싼 식품의 정보 출력하기 (Lv.2)https://school.programmers.co.kr/learn/courses/30/lessons/131115 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제) FOOD_PRODUCT.. 2025. 2. 21. [백준/C++] #11559 Puyo Puyo (BFS) 문제https://www.acmicpc.net/problem/11559 풀이 (1h 16m / 한번에 O)뭐 거창한거 없이 그냥 하라는 대로 하면 되었다. 한 시점에 터지는건 하나로 치니까, 시점을 반복문(while)을 통해 구분하자는 생각이 들었다. 그래서 반복문 안에서 flag를 통해 한 시점에 터지는게 있는지를 나타냈다. flag가 0이면 그냥 반복문을 나가고, 연쇄가 몇번 연속으로 일어났는지 출력해줬다. 터지는지 파악하는 데에 bfs를 사용했다. 왜냐하면 동서남북 인접한 곳에 4개의 같은 색의 칸이 있는지 파악을 해야 했기 때문이다. 그렇게 4개 이상의 같은 색의 칸이 인접해있으면, 탐색했던 곳이 기록된 visited 배열을 사용해 해당 위치를 터뜨렸다. 동시에 더 터뜨릴 칸들이 없으면, 중력.. 2025. 2. 19. [Network] CH5. 서버측의 LAN에는 무엇이 있는가? 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차웹 서버의 설치 장소방화벽의 원리와 동작복수 서버에 리퀘스트를 분배한 서버의 부하 분산캐시 서버를 이용한 서버의 부하 분산콘텐츠 배포 서비스패킷은 서버측의 POP로 운반된 후, 서버 바로 앞의 방화벽, 캐시 서버, 부하 분산 장치 등을 통과하는데, 해당 과정에 대해 알아보자. 1️⃣ 웹 서버의 설치 장소인터넷을 빠져나와서 서버에 도착할 때까지의 여정은 서버의 설치 장소에 따라 다르다. 서버가 설치되는 장소를 크게 세 가지로 분류하면 다음과 같다. (A)와 같이 사내의 LAN에 서버를 설치하고, 인터넷에서 직접 액세스하는 경우는 IP 주소의 부족과 보안상의 이유로 주류에서 밀려났다. - IP 주소의 부족: 사내 LAN에 설치한 기.. 2025. 2. 19. [Network] CH4. 액세스 회선을 통해 인터넷의 내부로! 성공과 실패를 결정하는 1%의 네트워크 원리를 읽고 정리한 내용입니다. 목차ADSL 기술을 이용한 액세스 회선의 구조와 동작광섬유를 이용한 액세스 회선(FTTH)액세스 회선으로 이용하는 PPP와 터널링프로바이더의 내부프로바이더를 경유하여 흐르는 패킷인터넷 접속용 라우터를 거친 패킷이 액세스 회선을 통해 전화국과 통신사를 거쳐 인터넷 핵심부에 전달되는 과정을 알아보자.1️⃣ ADSL 기술을 이용한 액세스 회선의 구조와 동작인터넷의 내부에는 수만 대 이상의 라우터가 있고, 이것이 수신처 IP 주소를 바탕으로 중계 대상을 판단하면서 패킷을 중계한다. 그저 가정이나 회사의 네트워크 규모가 커진 것과 유사하다. 다만, 가정이나 회사의 LAN과의 다른 점이 있는데, 바로 중계 장치 간의 거리와 중계 대상을 제어.. 2025. 2. 10. [백준/C++] #5021 왕위 계승 (위상 정렬) 문제 이 문제는 가족 관계를 방향 그래프(DAG)로 나타내어, 각 개인이 왕의 혈통을 얼마나 이어받았는지 계산하는 문제이다.부모가 두명으로 이루어져있다는 점에서 좀 난항을 겪었다가, 자식에 대한 부모 정보를 따로 저장하는 map을 만들어 문제를 해결했다. 풀이자식이 부모의 부모가 되는 경우가 없다는 조건이 명시 되어 있으므로 사이클이 없는 방향 그래프(DAG)임을 알 수 있다. 따라서 위상 정렬을 이용하여 부모의 혈통이 먼저 계산된 후 자식에게 전파되도록 구현할 수 있다.!!혈통 계산 방식은 부모로부터 반씩 혈통을 받는 방식이다. 왕의 혈통을 1.0으로 설정한 후, 각 자식의 혈통을 부모들의 혈통의 절반씩 더한 값으로 계산하면 된다. 위상정렬은 사이클이 없는 방향 그래프(DAG, Directed Acyc.. 2025. 1. 30. 이전 1 2 3 4 5 ··· 19 다음
