``` 백준2667번 단지번호 붙이기 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 2667번 풀이 DFS BFS에 대한 간단한 설명 queue에 대한 간단한 설명 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 백준 2667번 단지번호 붙이기의 경우 난이도 쉬움 등급의 문제로서 아파트 블럭이 배열 형식으로 주어질 경우 수직 혹은 수평으로 이어진 아파트의 블럭 갯수및 해당 블럭 내에 있는 아파트의 수를 구하는 초등학교올림피아드 문제..
개요 C++을 배우는 책, 강의, 블로그, 링크 등을 공유합니다. 개인적으로 프리렉님의 C++ 언어 본색으로 공부를 하였고 그뒤 C++ 프라이머와 cplusplus.com, stackoverflow 등을 애용합니다. (링크 및 간략한 설명을 하였으나 만약 원작자가 링크를 거는것을 원치 않을 경우 연락주시기 바랍니다.) 서적 https://www.amazon.com/Primer-5th-Stanley-B-Lippman/dp/0321714113 C++ Primer (5th Edition) C++ Primer (5th Edition) www.amazon.com 2. C++ 언어 본색 책과 함께 유튜브 강의 제공되서 너무 좋았음 https://www.youtube.com/watch?v=Y7IWlWlIo2g&lis..
이번 글을 통해 배워갈 내용 char 배열을 통해 문자에 모음을 찾아 보겠습니다. char 배열을 통해 문자의 자음을 찾아 보겠습니다. char 배열을 통해 문자의 갯수를 찾아 보겠습니다. 영문에서 모음은 a e i o u 라는 단어를 뜻합니다 정확한 뜻은 아래를 참조 해주시면 됩니다 https://ko.wikipedia.org/wiki/%EB%AA%A8%EC%9D%8C 모음 - 위키백과, 우리 모두의 백과사전 모음(母音, 영어: Vowel) 또는 홀소리는 음성학에서 자음과 차별되는 음운으로, /a/, /e/, /i/,/o/, /u/와 같이 성문(glottis) 위의 어떤 특정 지점에서 공기 압력이 형성될 때 열린 성도를 통해 특별한 장 ko.wikipedia.org "Hello" 라는 단어에는 e 가 ..
이번 글을 통해 배워갈 내용 char 배열을 통해 문자를 뒤집어 보고 스트링 stl를 통해 문자를 뒤집어 보겠습니다. "Hello" 라는 단어는 6개의 문자로 이루어져 있습니다. 이 단어를 뒤집으면 "olleH" 가 됩니다. 자 그럼 컴퓨터로 한번 프로그래밍 해보겠습니다. #include #include using namespace std; char* reverseString(char Arr[]); const int findLength(char Arr[]) { int count = 0; for (int i = 0; Arr[i] != '\0'; i++) { count++; } return count; } char* reverseString(char Arr[]) { int length = findLength..
이번 글을 통해 배워갈 내용 영어 단어의 문자길이를 구해보겠습니다. char 배열을 통해 문자길이를 구해보고 스트링 stl를 통해 문자길이를 구해보겠습니다. "Hello" 라는 단어는 6개의 문자로 이루어져 있습니다. 사람의 눈으로 세는 문자 수를 컴퓨터로 한번 프로그래밍 해보겠습니다. #include #include using namespace std; int main() { char myStr[] = "hello"; char *ch = myStr; int counter = 1; for (; (*ch !='\0'); ch++) { cout
``` 백준1919번 애너그램 만들기(Anagram) C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 애너그램 아스키 코드를 배열로 다뤄보기 https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 백준 1919번 애너그램 만들기는 난이도 쉬움 등급의 문제로서 영문 소문자 두개가 주어질때 두 소문자를 애너그램 관계로 표현 하려면 몇개의 문자를 지워야 하는지 계산해야 합니다. 그렇다면 애너그램 관계란 어떤 관계 일까요? 단..
이번 글을 통해 배워갈 내용 C++로 동적으로 2중배열을 사용하는 방법 C++에서 배열을 컴파일 전에 코딩으로 크기 정하는건 간단합니다. int myArray [5] = { 1, 2, 3, 4, 5 }; 위에 방법처럼 선언 및 정의를 해주면 됩니다. 그렇다면 런타임(프로그램 실행 중)에는 배열을 어떻게 관리해야 될까요? 저는 스택오버플로우에서 포인터를 통해 해답을 찾았습니다. int** arr = new int* [x]; //x 는 행의 갯수 for(int i = 0; i < x; i++) arr[i] = new int[y]; //y는 열의 갯수 // 코드 참조 스택오버플로우 이중으로 포인터를 사용하였으며 포인터 0에 1, 2, 3, 이런식으로 배열을 넣고 포인터 1에 동일하게 넣어서 늘려가는 방식입니다..
이번 글을 통해 배워갈 내용 백준 2953번 풀이 간단한 클래스 및 배열 연습 https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 백준 2953번 나는 요리사다는 난이도 쉬움 등급의 문제로서 5명의 요리대회 참가자가 4개의 점수를 받았을때 가장 높은 점수를 받은 참가자를 찾는 프로그램을 만드는 기본을 배울수 있는 좋은 문제입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. 일단 해당 문제..
