본문 바로가기
728x90
반응형

백준

[백준] 1377번: 버블 소트
코딩테스트/백준 2024. 9. 7. [백준] 1377번: 버블 소트 🔗 문제 링크https://www.acmicpc.net/problem/1377👩‍💻 코드#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector> A(N); for(int i=0; i> A[i].first; A[i].second = i; } sort(A.begin(), A.end()); int max = 0; for(int i=0; i📝 풀이Do it! 알고리즘 코딩테스 - C++ 편 : 기출 유..
[백준] 11286번 : 절댓값 힙
코딩테스트/백준 2024. 9. 7. [백준] 11286번 : 절댓값 힙 🔗 문제 링크https://www.acmicpc.net/problem/11286👩‍💻 코드#include #include using namespace std;struct CustomCompare{ bool operator()(int a, int b){ int absA = abs(a); int absB = abs(b); if(absA == absB){ return a > b; }else{ return absA > absB; } }};int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ..
[백준] 2164번: 카드2
코딩테스트/백준 2024. 9. 7. [백준] 2164번: 카드2 🔗 문제 링크https://www.acmicpc.net/problem/2164👩‍💻 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; queue q; for(int i=1; i 1){ q.pop(); int f = q.front(); q.pop(); q.push(f); } cout 📝 풀이큐의 선입선출 성질을 이용하면 간단히 풀 수 있습니다.1부터 N까지의 숫자 카드를 큐에 push 합니..
[백준] 17298번 : 오큰수
코딩테스트/백준 2024. 9. 6. [백준] 17298번 : 오큰수 🔗 문제 링크https://www.acmicpc.net/problem/17298👩‍💻 코드#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A(N,0); vector Answer(N, -1); for(int i=0; i> A[i]; } stack> Stk; for (int i=0; i📝 풀이2024.08.16 - [코딩테스트/프로그래머스] - [프로그래머스] 뒤에 있는 큰 수 찾기 [프로그래머스] 뒤에 있는 큰 수 ..
[백준] 1874번 : 스택 수열
코딩테스트/백준 2024. 9. 6. [백준] 1874번 : 스택 수열 🔗 문제 링크https://www.acmicpc.net/problem/1874👩‍💻 코드#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A(N, 0); vector answer; stack stk; int num = 1; for (int i=0; i> A[i]; } for (int i=0; i= num){ while (a >= num){ stk.push(nu..
[백준] 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..
[백준] 1253번 : 좋다
코딩테스트/백준 2024. 3. 4. [백준] 1253번 : 좋다 🔗문제 링크 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 👩‍💻코드 #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A(N,0); for(int i=0; i> A[i]; } sort(A.begin(), A.end()); int count = 0; for(int i..
[백준] 1940번 : 주몽
코딩테스트/백준 2024. 3. 2. [백준] 1940번 : 주몽 🔗문제 링크 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 👩‍💻코드 #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; int M; vector numbers(N,0); cin >> N; cin >> M; for (int i=0; i> numb..
728x90
반응형

티스토리툴바