보글보글 개발일지
반응형
article thumbnail
[프로그래머스/181188][C++] 요격 시스템
알고리즘 2023. 10. 21. 18:17

문제 https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 [그리디 + 정렬] 그니까 나는.. 그리디가 매우 약한 것 같다. 이런 논리력 어떻게 갖추나요.. 많이 푸는 게 답이겠지? 글씨는 .. 노답이지만 나름 혼자 이해하려고 열심히 노력했다. 1. 일단 e를 기준으로 오름차순 정렬을 한다. 왜냐면? e를 기준으로 비교를 해야한다! i-1번째 타깃의 e와 i번째 타깃의 s를 비교해야하는데, e를 기준으로 오름차순으로 정..

[프로그래머스][SQL/MySQL] 상품 별 오프라인 매출 구하기
코딩기록/SQL 2023. 9. 18. 18:04

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131533# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 join group by sum에 대한 기본 지식이 필요하다.. 코드 -- 코드를 입력하세요 select PRODUCT_CODE, sum(price*SALES_AMOUNT) as SALES from product p join offline_sale o on p.product_id = o.product_id group by product_code order by sales desc, ..

[프로그래머스/42889][Python] 실패율
알고리즘 2023. 5. 17. 14:13

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에 스테이지에 도달한 플레이어 수와 스테이지에 도달했으나 아직 클리어하지 못한 플레이어수를 if문을 통해 각각 구해주니 시간 초과가 떴다. 따라서 if문을 줄이고자, 실패한 유저만 계산하고, 스테이지에 도달한 플레이어 수는 처음 스테이지 길이에서 실패한 유저수를 빼주는 식으로 코드를 바꾸었더니 정답! 정렬을 연습하고자, lambda를 사용하였다. lambda 사용법은, arr=sor..

[프로그래머스/43162][Python] 네트워크
알고리즘 2023. 4. 14. 14:49

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 BFS로 문제를 풀었다. dq.popleft한 값을 저장하고 그 값에 연결된 노드를 탐색해야하는데.. 계속 삽질했다 코드 from collections import deque def solution(n, computers): answer = 0 vis = [False]*n for i in range(n): #컴퓨터 개수만큼 순회 if(vis[i] == False): #i번째 방문 안했으..

[프로그래머스][Python] 타겟넘버
알고리즘 2023. 4. 14. 10:23

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 DFS를 써서 풀었다. 문제 자체는 어렵지 않은데 파이썬이 아직 익숙하지 않아서 global 함수를 다루는 데에 애를 먹었다.. [Python] nonlocal, global로 변수의 scope 변경하기 (파이썬에서 전역변수 사용하기) 👀 다른 scope에 있는 변수를 사용할 때 문제 case 1. 더 넓은 범위에 있는 변수 '읽기'는 가능 아래와 같이 전..

[프로그래머스][SQL/MySQL] 즐겨찾기가 가장 많은 식당 정보 출력하기
코딩기록/SQL 2023. 4. 2. 20:33

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131123 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 음식종류별로 즐겨찾기수가 가장 많은 식당을 먼저 찾아야하기 때문에 WHERE 절 안에 IN을 통해 즐겨찾기 수가 가장 많은 식당의 FOOD_TYPE을 찾아내면 된다. 코드 SELECT FOOD_TYPE,REST_ID,REST_NAME,FAVORITES FROM REST_INFO WHERE FOOD_TYPE IN ( SELECT FOOD_TYPE FROM REST_INFO GROUP B..

[프로그래머스][SQL/MySQL] 진료과별 총 예약 횟수 출력하기
코딩기록/SQL 2023. 4. 2. 20:13

문제 https://school.programmers.co.kr/learn/courses/30/lessons/132202 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 다른 풀이를 보면 LIKE를 쓰지 않고 MONTH(APNT_YMD) = 05 이나 DATE_FORMAT(APNT_YMD,'%Y-%m-%d') LIKE '%-05-%' 을 쓰는 경우도 있다. GROUP BY를 진행한 이후, 정렬만 잘 해주면 크게 어려움은 없는 문제 코드 SELECT MCDP_CD AS 진료과코드 , COUNT(*) AS '5월예약건수' FROM APPOINTMENT W..

[프로그래머스][SQL/MySQL] 성분으로 구분한 아이스크림 총 주문량
코딩기록/SQL 2023. 4. 2. 20:05

문제 https://school.programmers.co.kr/learn/courses/30/lessons/133026 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 GROUP BY와 JOIN 을 합친 문제. FLAVOR을 통해 두 테이블을 연결한 후, SUM을 통해 합만 구해주면 된다. 코드 SELECT II.INGREDIENT_TYPE, SUM(TOTAL_ORDER) AS TOTAL_ORDER FROM ICECREAM_INFO II JOIN FIRST_HALF FH ON II.FLAVOR = FH.FLAVOR GROUP BY II.INGREDI..

[프로그래머스][SQL/MySQL] 가격대 별 상품 개수 구하기
코딩기록/SQL 2023. 4. 2. 19:40

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131530 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 내 풀이가 정석인지는 모르겠지만, 가격을 10000으로 나누고 소수자리를 전부 버린다. 그럼 0~9999원은 0이 나오고, 10000~19999원은 1이 나오고, 20000~29999원은 2가 나온다. 출력할 때는 10000을 곱해서 범위의 시작을 나타낸다. 코드 SELECT TRUNCATE(PRICE/10000,0)*10000 AS PRICE_GROUP,COUNT(*) AS PROD..

[프로그래머스][SQL/MySQL] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기
코딩기록/SQL 2023. 4. 2. 18:56

문제 https://school.programmers.co.kr/learn/courses/30/lessons/151137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에는 너무 어렵게 생각해서 OPTION을 ,를 기준으로 자르는 방법이 있나? 라고 생각했는데.. 그냥 문자열이 포함 되어있는지의 여부만 판단하면 되는 문제였다. 이때 .. WHERE 절과 LIKE문만 사용하면 된다. 코드 SELECT CAR_TYPE, COUNT(*) CARS FROM CAR_RENTAL_COMPANY_CAR WHERE OPTIONS LIKE '%통풍시트%' OR ..

반응형