기록보관소

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

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

별 찍기 - 7 문제는 단순한 구현 문제입니다. 작성한 코드는 다음과 같습니다. #include using namespace std; int N; int main(void) { cin >> N; for (int i = 1; i

별 찍기 - 8 문제는 단순한 구현 문제입니다. 작성한 코드는 다음과 같습니다. #include using namespace std; int N; int main(void) { cin >> N; for (int i = 1; i

별 찍기 - 13 문제는 단순한 구현 문제입니다. 작성한 코드는 다음과 같습니다. #include #pragma warning(disable : 4996) int N; int main(void) { scanf("%d", &N); for (int i = 1; i

별 찍기 - 6 문제는 단순한 구현 문제입니다. 작성한 코드는 다음과 같습니다. #include #pragma warning(disable : 4996) int N; int main(void) { scanf("%d", &N); for (int i = 0; i < N; i++) { for (int j = 0; j < i; j++) { printf(" "); } for (int j = 1; j

별 찍기 - 5는 단순한 구현 문제입니다. 문제의 조건을 읽고 적당히 구현하면 됩니다. 작성한 코드는 다음과 같습니다. #include #pragma warning(disable : 4996) int N; int main(void) { scanf("%d", &N); for (int i=1; i

별 찍기 - 9 문제는 단순한 구현 문제입니다. 작성한 코드는 다음과 같습니다. #include #pragma warning(disable : 4996) int N; int main(void) { scanf("%d", &N); for (int i = N; i >= 1; i--) { for (int j = 0; j < (N - i); j++) { printf(" "); } for (int j = 0; j < (2 * i - 1); j++) { printf("*"); } printf("\n"); } for (int i = 2; i