https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 알고리즘 문제를 풀다보면 시간초과가 나는 경우가 더러 있다. 오늘 내 모습이다. 아무리 바꿔봐도 시간초과가 계속 나길래 뭐가 문제일까 하고 고찰을 시작했다. 제일 초기 코드 import heapq heap = [] n = int(input()) for _ in range(n): i = int(input()) if i == 0: if heap: print(heapq.heappop..

잠깐! VSCode를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [분류 전체보기] - CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! 잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테스트케이스를 한번에 돌려준다고 ? Competitive Programming Helper 는? 마켓 링크 : h mingtian-chan.tistory.com 잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테..

잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테스트케이스를 한번에 돌려준다고 ? AutoCP : PyCharm에서 테스트케이스를 편하게 돌려보자!잠깐! VSCode를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [분류 전체보기] - CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! 잠깐! JetBrain사mingtian-chan.tistory.comCompetitive Programming Helper 는?마켓 링크 : https://marketplace.visualstudio.com/items?item..

잠깐! VSCode를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [분류 전체보기] - CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! CPH : VSCode 에서 테스트케이스를 편하게 돌려보자! 잠깐! JetBrain사의 IDE를 쓰고계신다면 다음 글을 참고하세요! 2023.12.12 - [TIL/[순간순간 알게된 짧은 지식] TIL] - AutoCP : 테스트케이스를 한번에 돌려준다고 ? Competitive Programming Helper 는? 마켓 링크 : h mingtian-chan.tistory.com ---23.12.29 추가--- 현재 파이참 3.X 버전에서는 AutoCp가 호환되지 않는다고 합니다. 검색되지 않을 시, 2.5버전으로 다운 받아주세요! AutoC..

std::ostream& operator(std::istream& is, T& obj){ return is; } 멤버함수 Complex Complex::operator+(const Complex& c){ Complex result(re + c.re, im + c.im); return result; } // 이게 맞음 (result를 리턴해야해) 틀린 예시 : Complex Complex::operator+(const Complex& c){ re += c.re; im += c.im; return *this; // 이렇게 하면 x 값이 바뀌게 되니까 안됨 const 선언 안했는데 왜 에러가 날까 Complex& Complex::operator=(const Complex& c){ // 이렇게 해야 에러가 안남..

생성자 #include using namespace std; class Point{ int x, y; public: Point(int x=0, int y = 0) :x(x){ // x 앞에게 멤버변수, 뒤에게 배개변수 this -> y = y; // y도 앞에게 멤버변수, 뒤에게 매개변수 } void print(){ cout

생성자 A a2; int main() { A a1; cout

STL(Standard Template Library) 표준 템플릿 라이브러리. 많은 프로그래머들이 공통적으로 사용하는 자료 구조와 알고리즘들을 template로 구현한 클래스 namespace std에 포함되어있음 컴포넌트 컨테이너 : 자료를 저장하는 구조 벡터, 리스트, 집합, 큐, 스택과 같은 자료 구조 반복자 컨테이너 안에 요소를 순차적으로 처리하가위한 컴포넌트 알고리즘 정렬이나 탐색과 같은 다양한 알고리즘을 구현 STL의 장점 STL은 전문가가 만들어서 테스트를 거친 검증된 라이브러리 STL은 객체 지향 기법과 일반화 프로그래밍 기법을 적용하여서 만들 어졌으므로 어떤 자료형에 대해서도 적용 STL을 사용하면 개발 기간을 단축할 수 있고 버그가 없는 프로그램을 만들 수 있다. STL 컨테이너 순차..

template 템플릿(template): 물건을 만들 때 사용되는 틀이나 모형을 의미 함수 템플릿(function template): 함수를 찍어내기 위한 형틀 int get_max(int x, int y){ } // 얘랑 float get_max(float x, float y){ } 얘처럼 여러 타입으로 선언하면 귀찮아 template T get_max(T x, T y) { if (x > y) return x; else return y; } typename 대신 로 써도 됨 템플릿 함수의 특수화 template void increase (T& v){ v+= 1;} template // 특수화 된 부분 void increase(int *& v){ v += 2; } 특수화를 해놓으면 우선권이 있어서 먼저..