[분석] cnn 이미지 인식 알고리즘을 활용한 사칙연산 수행BOAZ Bigdata위 자료는 BOAZ 2016 프로젝트 주제의 하나로, Advanced 정규세션 동안 Base 정규세션에서 배웠던 다양한 이론들과 기본 지식들, 그리고 툴 활용능력들을 직접 실행하며 진행한 결과물입니다.
*** CNN 이미지 인식 알고리즘을 활용한 사칙 연산 수행 ***
기존의 MNIST 이미지에 직접 수집한 숫자와 부호 이미지 데이터를 활용하여 연산이 포함된 이미지를 인식하고 계산하는 알고리즘 개발.
김현수 이화여자대학교 컴퓨터공학과
이혜진 덕성여자대학교 철학과
조혜선 단국대학교 통계학과
이은지 이화여자대학교 영문학과
** 국내 최초 대학생 빅데이터 연합동아리 BOAZ **
Blog : http://BOAZbigdata.com
Facebook : http://fb.com/BOAZbigdata
2. amugona2015
문제 1 - 꼬마
수 A+B+C는?
입력
1과 10^12사이의 A, B, C
출력
A+B+C의 결과
해결
1. 정수형 a와 b를 입력 받고
2. 연산 후 출력
제출 결과
10점/20점
2
3. amugona2015
문제 1 - 꼬마
10점 짜리 소스와 20점 짜리 소스
문제점
입력 범위를 고려하지 않음
A, B, C (1 ≤ A, B, C ≤ 1012)
3
4. amugona2015
문제 1 - 꼬마
c의 자료형
4
[−9223372036854775807,+9223372036854775807]long long
5. amugona2015
문제 2 - 돌돔
첫 번째 이미지의 가로를 두 배 늘리면 두 번째 이미지와 같아질까?
입력
N, M
N개의 각 줄 에는 M개의 문자
다음 N개의 각 줄에는 2M개의 문자
출력
같아지면 Eyfa
아니면 Not Eyfa
5
1 2+ 가로 2배 = ?
6. amugona2015
문제 2 - 돌돔
해결
1. 정수 두 개를 n과 m에 저장
2. m의 길이 만큼의 문자를 받아 a에 저장
3. 2m의 길이 만큼 문자를 받아 b에 저장
4. a 스트링 복사 및 삽입 후
• m크기만큼 자리 더 차지 후 전체 복사
• 삽입
5. b와 비교 strcmp(a,b)
6. 0 이면 Eyfa 출력
7. 아니면 not Eyfa 출력
6
abc
-> aabbcc
a b c
a b c
a b c
a b c
7. amugona2015
문제 3 - 빨간 직사각형
주어진 격자판 내에서 빨간색 격자로만 이루어진 직사각형의 개수는?
입력
N, M
다음 N개의 각 줄에는 M개의 문자
출력
첫 번째 줄에 빨간색 격자로만 이루어진 직사각형 개수
7
5개
0 1
2
1N
M
2 [1, 1, 1, 1]
[1, 1, 1, 2]
[1, 2, 1, 2]
[1, 1, 2, 1]
[2, 1, 2, 1]
(1,1)
(1,1)(1,2)
(1,2)
(1,1)(2,1)
(2,1)