기술 블로그

정답코드#include #include using namespace std;int main(){ stack s; int n; int num; int sum = 0; cin >> n; for(int i=0; i> num; if (num != 0) s.push(num); else { s.pop(); } } while(!s.empty()) { sum += s.top(); s.pop(); } cout push하는 과정은 for문으로 n을 입력 받은 후 실행하도록 하면 됩니다. 물론 문제에는 K이기에 K를 변수로 지정하면 됩니다. push하고 0이면 pop하고, 이런 식으로 하다가 sum을 구해줘야 하는데 stack은 배열과 다르게 sum을 계산해야 합니다. 각각 하나의 구조체 느낌으로 판단해야..

정답코드#include #include using namespace std;int main(){ stack s; int N; string command; int num; int result = 0; cin >> N; for(int i=0; i> command; if(command == "push") { cin >> num; s.push(num); } else if(command == "pop") { if (s.size() == 0) { result = -1; cout c++은 스택을 지원하기 때문에 라이브러리에 스택을 넣어주고 해주시면 됩니다. coimmand로 각각 입력받을 것을 if문을 걸어준 뒤 각 동작에 해당하는 것을 만들어주면 됩니다. push의 경우 그냥 pu..

풀이#include using namespace std;int main(){ while(1) { int x, y; cin >> x >> y; if (x == 0 && y == 0) break; if (y % x == 0) cout %를 이용해서 풀면 됩니다. IF와 else if를 사용해서 하면 되고 x == 0 이고 y ==0 일때 나가야 하니 break;문을 걸어줘서 하면 간단하게 풀 수 있습니다. 그리고 얼마나 받을지 개수가 정해지지 않았기 떄문에 while문으로 받습니다.  읽으면서 쭉 풀면 되는 문제입니다.

코딩에서 어쨌든 한번은 접해봤을 스택을 다루는 기본적인 문제입니다.stack을 이용해서 풀면 되는 것이고 스택에 대한 기본적인 개념이 있어야 풀 수 있는 문제입니다. stack 개념과 empty의 활용, push와 pop이 스택에서 어떤 역할을 하는지에 대한 개념이 있다면 어렵지 않게 풀 수 있습니다.  정답코드#include #include using namespace std;string checkVPS(string input){ stack ps; for (int i = 0; i > n; for(int i=0; i> ans; cout 문제를 읽으면 괄호를 어떻게 다뤄야 하는지 알 수 있습니다.  먼저 스택을 이용하기 위해 stack ps; 라는 스택을 하나 만들어줍니다. 그 다음 괄호 만큼 읽어와야하..

가장 거대한 Git 저장소 호스트로 Linux 커널을 포함한 많은 OSS 프로젝트들이 사용하고 있습니다. oss 프로젝트는 무료로 사용 가능합니다. Git을 사용하기 위해서 Github를 사용해야 하는 것은 아닙니다. 개인 컴퓨터에 Git을 설치하여 개인적인 용도로만으로도 사용이 가능하며 서버 컴퓨터에 설치된 Git을 사용하여 협업이 가능합니다.  git 커맨드 라인:( = config, add, commit 등)$ git help $ git --help$ man git- Git은 리눅스 개발자 커뮤니티에서 탄생한 것으로 Linus Torvalds가 2005년 개발을 시작했습니다. 초기의 개발 목적은 실행 속도가 빠를 것, 직선형 모델외에 병렬적인 개발 모델도 지원할 것, 완전 분산형 구조, 리눅스 ..

1번#include #include #include using namespace std;// 끝자리가 작은 순으로, 끝자리가 같다면 숫자 자체가 작은 순으로 정렬하는 함수bool custom_sort(int a, int b) { if (a % 10 == b % 10) // 끝자리가 같다면 숫자 자체가 작은 순 return a > N; vector numbers(N); // N개의 정수를 저장할 벡터 // N개의 숫자 입력 for (int i = 0; i > numbers[i]; } // 정렬 sort(numbers.begin(), numbers.end(), custom_sort); // 결과 출력 for (int i..

자료구조 1번#include #include #include #include #include using namespace std;struct node{ int x, y, w, h; node* next;};node* head = nullptr;void print_list(){ node* p = head; while (p != nullptr) { cout x y w h next; }}void read_file(){ ifstream file("rects.txt"); int n; file >> n; //사각형 개수 읽기 int x, y, w, h; for (int i = 0; i > x >> y >> w >> h; node* new_node = new node{ x, y, w, h, head }; // ne..

#include #include #include #include #include #include using namespace std;int id_counter = 0;struct Song; // 전방 선언struct Artist{ string name; list songs; // 이제 Song*를 참조할 수 있음 Artist() {} Artist(string name) : name(name) {}};struct Song{ int index; string title, album, mv_url; Artist* artist; Song() {} Song(string ti, Artist* art, string alb, string mv) : titl..

프로그래밍 과제2번#include #include using namespace std;int main() { int n; cout > n; vector isPrime; for (int i = 0; i  사용자는 n 값을 입력받습니다. 이 n 값은 우리가 구하고자 하는 소수의 범위(0부터 n까지)를 지정하는 값입니다.n 값에 따라 소수를 구하는 범위가 결정됩니다.isPrime 벡터는 0부터 n까지의 모든 숫자를 포함하도록 초기화됩니다.isPrime[i]는 i가 소수인지 여부를 나타냅니다. 초기에는 모든 숫자를 소수로 가정하고, 나중에 소수가 아닌 숫자들을 0으로 만듭니다.이 벡터의 인덱스가 해당 숫자를 나타내며, 소수가 아닌 숫자는 0으로 변경됩니다. isPrime.begin() + ..

그룹액티비티 1번문제Node *func(Node *head, int *j){ Node* t1, * t2; *j = 0; t1 = head; if (t1 != nullptr) t2 = t1->next; else return head; *j = 1; if (t2 == nullptr) return head; while(t2 != nullptr) { if(t1->data != t2->data) { (*j)++; t1->next = t2; t1 = t2; } t2 = t2->next; } t1->next = nullptr; return head;}1. 함수가 하는 일:이 함수는 연결 ..