본문 바로가기
반응형

Code/C:C++2

[백준/ BOJ] 9086번 : 문자열 문제 - [C/C++] 풀이 해설 이 문제는 strlen을 사용하여 풀 수 있는 문제입니다. strlen을 통해 배열의 길이를 찾아주고, 배열이 0부터 시작한다는 걸 감안해서 strlen-1이 배열의 끝인걸 알면 됩니다. 1 ) n을 입력받기 2 ) for문 n번만큼 scanf "%s"로 문장 입력받기 3 ) strlen을 이용해 첫글자, 마지막 글자 출력 코드 #define _CRT_SECURE_NO_WARNINGS #include #include int main() { char str[1000] = ""; char first, last; int n, i, len = 0; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%s", str); len = strlen(str); first = s.. 2023. 7. 10.
[알고리즘] 플로이드 와샬(Floyd Warshall) 알고리즘이란? (C/C++) , C언어 예제 플로이드 와샬(Floyd-Warshall) 알고리즘 플로이드 와샬(Floyd-Warshall) 알고리즘은 모든 노드 쌍 사이의 최단 경로를 찾는 알고리즘입니다. 이 알고리즘은 그래프의 모든 간선의 가중치를 고려하며, 음수 가중치를 가진 간선도 처리할 수 있지만, 음수 사이클은 처리할 수 없습니다. 이 알고리즘의 핵심 아이디어는 '중간 노드' 개념입니다. 간단히 말해, 노드 i에서 노드 j로 가는 최단 경로는 직접 갈 수 있는 경로와 중간 노드를 거쳐서 가는 경로 중 최소인 것입니다. 플로이드 와샬 알고리즘을 C언어로 구현한 예시를 제공하겠습니다. 이 예시에서는 2차원 배열을 사용하여 그래프를 표현하며, 각 노드는 0부터 시작하는 인덱스로 표현합니다. int graph[V][V] { {0, 5, INF, .. 2023. 7. 10.
반응형