본문 바로가기
728x90
반응형

코딩테스트

[백준] 11003번 : 최솟값 찾기
코딩테스트/백준 2024. 9. 6. [백준] 11003번 : 최솟값 찾기 🔗 문제 링크https://www.acmicpc.net/problem/11003👩‍💻 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, L; cin >> N >> L; deque> dq; for (int i = 0; i > n; if (!dq.empty() && dq.front().second n) { dq.pop_back(); } dq.push_back({n, i}); c..
[백준] 12891번 : DNA 비밀번호
코딩테스트/백준 2024. 9. 5. [백준] 12891번 : DNA 비밀번호 🔗 문제 링크https://www.acmicpc.net/problem/12891👩‍💻 코드#include #include using namespace std;int alphabetIntoindex(char alphabet) { switch (alphabet) { case 'A': return 0; case 'C': return 1; case 'G': return 2; case 'T': return 3; }}bool isOk(int check[], int my[]) { for (int i = 0; i my[i]) { return fals..
[프로그래머스] 전력망을 둘로 나누기
코딩테스트/프로그래머스 2024. 9. 5. [프로그래머스] 전력망을 둘로 나누기 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;int dfs(int node, int ignoreNode, vector>& tree, vector& visited) { visited[node] = true; int count = 1; for (int neighbor : tree[node]) { if (!visited[neig..
[프로그래머스] 124 나라의 숫자
코딩테스트/프로그래머스 2024. 9. 5. [프로그래머스] 124 나라의 숫자 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include #include using namespace std;string solution(int n) { string answer = ""; string expression = "412"; while(n > 0){ int remainder = n % 3; answer = expression[rem..
[프로그래머스] 호텔 대실
코딩테스트/프로그래머스 2024. 9. 4. [프로그래머스] 호텔 대실 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include #include #include #include #include using namespace std;int timeToint(string time){ int hours = stoi(time.substr(0, 2)); int minutes = stoi(time.substr(3, 2)); return hours * 60 + mi..
[프로그래머스] 시소 짝꿍
코딩테스트/프로그래머스 2024. 9. 4. [프로그래머스] 시소 짝꿍 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include #include #include using namespace std;long long solution(vector weights) { unordered_map weight_count; long long answer = 0; sort(weights.begin(), weights.end()); for (lon..
[프로그래머스] 마법의 엘리베이터
코딩테스트/프로그래머스 2024. 9. 3. [프로그래머스] 마법의 엘리베이터 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include #include using namespace std;int solution(int storey) { int answer = 0; while(storey > 0){ int n = storey % 10; int next = (storey / 10) % 10; if(n > 5){ ..
[프로그래머스] 연속된 부분 수열의 합
코딩테스트/프로그래머스 2024. 9. 3. [프로그래머스] 연속된 부분 수열의 합 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;vector solution(vector sequence, int k) { int startIndex = 0; int endIndex = 0; int sum = sequence[0]; int length = sequence.size(); int start = 0; int e..
[프로그래머스] 큰 수 만들기
코딩테스트/프로그래머스 2024. 8. 29. [프로그래머스] 큰 수 만들기 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42883?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr👩‍💻 코드#include #include using namespace std;string solution(string number, int k) { string answer = ""; int length = number.size() - k; int start = 0; for (int i = 0; i maxDigit) { ..
728x90
반응형

티스토리툴바