전체 글

문제이번에는 큰따옴표(double quotation mark)가 포함된 출력문을 연습해보자. 다음 문장을 출력하시오. "Hello World" (단, 큰따옴표도 함께 출력한다.) 풀이 펼치기 ">HTML 삽입미리보기할 수 없는 소스정답 코드:#include int main() { std::cout C++에서 문자열은 큰따옴표로 시작하고 큰따옴표로 끝난다."Hello World" 는 문자열 리터럴로 간주된다. 문자열 리터럴 내에서 큰따옴표를 사용하면, 컴파일러는 그 큰따옴표를 문자열의 끝으로 해석한다.따라서 큰따옴표를 문자열 자체의 일부로 포함시키고자 할 때, 컴파일러가 이를 문자열의 끝으로 착각하지 않도록 해야 한다. 이 문제를 해결하기 위해 백슬래시('\')를 사용하여 큰따옴표를 이스케이프 처리한..

문제이번에는 줄을 바꿔 출력하는 출력문을 연습해보자.다음과 같이 줄을 바꿔 출력해야 한다.Hello World!(두 줄에 걸쳐 바꿔 출력)풀이 펼치기 ">HTML 삽입미리보기할 수 없는 소스#include using namespace std;int main() { cout C++ 에서는 라이브러리의 'cout' 객체와 'endl' 또는 '\n'을 사용하여 줄 바꿈을 할 수 있다.">HTML 삽입미리보기할 수 없는 소스 문제 출처: 코드업 https://codeup.kr/problemsetsol.php?psid=23

C++ 코딩테스트 기초 100제를 함께 풀어보는 포스팅이다.1번 문제인 입력과 출력 관련 문제부터 함께 풀어 보자.문제는 코드업 기초 100제에서 가져왔으며 C문제를 C++ 에 맞게 직접 약간 수정하였다.또한 중복되는 개념의 문제도 과감히 생략하였다.문제C++언어에서 가장 기본적인 명령이 출력문이다.다음 단어를 출력하시오.Hello World! 풀이 펼치기 " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스#include using namespace std;int main() { cout 간단하게 iostream 라이브러리의 cout 객체를 사용하여 콘솔에 출력을 할 수 있다." data-ke-type="html">HTML 삽입미리보기할 수 없는 소스  문제 출처: 코드업 ..

이전 포스팅에서 그래프 탐색 이론 중 하나인 DFS (깊이 우선 탐색) 에 대해 배우고, 실제 구현하는 코드를 살펴보았다. 그래프 탐색 알고리즘 - DFS (깊이 우선 탐색) 코드 구현 [자료구조C#] 그래프 탐색 알고리즘 - DFS (깊이 우선 탐색) 코드 구현위 포스팅에서 우리는 그래프 예시를 통해 DFS가 무엇인지에 대해 이해했다.이제 실제로 이 인물 관계도 그래프와 DFS를 C# 코드로 구현해보자.지난 포스팅에서도 잠깐 살펴 보았지만, 우선 이 인nybot-house.tistory.com이번 포스팅에서는 그래프 탐색 이론 중 하나인 BFS (Breadth-First Search, 너비 우선 탐색)에 대해 알아보자.BFS 너비 우선 탐색이란?BFS는 그래프 탐색 알고리즘 중 하나로, 시작 정점에서 ..

재귀 함수란?재귀 함수는 자기 자신을 호출하는 프로그래밍 기법이다. 재귀 함수는 복잡한 문제를 더 작은 하위 문제로 나누어 해결할 수 있도록 도와준다.재귀함수 기본 구조재귀함수는 두 가지 주요 부분으로 구성된다.기저 조건(Base Case): 함수가 더 이상 자기 자신을 호출하지 않고 종료되는 조건.재귀 단계(Recursive Step): 함수가 자기 자신을 호출하는 단계.피보나치 수열 재귀 함수 예시*피보나치 수열이란?  피보나치 수 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 피보나치 수를 이용한 사각형 채우기 수학에서 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.ko.wikipedia.o..

위 포스팅에서 우리는 그래프 예시를 통해 DFS가 무엇인지에 대해 이해했다.이제 실제로 이 인물 관계도 그래프와 DFS를 C# 코드로 구현해보자.지난 포스팅에서도 잠깐 살펴 보았지만, 우선 이 인물 관계도를 그래프로 구현하는 방법에는 크게 2가지가 있다. 배열을 사용해 인접 행렬을 만드는 방법과, 리스트 배열을 사용해서 인접 리스트를 만드는 방법이다. class Graph{ //모든 정보를 들고 있는 방식, 배열 사용 int[,] adj = new int[6, 6] { {0, 1, 0, 1, 0, 0}, //0번 카리나 정점 연결 정보 {1, 0, 1, 1, 0, 0}, //1번 제니 정점 연결 정보 {0, 1, 0, 0, 0, 0}, //2번 지수 ..

https://nybot-house.tistory.com/113 [자료구조] 그래프 개요자료 구조 중 그래프에 대해 알아보자.(기본 교과 과정에서 배웠던 수학의 그래프와는 전혀 관계 없음을 밝힌다)그래프란?: 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현하는데nybot-house.tistory.com이전 포스트에서 그래프의 개요에 대해 알아 보았다. 이제 실제 그래프를 구현해보고, 이 그래프를 탐색하는 방법 중 하나인 DFS(깊이 우선 탐색) 방법에 대해 알아보자.그래프 생성그래프를 구현해보기에 앞서서, 앞서 만들어 봤던 가상의 소셜 네트워크 관계도를 생각해보자.이제 우리는 그녀들과 데이트를 하려고 한다. 다만 서로 관계가 있는, 즉 연결되어 있는 인물들만 만날 수 있다. 우리는 그녀들을 모..

자료 구조 중 그래프에 대해 알아보자.(기본 교과 과정에서 배웠던 수학의 그래프와는 전혀 관계 없음을 밝힌다)그래프란?: 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현하는데 사용되는, 정점과 간선으로 구성된 데이터 구조이다.정점(Vertex): 데이터를 표현 (사물, 개념 등). 그래프의 기본 단위로, 각 정점은 고유한 값을 가질 수 있다. 정점은 일반적으로 원이나 점으로 표시된다.간선(Edge): 정점간의 연결을 나타낸다. 간선은 방향이 있을 수도 있고, 없을 수도 있다. (일방향일 수도, 양방향일 수도 있다는 것).ex) 소셜 네트워크 관계도, 지도와 길찾기, 웹 페이지 링크위 예시에서 각 인물들이 정점(Vertex)가 될 것이고, 서로 친구 사이임을 표시하는 선이 간선이 될 것이다. 이..