오늘의 코테준비

고졸국비

2024.11.07 07:59:24

조회 43 추천 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	-	-
2771107	개발자라면 서버 비용에 대해서도 생각하면서 코드를 짜야된데 [4]	ㅇㅇ(211.36)	11.07	83	0
2771106	초기상 ㅇㅅㅇ...	초코냥	11.07	21	0
2771105	한 07년도쯤엔가 05년도엔게 03년도엔가 컴퓨터를 몸에다가 붙히고 다닌	도리스아(61.83)	11.07	33	0
2771103	러시아는 한국의 동맹국 우호국	♥인생무상냥덩♥	11.07	28	0
2771099	아 약기운 때문인가.. 계속 머리아프넹..	♥인생무상냥덩♥	11.07	36	0
2771095	오늘 경산42 체크인미팅이다	고졸국비	11.07	44	0
	오늘의 코테준비	고졸국비	11.07	43	0
2771088	애초 해리스는 땜빵용인데 트럼프를 어케 이겨 ㅋㅋ [1]	♥인생무상냥덩♥	11.07	46	0
2771083	[IT산업] 생성형 AI 의 개발 프레임워크 Q&A.. [4]	+abcd3421	11.07	52	0
2771070	일어나자마자 바로 코딩간다	고졸국비	11.07	48	0
2771059	애플 m4 프로세서 사용 컴터 파실 분 찾습니다..ㅇㅅㅇ	헤르 미온느	11.07	38	0
2771031	형들 조언좀요 [7]	프갤러(61.97)	11.07	84	0
2771030	수학이 얼마나 복잡하고 어려운지 실감했다 ㅇㅅㅇ [7]	나트륨찡	11.07	109	0
2771025	프렌드볼 날리고 드림볼로 잡았습니다.	도리스아(61.83)	11.07	59	0
2771024	내가 코딩시작한건 혼자 업무볼줄알고 시작한건대 [7]	프갤러(222.238)	11.07	112	1
2771021	초보 Sting 질문있습니다. [22]	프갤러(61.76)	11.07	133	0
2771017	음기 충전	발명도둑잡기	11.07	45	0
2771013	북한 축구 장난 아니다, 이번엔 스페인 격파	발명도둑잡기	11.07	34	1
2771012	오늘의 소설, 영화 실마리: 한국 식민지 총독 제임스 하우스만 고발	발명도둑잡기	11.07	32	0
2771011	제가 며칠 뒤에 용 목소리가 어떤지 적어보겠습시다	발명도둑잡기	11.07	26	0
2771010	cloudflare 써본 사람 있음? [1]	프갤러(172.226)	11.07	70	0
2771008	백종원 나중에 사당에서 동상 기리는게 아닌가	발명도둑잡기	11.07	33	0
2771006	원본 음성, 사진, 영상 증거물 조작법 추정	발명도둑잡기	11.07	42	0
2771002	윤석열 정권 들어 아는 동지 15명이 국가보안법으로 수색, 압수 [1]	발명도둑잡기	11.07	40	0
2771001	[도청도설] 국민 청력테스트	발명도둑잡기	11.07	28	0
2771000	‘스태프 성폭행’ 강지환, 전 소속사에 항소심 패소 “35억 지급하라”	발명도둑잡기	11.07	50	0
2770999	잠잘 때 편하게 눈감고 이거 틀어놔바	프갤러(118.40)	11.07	32	0
2770998	부품사 파업 비판 보도 정체불명 '독자제공' 사진? 알고보니 현대차	발명도둑잡기	11.07	42	0
2770997	Si업체에서 jsp쓰면서 풀스택으로 개발하는 4개월차인데 미래 있음? [5]	프갤러(222.104)	11.07	126	0
2770996	조선학교를 지키는 영화 <소리여 모여라> 를 봤습니다	발명도둑잡기	11.07	25	0
2770995	reactquery같은 라이브러리 만들면 얼마버냐? [3]	프갤러(112.150)	11.07	65	0
2770994	오늘의 발명 실마리: 자전거 손잡이 보온 덮개	발명도둑잡기	11.06	31	0
2770993	php를 쓴 사랑돋긔가 프갤의 유일한 성공 인스턴스란 현실	발명도둑잡기	11.06	37	0
2770992	국비들이 취업하려고 클라우드를 공부한다는게 무슨 의미임? [4]	프갤러(89.147)	11.06	122	0
2770991	나 내년 3월 방통대 컴공 편입할생각이다 [6]	딱국(118.235)	11.06	107	0
2770990	창업게이 너 설컴공이냐?? 야이XXXXXXXX [1]	딱국(118.235)	11.06	76	0
2770989	요즘 신입들한테 요구되는 역량 요정도되냐?? [2]	프갤러(59.18)	11.06	111	0
2770988	이직하고 2~3일만에 런 하는 케이스는 [2]	프갤러(61.75)	11.06	91	0
2770987	청년들아 여자친구랑 산책하다가 은행나무 보면	발명도둑잡기	11.06	40	0
2770985	정치인의 외모는 선거에 얼마나 영향을 줄까	발명도둑잡기	11.06	32	0
2770984	구글은 크롤링 못하게 막음?	프갤러(58.237)	11.06	37	0
2770983	스프링부트 강의 추천하는거 있음?	VBKO	11.06	28	0
2770982	코리안전쟁 민간인 학살 추정치 [2]	발명도둑잡기	11.06	32	0
2770981	얘두라 세상은 벡터얌 ㅜㅜ [1]	나트륨찡	11.06	49	0
2770979	나스를 사는게 날까 만드는게 날까 [3]	프갤러(124.80)	11.06	56	0
2770977	결국 리더는 알파가 먹어야한다. 리더견제치지 말고	딱국(118.235)	11.06	40	0
2770976	sap는 어떻게해야 진입할 수 있을까 [4]	N돌핀	11.06	81	0
2770974	환율도 오르도 미주식 조금 팔까 생각중입니다	헬마스터	11.06	29	0
2770973	일단 여성들 울고있는거 눈물좀 닦아줘야돼	딱국(118.235)	11.06	27	0
2770972	발명띠 왜 작갤 안놀러오시나요 [1]	망고(118.235)	11.06	48	0