오늘의 코테준비

1/1

ㅆㅇㅆ 다중이 118.235 혼자 뭐하냐 작성자 : ㅇㅇ

고졸국비

2024.11.07 07:59:24

조회 46 추천 0 댓글 0

1.자료구조나 알고리즘 하나 따라치기

stack.cpp

#pragma once

#include <cassert>
#include <iostream>

template<typename T>
class Stack
{
public:
    Stack(int capacity = 1)
    {
        assert(capacity > 0);
        Resize(capacity);
    }

    ~Stack()
    {
        if(stack_) delete[] stack_;
    }

    void Resize(int new_capacity)
    {
        T* new_stack = new T[new_capacity];
        memcpy(new_stack, stack_, sizeof(T) * Size());
        if(stack_) delete[] stack_;
        stack_ = new_stack;
        capacity_ = new_capacity;
    }

    bool IsEmpty() const
    {
        return top_ == -1;
    }

    int Size() const
    {
        return top_ + 1;
    }

    void Print()
    {
        using namespace std;

        for(int i = 0; i < Size(); i++)
            cout << stack_[i] << " ";
        cout << endl;
    }

    // Returns TOP element of stack.
    T& Top() const
    {
        assert(!IsEmpty());

        return stack_[top_];
    }

    // Insert item into the TOP of the stack
    void Push(const T& item)
    {
        if(top_ == capacity_ - 1)
            Resize(capacity_ * 2);
        
        top_ += 1;
        stack_[top_] = item;
    }

    // Delete the TOP element of the stack
    void Pop()
    {
        assert(!IsEmpty());

        top_--;

        /*
            int나 char처럼 크기가 고정된게 아니라 String과 같은 객체타입은
            소멸자를 수동으로 호출해주는것이 필요하지만 여기서는 필요없다
        */
       // stack[top--].~T(); // 소멸자를 수동으로 호출
    }

protected:
    T* stack_ = nullptr;
    int top_ = -1; // 0 아님
    int capacity_ = 0;
};

stack_test.cpp

#include <iostream>
#include "stack.cpp"
using namespace std;

int main()
{
    Stack<char> s;

    s.Push('A');
    s.Print();

    s.Push('B');
    s.Print();

    s.Push('C');
    s.Print();

    cout << "Top = " << s.Top() << endl;

    s.Pop();
    s.Print();

    cout << "Top = " << s.Top() << endl;

    s.Pop();
    s.Print();

    s.Push('E');
    s.Print();

    s.Pop();
    s.Print();

    cout << "Top = " << s.Top() << endl;

    s.Pop();

    // 문자열 순서 뒤집어서 출력하기 (스택 사용하기 연습)
    {
        const char str[] = "Hello, World!";
        const int l = sizeof(str) - 1; // 마지막 '\0' 제외

        cout << "Input: " << str << endl;

        Stack<char> stack;

        // TODO:
        for(int i = 0; i< l; i++)
            stack.Push(str[i]);

        while(!stack.IsEmpty())
        {
            cout << stack.Top();
            stack.Pop();
        }

        cout << endl;
    }

    return 0;
}

2.solved ac class 두문제 풀기

10814

#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>
using namespace std;

struct Member {
    int age;
    string name;
};

int main()
{
    int N;
    cin >> N;

    vector<Member> members(N, Member{0, ""});

    for(int i = 0; i < N; i++)
    {
        cin >> members[i].age >> members[i].name;
    }

    // 나이 오름차순, 나이가 같으면 가입순
    stable_sort(members.begin(), members.end(), [](const Member &a, const Member &b) {
        return a.age < b.age;
    });

    for(int i = 0; i < N; i++)
    {
        cout << members[i].age << " " << members[i].name << "\n";
    }
    return 0;
}

11650

#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>
using namespace std;

struct Coordinate {
    int x;
    int y;
};

int main()
{
    int N;
    cin >> N;

    vector<Coordinate> coordinates(N, Coordinate{0, 0});

    for(int i = 0; i < N; i++)
    {
        cin >> coordinates[i].x >> coordinates[i].y;
    }

    // x오름차순, x가 같으면 y오름차순
    stable_sort(coordinates.begin(), coordinates.end(), [](const Coordinate &a, const Coordinate &b) {
        if(a.x != b.x)
            return a.x < b.x;
        return a.y < b.y;
    });

    for(int i = 0; i < N; i++)
    {
        cout << coordinates[i].x << " " << coordinates[i].y << "\n";
    }
    return 0;
}

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	기 세보여도 실제로는 멘탈 약할 것 같은 스타는?	운영자	24/11/04	-	-
이슈	[디시人터뷰] 라이징 스타로 인정받은 걸그룹, ‘리센느(RESCENE)’	운영자	24/11/08	-	-
공지	프로그래밍 갤러리 이용 안내 [79]	운영자	20.09.28	39159	62
2771700	저런새끼를 액셀러레이터라고 부르지	딱국(118.235)	11:40	0	0
2771699	컴공만큼 거품껴있는 학과는 없는 것 같다	ㅇㅇ(211.36)	11:40	2	0
2771698	저새끼 4차원으로 뻗어나가게 냅둬. 저러다 얻어걸린다	딱국(118.235)	11:39	2	0
2771697	Rx 쟤가 하는걸 바깥에선 메타버스라고 부른다	딱국(118.235)	11:38	3	0
2771696	프붕이들 츤데레 쩌네	ㅇㅇ	11:36	5	0
2771695	크하악! 이거 누가 그렸냐?! [1]	프갤러(121.172)	11:35	22	0
2771694	저새끼 또라이여도 우연히 맞아버릴거임	딱국(118.235)	11:34	4	0
2771693	새벽은 발명도둑잡기 오전은 Rx	프갤러(125.177)	11:34	8	0
2771692	Rx 주식이나 코인발행하면 나한테 제일먼저 알려라	딱국(118.235)	11:32	5	0
2771691	Rx 쟤 해내겠네. 맥을 짚었다. 뭐라도 성공한다 [1]	딱국(118.235)	11:31	8	0
2771690	또 잔다 ~ ㅇㅅㅇ	ㅇㅅㅇ(121.157)	11:23	9	0
2771689	Rx 학문 ] 엔트로피로 보는 다중우주가 틀린 이유-	프갤러(121.172)	11:22	21	1
2771688	가짜개발자들 특) 2진수 8진수 16진수 변환코드 못짬	프갤러(119.172)	11:21	11	0
2771687	세상 창조. 프로그래밍으로 이뤄내다- Rx	프갤러(121.172)	11:19	24	0
2771686	토요일 아침에 코히를 마십니다. [2]	40대프린이(118.235)	11:18	19	0
2771685	아직도 가짜개발자들 설치고다니냐? [2]	프갤러(119.172)	11:18	19	0
2771684	2진수 8진수 16진수 변환 코드 만들어보면 꽤 도움될듯	프갤러(119.172)	11:12	17	0
2771683	프로그래밍	코돌이	11:10	12	0
2771682	Rx - 일어날 시간 아니야? [1]	프갤러(121.172)	11:03	27	1
2771681	여기말고 진짜 프갤다운 갤러리 없음? [5]	프갤러(59.25)	11:02	34	0
2771680	C++ 프로젝트가 제일 지저분함 [1]	프갤러(125.177)	11:00	34	0
2771679	마음울적한날에~ [4]	멍청한유라ㅋ	10:52	29	0
2771678	발도잡 드디어 중립 잘 지키는구나 ㅇㅇ 너무 보수로만가지도 말고	딱국(118.235)	10:42	18	0
2771676	아예 [3]	도리스아(112.170)	10:13	34	0
2771675	벌써 잘 시간이네.. [1]	ㅇㅅㅇ(121.157)	09:58	25	0
2771674	광주전남사는김대중을 [1]	미쿠쟝마지스키	09:41	32	2
2771673	디코 신규 멤버 모집 중 [1]	딱님	09:40	40	0
2771672	하루 한 번 헤르미온느 찬양	헤르 미온느	09:28	27	0
2771669	요즘 사람 뽑는 회사 있음? [2]	프갤러(117.110)	09:17	64	0
2771659	입문자가 개발하기 좋은 노트북 추천좀 [2]	ㅇㅇ(117.111)	08:41	38	0
2771653	방구석 덕후들 쓰레기들 돈먹고 돈먹기 대회	도리스아(112.170)	08:18	21	0
2771647	윤석열 국민의힘 개 적페 우크라 지원은 차기 정부서 지속되어야	도리스아(112.170)	07:57	17	0
2771645	닌텐도 어떻게 고쳐요?	도리스아(112.170)	07:37	32	0
2771614	크레용 노래	발명도둑잡기	05:12	13	0
2771608	음기 충전	발명도둑잡기	04:56	22	0
2771603	임베디드 갤러리 관리자는 봅니다 [1]	발명도둑잡기	04:39	49	0
2771600	타임티켓-마감 임박 공연, 활동 할인 예매	발명도둑잡기	04:29	12	0
2771598	미국인 슈퍼맨이 기후위기 해결할 수 있나?	발명도둑잡기	04:23	17	0
2771595	구글 내부에서 감지된 이상한 분위기... 한쪽에선 '심각한 경고'	발명도둑잡기	04:17	45	0
2771592	가뜸 우울한 기분이 사라지고 미친듯이 맑아질때가 있다	만두맨(39.7)	04:08	23	0
2771590	인공 천둥	발명도둑잡기	04:06	17	0
2771588	인공 번개	발명도둑잡기	04:01	12	0
2771586	테슬라 코일 인공 번개 스피커	발명도둑잡기	03:56	16	0
2771584	미니 번개 만들기	발명도둑잡기	03:51	22	0
2771582	한강 인도교 폭발 지시한 놈이 제임스 하우스만 미군 대위	발명도둑잡기	03:45	23	0
2771580	"빚때문에 눈치봐야 하는 우리는 스스로 '담요부대'라 불렀어요"	발명도둑잡기	03:40	22	0
2771575	방금 뜬 유튜브 광고	발명도둑잡기	03:21	18	0
2771571	내년에 미국 만화 영웅 영화 <슈퍼맨>이 나온다는데	발명도둑잡기	03:04	17	0
2771568	cmd vol 유출 [1]	프갤러(59.30)	02:55	43	0