buddle의 이야기

공무원 전산직 데이터베이스론 기출 문제를 풀다가 3중 상관서브쿼리가 나와서 화가 나서 정리하면서 작성했습니다. ㅠㅠGPT 아니 Gemini야 앞으로 너를 써야겟다... GPT는 제대로 설명을 못해주더라고요... 멍충이....상관 서브쿼리(Correlated Subquery) 이해 및 문제 풀이1. 상관 서브쿼리, 도대체 무엇일까요?일반적인 서브쿼리는 혼자서도 잘 실행됩니다. SELECT * FROM 학생 WHERE 학년 = (SELECT MAX(학년) FROM 학생)이 쿼리에서 (SELECT MAX(학년) FROM 학생) 부분은 독립적으로 실행해서 '4'라는 결과를 내놓고, 바깥 쿼리는 이 '4'라는 값을 받아 사용합니다. 즉, '안쪽 쿼리가 먼저 한 번 실행되고, 그 결과를 바깥 쿼리가 이어받아 사용'..

구현 유형이란?풀이를 떠올리기는 쉽지만 코드로 작성하기는 생각보다 어려운 문제(동빈나님의 유튜브 강의를 듣고 작성했습니다)종류그리디 알고리즘시뮬레이션문자열 출력소수점 계산등등.....예제 문제인터넷에 돌아다니는 문제유형별로 모아놓은 블로그들을 참고해서 문제를 선정했습니다.접근길이 건너가다? => 소의 위치가 0,1이 연속해서 위치한 횟수만큼 이동했다고 볼 수 있다.1 0 => 1번1 0 1 => 2번0 1 => 1번0 1 0 => 2번0 0 1 1 1 => 1번즉 다시 말해번호 별로 관측횟수를 모은 뒤 0과 1이 달라지는 경우를 세면 된다.구현import sys, io# 로컬 테스트 입력 (문자열로 준비)input_data = """83 13 06 02 14 13 04 03 1"""# sys.stdin을..

문제민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.입력 및 출력입력첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다.출력첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.접근점(.)을 기준으로 분리한 타일 내부에서 최적의 보드값들을 각각 호출하면 된다. -> 그리디?각 보드 내부 알고리즘길이가 2개 이상이 아니면 -> -1 반환길이가 4이상이면 AAAA 적용 남은 길이 4 감소길이가 2이면 BB적용 남은 ..

https://www.acmicpc.net/problem/11508 문제 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불재현이가 N개의 유제품을 모두 살 때 필요한 최소비용 출력 접근일단, 3개당 하나의 물건의 가격이 무료가 된다. 그러면 무료가 가능한 갯수는 N/3개그렇다면 해당 물건의 가격이 최대가 되게 하면 된다. 1. 물건의 가격을 내림차순으로 정렬2. 3등부터 상위 3개 선정 근데 문제가 있다. 1,2,3등을 고르면 자연스레 그 다음 최대는 4,5,6등이 된다. 이렇게 잘라서 무료가 되게 하면 이것이 왜 최선인가???비슷한 것끼리 묶어야지 무료 금액이 커진다. 어자피 더 적은 금액을 선택해보더라도 더 작은 값이 최소 금액이 되므로 무료 금액..

https://www.acmicpc.net/problem/2212문제N개의 센서K개의 집중국N개의 센서가 적어도 하나의 집중국과는 통신이 가능집중국의 수신 가능영역의 길이는 0 이상이며 모든 센서의 좌표가 다를 필요는 없다. 센서들은 직선 위의 한 기점인 원점으로부터의 정수 거리의 위치에 놓여 있다.이 상황에서 각 집중국의 수신 가능영역의 거리의 합의 최솟값을 구하는 프로그램을 작성하시오. 접근1. 수신 가능영역의 거리의 합의 최솟값2. 한 집중국이 최대한 많은 센서 수신3. 그러나 공간이 낭비 되면 안됨=> 즉, 적은 수신 가능영역으로 최대한 많은 센서 수신 필요 알고리즘 생각1. 1개의 집중국으로 모든 센서 커버 하는 영역크기 측정(T)2. 2개의 집중국으로 모든 센서 커버 하는 영역... 3. 이..

금융공기업을 준비하면서 코딩테스트를 미루고 있었는데 더 이상 미룰 수 없다....이번 하반기에는 주금공, 예결원, 은행 등 코테가 필수적인 기업들이 많아서 준비해 보려고 합니다.일단 이번 하반기 14일을 되기까지 기초적인 알고리즘과 관련 문제를 프로그래머스에서 풀어보는 방식으로 진행하려고 합니다!강의는 유튜브에 유명한 동빈나님 알고리즘 강의를 참고했습니다!문제는 아래 tistory글을 참고해서 해보려고 합니다!https://codingdodo.tistory.com/94그리디 알고리즘이란?가장 좋아 보이는 것을 '반복적'으로 수행하는 알고리즘이다.이 알고리즘은 최적해를 보장하지는 않는다!코테 풀이 시 그리디 알고리즘이 맞는 상황은?가장 좋아 보이는 것을 반복적으로 수행하면 최적해가 나올 것 같은 상황!!주..

문제 개요이모티콘 플러스 서비스 가입자 최대이모티콘 판매액 최대1번 우선 그다음 2번=> 이모티콘 플러스 가입자 수가 최대일 때 판매액을 최대로 하는 경우의 수이모티콘은 10,20,30,40 중 랜덤하게 할인 됨일정 비율이상 할인 시 => 이모티콘 구입이모티콘 구매 비용 합이 일정 가격을 넘는 경우 => 이모티콘 플러스 가입함단, 각 고객은 비율과 일정 가격이 다르다.즉, 랜덤으로 할인하는 여러 경우의 수 중 최대의 판매액과 가입자 수를 구하라접근방식그리디 알고리즘(?)어자피 모두 다 해봐야 한다는 생각이 듬이 알고리즘은: ✅ 완전 탐색 (Brute Force) 을 사용하여 모든 경우의 수를 시뮬레이션✅ 할인율 조합을 생성하여 모든 경우를 탐색 (itertools.product)✅ 플러스 멤버를 최대로 ..

문제 설명동영상 재생기의 재생 위치를 10초씩 이동시키거나 오프닝 구간을 건너뛰는 기능을 구현이동 명령(prev / next)과 오프닝 구간(op_start~op_end)이 주어졌을 때, 명령을 전부 수행한 후의 동영상 재생 위치를 반환주요 기능10초 전으로 이동(prev):재생 위치가 10초 미만이면 0분 0초로 이동10초 후로 이동(next):남은 시간이 10초 미만이면 동영상의 마지막으로 이동오프닝 건너뛰기:재생 위치가 오프닝 구간(op_start ≤ pos ≤ op_end)에 있으면 op_end(오프닝이 끝나는 시점)으로 이동포맷:모든 시간은 "mm:ss" 형태 (0분 0초 ~ 59분 59초)동영상 길이(video_len), 초기 재생 위치(pos), 오프닝 구간 시작(op_start), 오프닝 ..

이제 마지막 게시물이네요, 오늘은 코로나를 거치면서 많은 사람들이 한번쯤은 들어봤을 만한 그 단어, "기준금리"에 대해 간단하고 빠르게 카드뉴스를 통해 알아보도록 하겠습니다! 그 동안 부족하지만 열심히 올린 게시물을 봐주셔서 감사드립니다!, 아직 퓨처스타 활동은 끝난 것이 아니니, 파생상품의 미래와 관련된 KCMC와 수료식 후기로 돌아오겠습니다!

안녕하세요~ 카운팅스타의 문동욱입니다.  이제 퓨처스타 활동도 마지막 달이 되었네요 ㅠㅠ마지막까지 열심히 달려보겠습니다!오늘은 우리나라 기업들이 조금 조달을 위해 활용하는 P-CBO라는 파생상품에 대해 설명드리려고 합니다! P-CBO의 정의와 구조 P-CBO 너는 누구냐?P-CBO(Primary Collateralized Bond Obligation)는 여러 기업의 채권을 묶어 새로운 채권을 발행하는 파생 금융 상품이에요. 특히 신용등급이 낮은 중소기업들이 자금을 조달하기 어려울 때, 이 구조가 큰 도움이 되죠.여러 기업의 채권을 묶는다: 개별 기업이 아닌, 여러 기업의 채권을 하나로 묶어 리스크를 분산신용 보강: 한국신용보증기금 같은 기관이 신용 보강을 해줘, 투자자들이 더 안전하게 투자 P-CBO의 ..