목록알고리즘 문제 풀이/프로그래머스 (83)

say repository

[프로그래머스] 네트워크 c++

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/43162?language=cpp 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include using namespace std; bool visited[201]; //방문검사 void dfs(vector &arr, int idx){ visited[idx] = true; for(int i=0; i
알고리즘 문제 풀이/프로그래머스 2022. 3. 18. 22:15
[프로그래머스] 타겟 넘버 c++

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/43165?language=cpp 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr #include #include using namespace std; int answer = 0; void dfs(vector numbers, int target, int total, int index){ if (index == numbers.size()){ if (total == target){..
알고리즘 문제 풀이/프로그래머스 2022. 3. 18. 20:11
[프로그래머스] 카펫 c++

https://programmers.co.kr/learn/courses/30/lessons/42842 출처 : 프로그래머스 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int carpet = brown + yellow; //carpet의 약수 구하기 (n가로, m세로) for (int m=3; m
알고리즘 문제 풀이/프로그래머스 2022. 3. 17. 23:23
[프로그래머스] 소수 찾기 c++

https://programmers.co.kr/learn/courses/30/lessons/42839 출처:프로그래머스 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr #include #include #include #include #include using namespace std; set numberSet; //에라토스테네스의 체 bool isPrime(int n){ if (n
알고리즘 문제 풀이/프로그래머스 2022. 3. 17. 22:23
[프로그래머스] 모의고사 c++

https://programmers.co.kr/learn/courses/30/lessons/42840 출처: 프로그래머스 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr #include #include #include using namespace std; //수포자 3명 규칙 int p1[5] = {1,2,3,4,5}; int p2[8] = {2,1,2,3,2,4,2,5}; int p3[10] = {3,3,1,1,2,2,4,4,5,5}; vector solution(vector answers) { vector..
알고리즘 문제 풀이/프로그래머스 2022. 3. 17. 17:11
[프로그래머스] 우유와 요거트가 담긴 장바구니 mysql (*)

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/62284 코딩테스트 연습 - 우유와 요거트가 담긴 장바구니 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가 programmers.co.kr 1) join 사용 SELECT A.CART_ID FROM CART_PRODUCTS AS A INNER JOIN CART_PRODUCTS AS B ON A.CART_ID = B.CART_ID WHERE A.NAME = 'Milk' AND B.NAME = 'Yogu..
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 20:50
[프로그래머스] 헤비 유저가 소유한 장소 MYSQL (*)

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr 1. 서브쿼리 사용 SELECT * FROM PLACES WHERE HOST_ID IN ( SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(HOST_ID)>=2 ) ORDER BY ID; 2. INNER JOIN 사용 SELECT ID, NA..
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 20:01
이전 Prev 1 ··· 7 8 9 10 11 12 Next 다음