기록보관소

https://www.acmicpc.net/problem/11657 11657번 타임머신 문제의 핵심은 벨만-포드 알고리즘입니다. 벨만-포드 알고리즘에 대한 설명은 다음의 게시물에 있습니다. 2022.01.02 - [알고리즘/이론] - [알고리즘/이론] 벨만-포드 알고리즘 [알고리즘/이론] 벨만-포드 알고리즘 벨만-포드 알고리즘 벨만-포드 알고리즘은 가중치를 가지는 방향그래프의 최단거리를 구하는 데 사용되는 알고리즘입니다. 특징으로 음의 가중치를 가지는 경우에도 사용할 수 있습니다. 또한 ark-hive.tistory.com 해당 문제는 벨만 포드 알고리즘을 그대로 적용하여 해결할 수 있습니다. 주의사항 실제 구현에서 정점까지의 경로가 존재하지 않을 때의 무한대 값을 실제 숫자로 치환하여 구현하기 때문에..

지역변수로 선언한 배열을 0으로 초기화하고 싶다면 int array[100] = {0,}; int arrary[100] = {0}; int arrary[100]={}; 과 같은 방식으로 값을 할당하면 된다.

객체가 소멸할 때 소멸자가 실행되어 마지막 처리를 하게 된다. 이때 객체가 선언된 위치에 따라 소멸자가 실행되는 때가 달라진다. 객체가 데이터 영역에 선언되어 있다면 프로그램이 종료될 때 소멸자가 실행된다. 만약 객체가 함수에서 로컬로 선언되어 스택 영역에 존재한다면 프로그램 실행이 해당 영역을 벗어날 때 소멸자가 실행된다. 객체가 동적할당으로 생성되어 힙 영역에 존재한다면 delete를 통해 해당 객체를 제거할 때 소멸자가 실행된다.

string 클래스의 obj를 비교할 때 obj == "----" 식으로 비교가능하다.

생성자로 객체를 초기화할 때 다음과 같은 방식도 사용할 수 있다. obj = constructor(parameter);

사용하기 앞서 #include를 해주어야 한다. vector 객체 이름 으로 선언한다. vector.push_back()는 벡터의 크기를 1만큼 증가시키고 괄호 안의 값의 복사본을 저장한다. vector.size() 는 벡터의 원소 개수를 리턴한다. vector.at(size_t index) 는 index 위치의 원소 값을 리턴한다. vector.erase(vector.begin() + i) 는 i번째 원소를 제거한다.

C++ 코드를 작성하면서 cin과 getline을 통해 입력을 받을 수 있다. cin은 공백이 아닌 값이 나올 때까지 공백을 무시하다가 공백이 아닌 값을 공백이 나올 때까지 받아들인다. 마지막에 출현한 공백을 발견한 cin은 해당 공백을 버퍼에 그대로 남겨 놓는다. getline() 함수(cin.getline(), string의 getline())는 delimit이 나올 때까지 입력을 받고 해당 delimit은 입력으로 받아들이지 않고 버퍼에서도 제거한다. delimit을 의도적으로 작성하지 않으면 '\n' 개행문자가 delimit으로 기본값으로 지정된다. cin과 getline함수는 각각 연속해서 사용하는 것은 문제가 없지만 서로 혼용하는 경우 원하지 않는 결과를 얻을 수 있다. cin을 먼저 쓴 후 ..

R2 문제는 단순한 수학문제입니다. 작성한 코드는 다음과 같습니다. #include using namespace std; int R1, S; int main(void) { cin >> R1 >> S; cout