728x90 전체 글232 백준 11655번 ROT13(C++) 문제정답 코드#include #include using namespace std; int main() { cin.tie(0); ios:: sync_with_stdio(0); string s; getline(cin, s); for (int i=0; i < s.size(); i++) { if ('a' 2022. 12. 30. 백준 1159번 농구경기 (C++) 문제정답 코드#include #include using namespace std; char alpha[26]; int main() { ios :: sync_with_stdio(false); cin.tie(0); cout.tie(0); string s; int n; intflag= 0; cin >> n; for (int i=0; i >s; alpha[(s[0] - 'a')]++; } for (int i=0; i = 5) { cout 2022. 12. 30. 백준 10988번 팰린드롬인지 확인하기(C++) 문제정답 코드#include #include using namespace std; int check_pel(string &s) { int first= 0; int last = s.size(); last--; while (first > s; cout 2022. 12. 29. 백준 2979번 트럭주차 (C++) 문제 정답 코드 #include #include using namespace std; int main() { int A,B,C; cin >> A >> B>> C; int come[3]; int out[3]; for (int i = 0; i > come[i] >> out[i];} sort (come, come+3); sort(out, out+3); int level = 0; int cost = 0; for (int i=0; i < out[2];i++) { for (int j = 0; j < 3; j++) { if (come[j] == i) level++; if (out[j] == i) level--; } if (level == 1) cost +=(level *A); else .. 2022. 12. 29. 백준10808번 알파벳 개수(C++) 문제정답 코드#include #include using namespace std; char ar[26]; int main() { string s; cin >> s; for (auto it : s) { ar[(it -'a')]++; } for (int i=0 ;i < 26; i++) { cout 2022. 12. 29. 백준 2309번 일곱 난쟁이(C++) 정답 코드#include #include #include using namespace std; vector arr1(9,0); vector arr2(9,0); voidresult(int a1,int a2) { for (int i=0; i 2022. 12. 29. 배열 활용 함수(C++)(알고리즘) 위 글은 큰돌의 터전 님의 강의자료를 참조해서 정리하고 제가 알고리즘을 풀면서 더 추가적으로 사용할 만한 내용들을 정리한 글입니다. 알고리즘 풀이 강의로 큰돌의 터전님의 강의 강력 추천드립니다. 강의링크 rotate() 시계 방향과 반시계 방향으로 회전하는 로직을 짤 때 쓰는 함수. #include using namespace std; vector v; int main(){ for (int i=1; i 2022. 12. 29. priority queue(우선순위 큐)(C++)(알고리즘) 위 글은 큰돌의 터전 님의 강의자료를 참조해서 정리하고 제가 알고리즘을 풀면서 더 추가적으로 사용할 만한 내용들을 정리한 글입니다. 알고리즘 풀이 강의로 큰돌의 터전님의 강의 강력 추천드립니다. 강의링크 우선순위 큐란 무엇인가? 우선순위 큐(priority queue)는 각 요소에 어떠한 우선순위가 추가로 부여되어있는 컨테이너를 말합니다. 우선순위 큐에서 우선순위가 높은 요소는 우선순위가 낮은 요소보다 먼저 제공됩니다. 일부 구현에서 두 요소의 우선 순위가 같으면 대기열에 포함된 순서에 따라 제공됩니다. 다른 구현에서 동일한 우선 순위를 가진 요소의 순서는 정의되지 않은 상태로 유지됩니다. 힙은 완전이진트리로 최소힙 또는 최대힙이 있으며 삽입, 삭제, 탐색, 수정에 대해 O(logN)의 시간복잡도를 갖습.. 2022. 12. 29. queue와 dqueue(C++)(알고리즘) 위 글은 큰돌의 터전 님의 강의자료를 참조해서 정리하고 제가 알고리즘을 풀면서 더 추가적으로 사용할 만한 내용들을 정리한 글입니다. 알고리즘 풀이 강의로 큰돌의 터전님의 강의 강력 추천드립니다. 강의링크 queue란 무엇인가 큐(queue)는 먼저 집어넣은 데이터가 먼저 나오는 성질인 선입선출(FIFO, First In First Out)을 지닌 자료 구조이며, 나중에 집어넣은 데이터가 먼저 나오는 스택과는 반대되는 개념을 가졌습니다. 삽입 및 삭제에 O(1), 탐색에 O(n)이 걸립니다. 예시코드 #include using namespace std; queue q; int main() { for(int i = 1; i 2022. 12. 29. 이전 1 ··· 21 22 23 24 25 26 다음 728x90