끄적끄적 코딩
article thumbnail
[C++] 백준 4659번 비밀번호 발음하기
알고리즘 2019. 11. 5. 01:00

구현 문제입니다. 3가지 조건을 신경써서 구현해주면 됩니다. 1. 모음을 한가지 이상 포함하기. 2. 모음 또는 자음이 3개 연속 오면 안됨. 3. 같은 글자가 연속해서 오면 안됨. 하지만 oo, ee는 가능 #include #include using namespace std; int main(int argc, char *argv[]) { bool m;// 모음 1번 입력됬는지 bool check;// 이전 결과가 모음, 자음 bool flag;// 결과 bool con; // 이번 결과가 모음인지, 자음인지 int count;// 3연속 string s; char pre; char v[5] = { 'a', 'e', 'i', 'o', 'u' }; while (1) { m = false; flag = fa..

article thumbnail
[C++] 백준 1996번 지뢰 찾기
알고리즘 2019. 11. 4. 17:09

숫자가 입력되어 있는곳은 상하좌우 대각선 방면에 지뢰의 합이 숫자의 개수와 같습니다. 숫자가 있는곳의 상하좌우 대각선 방면에 현재 숫자를 더해주어서 최종적으로 9를 넘으면 M으로, 지뢰면 *, 그 외에는 더해진 수를 출력하면 됩니다. #include #include #include #include #define MAX 987654321 using namespace std; int n; char input[1010][1010]; int map[1010][1010]; int moveX[8] = { -1, -1, -1, 0, 0, 1, 1, 1 }; int moveY[8] = { -1, 0, 1, -1, 1, -1, 0, 1 }; string s; int main(int argc, char* argv[]) {..

article thumbnail
[C++] 백준 2160번 그림 비교
알고리즘 2019. 11. 4. 16:12

브루트포스로 문제를 해결했습니다. 겹치지 않는 부분이 가장 적은 곳들의 인덱스를 출력했습니다. #include #include #include #include #define MAX 987654321 using namespace std; int main(int argc, char* argv[]) { bool flag; int n; int count; int x, y; int result = MAX; char map[5][7][50]; string s; memset(map, 0, sizeof(map)); cin >> n; for (int i = 0; i > s; for (int k = 0; k < 7; ++k) { map[j..

article thumbnail
[C++] 백준 2804번 크로스워드 만들기
알고리즘 2019. 11. 4. 15:41

두개의 string을 받고 일치하는 부분으로 두 단어가 교차하게 출력하는 문제입니다. 첫번째 문자를 a 두번째 문자를 b라고 했을 때 a를 기준으로 순차적으로 비교해서 우선적으로 맞는것을 기준으로 출력합니다. find 함수를 통해서 인덱스 번호를 알아냈습니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int x, y; char map[40][40]; string s1; string s2; memset(map, '.', sizeof(map)); cin >> s1; cin >> s2; for (int i = 0; i < s1.length(); ++i) { if (s2.find(s1[i])

article thumbnail
[C++] 백준 9226번 도깨비말
알고리즘 2019. 11. 4. 11:39

문자의 글자가 모음이 나올때 까지 글자를 맨뒤로 보냅니다. 모음이 나온 경우 맨 뒤에 ay라는 글자를 추가해주고 출력해주는 문제입니다. 모음이 없는 경우 원래 글자에서 ay를 추가하면 됩니다. 모음의 위치를 찾고 substr함수를 통해서 (모음 + 모음 전 글자)와 (모음 후 글자)의 위치를 변경해주었습니다. 그리고 뒤에 ay를 붙여서 출력해주었습니다. #include #include #include #include using namespace std; int main(int argc, char* argv[]) { bool flag; char v[5] = { 'a', 'i', 'o', 'e', 'u' }; string s; string result; while (1) { flag = false; resu..

article thumbnail
[C++] 백준 5612번 터널의 입구와 출구
알고리즘 2019. 11. 4. 11:34

간단한 구현 문제입니다. 터널에 가장 차들이 많았을 때 수를 출력해야합니다. 차가 -1 이하로 있으면 0을 출력합니다. N의 시간이 주어지고 M의 초기 터널안의 차의 수가 주어집니다. 다음 줄부터 x개의 차가 들어오고 y개의 차가 나갑니다. x-y의 값을 현재 터널안에 있는 차의 수에 더해주어서 가장 클 때를 출력하면 됩니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int n, m; int x, y, z; int result = 0; int arr[10010]; memset(arr, 0, sizeof(arr)); cin >> n >> m; z = m; for(int i = 1; i > x; cin..

[IT] 빅데이터 표현
IT 2019. 11. 1. 00:26

시각화 데이터의 풍부함을 드러내기 위한 새로운 방식 방대한 양의 데이터를 이해하기 위한 방법 데이터 시각화의 특징 - 인간의 정보 처리 능력을 확장시켜 정보의 직관적인 이해를 도움 - 흥미 유발로 인한 주목성 상승 및 인간의 경험을 풍부하게 함 - 문자보다 친근한 정보전달 및 다양한 계층의 사람들에게 쉽게 다가갈 수 있음 - 데이터 간의 관계와 차이를 명확히 드러내 문자나 수치에서 발견하기 어려운 이야기 창출 - 데이터 이면의 의미를 만들어 새로운 의미를 만들 수 있음 시각화 방법 시간 시각화 = 막대 그래프, 점 그래프 등 분포 시각화 = 파이차트, 도넛차트, 트리맵 등 관계 시각화 = 스캐터 플롯, 버블차트, 히스토그램 등 비교 시각화 = 히트맵, 스타 차트 등 공간 시각화 = 지도 맵핑 등 빅데이터..

article thumbnail
[IT] 빅데이터 분석
IT 2019. 11. 1. 00:22

정형 데이터 마이닝 대용량의 데이터로부터 자동 또는 반자동적인 방법을 통하여 의미있는 패턴, 규칙, 관계를 찾아내는 것 정형 데이터 분석기법 1. 연관관계 분석 2. 의사결정나무 3. .앙상블 4. 인공신경망 5. 사례기반추론 연관관계 분석 데이터의 빈도 수와 동시 발생 확률을 이용하여 한 항목들의 그룹과 다른 항목들의 그룹 사이에 강한 연관성이 있음을 밝혀주는 기술 의사결정나무 목표 변수에 대한 의사결정규칙 들을 나무 구조로 그래프화 하여 분류와 예측을 수행하는 기법 활용 분야 = 고객분류, 기업의 부도 예측, 주가 예측, 경제 전망 등 앙상블 주어진 자료로부터 여러 개의 예측모형들을 만든 후 이를 조합하여 하나의 최종 예측모형을 만드는 방법 인공신경망 데이터 안의 독특한 패턴이나 구조를 인지하는데 필..

검색 태그