본문 바로가기
728x90
반응형

전체보기

[프로그래머스] 징검다리
코딩테스트/프로그래머스 2024. 10. 26. [프로그래머스] 징검다리 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include #include using namespace std;int solution(int distance, vector rocks, int n) { sort(rocks.begin(), rocks.end()); rocks.push_back(distance); int left = 1; int right = distance; int answer = ..
[프로그래머스] 입국심사
코딩테스트/프로그래머스 2024. 10. 26. [프로그래머스] 입국심사 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include #include using namespace std;long long solution(int n, vector times) { long long left = 1; long long right = *max_element(times.begin(), times.end()) * (long long)n; long long answer = right; ..
[프로그래머스] 순위
코딩테스트/프로그래머스 2024. 10. 26. [프로그래머스] 순위 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include using namespace std;int solution(int n, vector> results) { int answer = 0; vector> rank(n, vector(n, 0)); for(int i=0; i📝 풀이경기 결과를 rank에 저장합니다.rank[i][j] = 1은 i선수가 j선수에게 이겼다는 의미입니다.1이 2를 이기고 2가 ..
[프로그래머스] 단속카메라
코딩테스트/프로그래머스 2024. 10. 25. [프로그래머스] 단속카메라 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include #include using namespace std;int solution(vector> routes) { int answer = 1; sort(routes.begin(), routes.end(), [](const vector &a, vector &b){ return a[1] camera){ answer++; ..
[프로그래머스] 베스트앨범
코딩테스트/프로그래머스 2024. 10. 25. [프로그래머스] 베스트앨범 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include #include #include using namespace std;vector solution(vector genres, vector plays) { vector answer; map count; map>> list; for(int i=0; i> genreOrder(count.begin(), count.end()); sort(genre..
[프로그래머스] 도둑질
코딩테스트/프로그래머스 2024. 10. 25. [프로그래머스] 도둑질 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42897# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include using namespace std;int solution(vector money) { int n = money.size(); vector dpFirst(n, 0); dpFirst[0] = money[0]; dpFirst[1] = max(money[0], money[1]); for (int i = 2; i dpLast(n, 0..
[프로그래머스] 등굣길
코딩테스트/프로그래머스 2024. 10. 24. [프로그래머스] 등굣길 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include using namespace std;int solution(int m, int n, vector> puddles) { vector> road(n, vector(m, 0)); road[0][0] = 1; for(const auto& puddle : puddles) { road[puddle[1] - 1][puddle[0] - 1] ..
[프로그래머스] 정수 삼각형
코딩테스트/프로그래머스 2024. 10. 24. [프로그래머스] 정수 삼각형 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include using namespace std;int solution(vector> triangle) { int n = triangle.size(); for (int i = n - 2; i >= 0; i--) { for (int j = 0; j 📝 풀이삼각형의 가장 아래에서 두 번 째 줄부터 시작합니다.바로 아래 줄의 두 칸 중 큰 값을 더하여 값을..
[프로그래머스] N으로 표현
코딩테스트/프로그래머스 2024. 10. 24. [프로그래머스] N으로 표현 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42895# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr👩‍💻 코드#include #include #include using namespace std;int solution(int N, int number) { vector> dp(9); int base = 0; for (int i = 1; i 📝 풀이N을 i번 사용해서 만들 수 있는 숫자들을 저장 할 컨테이너(dp)를 선언합니다.우선 N을 최대자리까지 사용하여 dp에 저장합니다.예를 들어 N = 5라면 5..
728x90
반응형

티스토리툴바