오구의코딩모험

https://school.programmers.co.kr/learn/courses/30/lessons/340199  문제 3줄 요약 1. 지갑 크기의 맞게 지폐를 넣고자 한다.2. 지폐가 지갑의 크기보다 크다면, 지폐의 긴 쪽을 반으로 접는다.3. 최소 몇 회를 접어야 넣을 수 있나?  문제 내에 의사코드도 주어져 있어서풀기에 큰 어려움이 없지 않았나 싶었던 문제였다. 문제를 파악 후가장 먼저 작성하고자 했던 것은지폐와 지갑의 크기를 정렬하고큰 부분끼리 비교해보자...! 였다. 지폐와 지갑의 크기가 벡터로 주어졌기에  #include sort(wallet.begin(), wallet.end()); sort(bill.begin(), bill.end()); 다음과 같은 "algor..

https://school.programmers.co.kr/learn/courses/30/lessons/340198 문제 3줄 요약1. 공원에 정사각형 모양의 돗자리를 까려고 한다. (공원은 정사각형이 아닐 수 있다는 점!)2. 공석은 "-1"로 표시되어 있다.3. 사람들이 없는 곳에 돗자리를 펼치려고 하는데, 깔 수 있는 가장 큰 돗자리는?  문제를 읽고 바로 든 접근법은완전탐색을 해보는 것이었다. 모든 좌표를 돌며해당 좌표로부터 N×N 크기의 공간 안이모두 "-1"인지 파악하는 방식을 생각하였고 공원의 길이가 최대 50돗자리의 종류가 최대 10종류, 최대 길이 20의 제한사항을 고려해보았다.  (50 × 50)를 완전 탐색하며길이가 20인 돗자리 10개를 탐색한다고 하면2500 × 200 = 5000..

https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 3줄 요약1. 덧셈, 뺄셈 수식이 있다.2. 수식은 10진법이 아니라 2~9진법을 사용하고 있다.3. 몇 개의 수식은 결괏값이 지워져 있으며, 진법에 맞도록 지워진 결괏값을 채워 넣어라.  처음엔 입출력 예시를 보고 한참을 생각했다.수식이 이게 어떻게 맞다는 거지..? ㅋㅋㅋ  예시 하나만 같이 살펴보자. "14 + 3 = 17" 과 "51 - 5 = 44"를 힌트로 삼아"13 - 6 = X"..

문제 3줄 요약1. 순서대로 n 개의 퍼즐을 제한 시간 내에 풀어야 한다.2. 퍼즐 별로 난이도와 소요 시간이 정해져 있다.3. 숙련도에 따라 틀리는 횟수가 있으며, 틀리면 다시 풀어야 한다. 모두 풀기 위한 숙련도의 최솟값은?  문제가 엄청 길다... 쉽게 생각하면퍼즐을 푸는데 내 숙련도에 따라 한 번에 풀 수 있는 퍼즐이 있고그렇지 않은 퍼즐이 있는 것이다. 제한 시간 안에 풀려면내 숙련도는 최소 어느 정도는 되어야 하는가 인데.. 일단 그럼 숙련도에 따라 얼마나 걸리는지 구해야겠죠? 입출력이 다음과 같이 주어진다고 할 때 def puzzle(diffs, times, limit, level): clear_time = 0 for idx in range(len(diffs)): if..

https://school.programmers.co.kr/learn/courses/30/lessons/340213  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 3줄 요약 1. 3가지 기능이 있는 동영상 재생기를 만든다. 2. 기능은 10초 전으로 이동, 10초 후로 이동, 오프닝 건너뛰기 이다.3. 사용자의 입력이 끝난 후 동영상의 위치를 구하라.  조건이 살짝 까다로워 보이지만,차근차근 풀어보았다. 10초 전 이동 (='prev') 와 10초 후 이동 (='next') 은분(minute)을 기준으로 초(seconds)를 설정해주는 게 포인트! ..

[코딩테스트 고득점 KIT - 완전탐색] def solution(sizes): w=max(map(lambda x: x[0],[[x[1],x[0]] if x[0] < x[1] else x for x in sizes])) h=max(map(lambda x: x[1],[[x[1],x[0]] if x[0] < x[1] else x for x in sizes])) return w*h

[SQL 고득점 KIT - SELECT] 조건과 정렬 값 추출은 어렵지 않았지만, 추출한 두 테이블을 UNION ALL로 합치는 게 중요하였다. UNION은 두 개 이상의 SELECT문의 행을 합치는 역할, UNION ALL은 중복을 포함한 모든 값을 합치는 역할이다. 즉, UNION은 중복된 행은 제거하고 하나만 합친다. 위의 문제에서는 동일한 데이터가 없다고하니 UNION, UNION ALL 아무거나 사용해도 괜찮다. 여기서 UNION은 합치려는 두 테이블의 열의 개수가 같아야하는데, OFFLINE_SALE에는 USER_ID가 없으므로 NULL 값인 열을 USER_ID 이름으로 생성해서 합쳐줬다. 끝 ## 온라인 매장 (SELECT DATE_FORMAT(SALES_DATE,'%Y-%m-%d') AS ..

[SQL 고득점 KIT - SELECT] 중복된 USER_ID, PRODUCT_ID 를 찾는 것으로 문제를 해결 하였다. GROUP BY로 묶어준 후, HAVING 절을 이용하여 중복된 행을 COUNT 해준다. COUNT의 개수가 1이 넘는다면, 동일한 상품을 재구매한 데이터가 될 것이므로 정렬해주면 끝!! SELECT USER_ID, PRODUCT_ID FROM ONLINE_SALE GROUP BY USER_ID, PRODUCT_ID HAVING COUNT(*) > 1 ORDER BY USER_ID, PRODUCT_ID DESC

[SQL 고득점 KIT - SELECT] 보통의 SELECT 문제와 유사했지만, 전화번호가 NULL 인 경우를 출력대상에서 제외하는 조건과 생년월일 DATE FORMAT 이 동일해야하는 조건이 있었다. DATE_FORMAT(컬럼명, '%Y-%m-%d') # -> '2023-01-04' # %Y -> '2023' # %y -> '23' # %M -> 'January' # %m -> '01' 소문자와 대문자에 따라서 출력되는 형식도 다르니 알맞게 잘 쓰도록 하자! 다른 형식을 더 알아보고 싶다면 아래의 블로그를 참고! https://velog.io/@donghoim/MySQL-DATETIME-%EC%9B%90%ED%95%98%EB%8A%94-%EC%9C%A0%ED%98%95%EC%9C%BC%EB%A1%9C-..

[SQL 고득점 KIT - SELECT] 상반기 주문 정보 → FIRST_HALR (=F) 아이스크림 정보 → ICECREAM_INFO (=I) 상반기 주문 정보 테이블과 아이스크림 정보 테이블은 FLAVOR를 기본 키, 외래 키로 사용하고 있다. 그러하여 FLAVOR가 같은 경우를 찾아 문제의 조건인 총 주문량 3,000 초과, 아이스크림의 주 성분이 과일인 경우를 WHERE 절을 이용하여 추출해준다. 마지막으로 주문량이 큰 순서대로 조회 ORDER BY 는 오름차순이지만 DESC를 붙여줌으로써 내림차순 정렬을 했다. 끝 SELECT F.FLAVOR FROM FIRST_HALF AS F,ICECREAM_INFO AS I WHERE F.FLAVOR = I.FLAVOR AND F.TOTAL_ORDER>30..