목록코딩테스트 (137)

와이유스토리

[그래프(다익스트라)] 프로그래머스 등산코스 정하기 C++

https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다익스트라 O(200000 * log(50000)) #include #include #include using namespace std; vector solution(int n, vector paths, vector gates, vector summits) { vector answer(2, 10000001); vector v[50001]; int dist[50001]; bool top[50001..
코딩테스트/그래프|트리 2023. 2. 12. 14:22
[DFS 순열, 그래프, 비트] 프로그래머스 양과 늑대 C++

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector v[17]; vector animal(17); bool visited[17]; int answer; void dfs(int idx, int lamb, int wolf, int path) { if (animal[idx] == 0) lamb++; else wolf++; if (lamb
코딩테스트/그래프|트리 2023. 2. 11. 23:50
[연결리스트] (CHECK) 프로그래머스 표 편집 C++

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 배열정확성 30개 통과, 효율성 5개 통과#include #include #include using namespace std;string solution(int n, int k, vector cmd) { string answer = ""; stack st; for(int i=0; i 연결리스트#include #include #include using namespace std;s..
코딩테스트/구현|기타 2023. 2. 11. 20:19
[SQL] 프로그래머스 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기(*)

https://school.programmers.co.kr/learn/courses/30/lessons/157339 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT CAR_ID, A.CAR_TYPE, ROUND(DAILY_FEE / 100 * 30 * (100 - DISCOUNT_RATE)) AS FEE FROM CAR_RENTAL_COMPANY_CAR A JOIN CAR_RENTAL_COMPANY_DISCOUNT_PLAN B ON A.CAR_TYPE = B.CAR_TYPE AND DURATION_TYPE = "30일 이상" WHERE CAR_..
코딩테스트/SQL 2023. 2. 10. 23:09
[SQL] 프로그래머스 자동차 대여 기록에서 대여중 / 대여 가능 여부 구분하기(*)

https://school.programmers.co.kr/learn/courses/30/lessons/157340 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT CAR_ID, IF (CAR_ID IN ( SELECT CAR_ID FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY WHERE "2022-10-16" BETWEEN START_DATE AND END_DATE), "대여중", "대여 가능") AS AVAILABILITY FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY GROUP BY CAR_I..
코딩테스트/SQL 2023. 2. 9. 23:46
[SQL] 프로그래머스 자동차 평균 대여 기간 구하기(DATEDIFF)

https://school.programmers.co.kr/learn/courses/30/lessons/157342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT CAR_ID, ROUND(AVG(DATEDIFF(END_DATE, START_DATE)), 1) + 1 AS AVERAGE_DURATION FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY GROUP BY CAR_ID HAVING AVERAGE_DURATION >= 7 ORDER BY AVERAGE_DURATION DESC, CAR_ID DESC;
코딩테스트/SQL 2023. 2. 9. 18:27
[SQL] 프로그래머스 상품을 구매한 회원 비율 구하기(*)

https://school.programmers.co.kr/learn/courses/30/lessons/131534 SELECT YEAR(SALES_DATE) AS YEAR, MONTH(SALES_DATE) AS MONTH, COUNT(*) AS PUCHASED_USERS, ROUND(COUNT(*)/(SELECT COUNT(*) FROM USER_INFO WHERE JOINED LIKE "2021%"), 1) AS PUCHASED_RATIO FROM USER_INFO INNER JOIN (SELECT * FROM ONLINE_SALE GROUP BY USER_ID, YEAR(SALES_DATE), MONTH(SALES_DATE)) ONLINE_SALE ON USER_INFO.USER_ID = ONLIN..
코딩테스트/SQL 2023. 2. 8. 23:44
[DFS 순열] 프로그래머스 양궁대회 C++

#include #include using namespace std; bool isFind; int maximum; int visited[11]; vector answer(11, 0); void dfs(int depth, int num, vector info) { if (num == 0) { int lScore = 0; int aScore = 0; for(int i=0; i info[i]) lScore += (10-i); else if (visited[i] < info[i]) aScore += (10-i); else if (visited[i] == 0) continue; // 라이언, 어피치 둘 다 0개 else aScore += (10-i); // 같은 화살 개수면 어피치 점수 } if (lScore ..
코딩테스트/그래프|트리 2023. 1. 21. 16:45
이전 Prev 1 2 3 4 5 6 7 8 ··· 18 Next 다음