Programmers / 겹치는 선분의 길이 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 겹치는 선분의 길이 (0단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; int long_line[200]; int solution(vector lines) { int answer = 0; for (int i = 0; i < lines.size(); i++) { for (int j ..
Programmers / k진수에서 소수 개수 구하기 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: k진수에서 소수 개수 구하기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include #include using namespace std; // visit[0] = 0P0 // visit[1] = P0 // visit[2] = 0P // visit[3] = P bool visit[4] = { false }; ..
Programmers / 주식가격 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 주식가격 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; vector solution(vector prices) { vector answer; int idx = 0; for (int i = 0; i < prices.size(); i++) { queue q; int..
Programmers / 타겟 넘버 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 타겟 넘버 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; int result = 0; void bfs(int target, vector &numbers, int idx, int sum) { if (idx == numbers.size()) { if (sum == target) {..
Programmers / 피로도 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 피로도 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #define MAX 8 using namespace std; int result = 0; bool visited[MAX] = {false}; int dfs(int cnt, int k, vector &dungeons) { if (cnt > result) resu..
Programmers / 분수의 덧셈 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 분수의 덧셈 (0단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; vector solution(int numer1, int denom1, int numer2, int denom2) { vector answer; int i = 2; numer1 *= denom2; numer2 *= d..
Programmers / 튜플 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 튜플 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include #include using namespace std; // pair second를 내림차순으로 정렬한다. // first는 비교할 필요가 없는게 문제 조건에서 중복을 허용하지 않았기 때문이다. bool cmp(const pair& a, const ..
Programmers / 행렬의 곱셈 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 행렬의 곱셈 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; for (int i = 0; i < arr1.size(); i++) { vector arr3; for (int j..
Programmers / 캐시 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 캐시 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; int solution(int cacheSize, vector cities) { int answer = 0; vector strl; for (int i = 0; i < cities.size(); i++) { t..
Programmers / 전화번호 목록 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 전화번호 목록 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; map m; for (string s : phone_book) m[s]++; for (int i = 0..
Programmers / 바탕화면 정리 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 바탕화면 정리 (1단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; vector solution(vector wallpaper) { vector answer{ 51, 51, -1, -1 }; for (int i = 0; i < wallpaper.size(); i++) { for (i..
Programmers / 기능개발 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 기능개발 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int count = 0; queue pro_copy; for (int i = 0; i..
김치바보
'코딩테스트(프로그래머스 & 백준)/프로그래머스-C++' 카테고리의 글 목록
상단으로

티스토리툴바