본문 바로가기

C++7

[백준/C++] 1874번 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net // 코드 #include using namespace std; int main(){ stack s; int N, cnt = 0; string c; cin >> N; int num[N]; for(int i = 0; i > num[i]; // 배열에 N개의 수 저장 for(int j = 0; j 2021. 12. 5.
[백준/C++] 1259번 팰린드롬수 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net // 코드 #include using namespace std; int p(int x){ // 10을 x번 곱해서 반환하는 함수 int res = 1; for(int i = 0; i > num; if(num == 0) brea.. 2021. 12. 4.
[C++] 여러가지 피라미드 코드 ( 왼쪽 위, 아래 && 오른쪽 위, 아래 ) 첫 코드 빼고 나머지는 메인 코드만 작성했습니다. 우리가 알고있는 흔한 피라미드 코드인 왼쪽 아래가 직각인 코드 // 왼쪽 아래가 직각인 코드 #include using namespace std; int main(){ int n; cin >> n; for(int i = 1; i 2021. 12. 3.
[백준/C++] 5397번 키로거 List https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net // 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; for(int i = 0; i > s; // 문자.. 2021. 12. 3.
[백준/C++] 1158번 요세푸스 문제 List iterator 사용 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net // 코드 #include using namespace std; int main(){ list L; int N, K, e; cin >> N >> K; int num[N]; for(int i = 1; i 2021. 12. 2.
C++ STL Vector 사용법 // 헤더 파일 #include using namespace std; // 선언 vector v1 = { 1, 2, 3, 4, 5 }; // { 1, 2, 3, 4, 5 } vector v2(4, 3); // { 3, 3, 3, 3 } vector v3(3); // { 0, 0, 0 } // 사이즈 v1.size(); // 5 v2.size(); // 4 // 끝자리 추가 v1.push_back(9); // { 1, 2, 3, 4, 5, 9 } v2.push_back(1); // { 3, 3, 3, 3, 1 } // 끝자리 삭제 v1.pop_back(); // { 1, 2, 3, 4, 5 } v2.pop_back(); // { 3, 3, 3, 3 }​ // 삽입 v1.insert( v1.begin(), .. 2021. 12. 1.