SlideShare a Scribd company logo
1 of 9
oj.uz 문제풀이1
amugona study 4회
전정완
2015-08-19
amugona2015
문제 1 - 꼬마
수 A+B+C는?
입력
1과 10^12사이의 A, B, C
출력
A+B+C의 결과
해결
1. 정수형 a와 b를 입력 받고
2. 연산 후 출력
제출 결과
10점/20점
2
amugona2015
문제 1 - 꼬마
10점 짜리 소스와 20점 짜리 소스
문제점
입력 범위를 고려하지 않음
A, B, C (1 ≤ A, B, C ≤ 1012)
3
amugona2015
문제 1 - 꼬마
c의 자료형
4
[−9223372036854775807,+9223372036854775807]long long
amugona2015
문제 2 - 돌돔
첫 번째 이미지의 가로를 두 배 늘리면 두 번째 이미지와 같아질까?
입력
N, M
N개의 각 줄 에는 M개의 문자
다음 N개의 각 줄에는 2M개의 문자
출력
같아지면 Eyfa
아니면 Not Eyfa
5
1 2+ 가로 2배 = ?
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
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)
amugona2015
정리
이룬 게 없음
문제를 이해하는 시간이 너무 많이 걸림
8
끝
9

More Related Content

More from 정완 전

amugona 스터디4회 세미나결과
amugona 스터디4회 세미나결과amugona 스터디4회 세미나결과
amugona 스터디4회 세미나결과정완 전
 
스터디3회 연결리스트, 삽입정렬 구현하기
스터디3회 연결리스트, 삽입정렬 구현하기스터디3회 연결리스트, 삽입정렬 구현하기
스터디3회 연결리스트, 삽입정렬 구현하기정완 전
 
Amugona study 2회 세미나 결과
Amugona study 2회 세미나 결과Amugona study 2회 세미나 결과
Amugona study 2회 세미나 결과정완 전
 
Amugona stdudy 2nd JJW
Amugona stdudy 2nd JJWAmugona stdudy 2nd JJW
Amugona stdudy 2nd JJW정완 전
 
Amugona study 1회 jjw
Amugona study 1회 jjwAmugona study 1회 jjw
Amugona study 1회 jjw정완 전
 
Amugona study 1회 - 결과
Amugona study 1회 - 결과Amugona study 1회 - 결과
Amugona study 1회 - 결과정완 전
 
Amugona study 1회 jjw
Amugona study 1회 jjwAmugona study 1회 jjw
Amugona study 1회 jjw정완 전
 

More from 정완 전 (7)

amugona 스터디4회 세미나결과
amugona 스터디4회 세미나결과amugona 스터디4회 세미나결과
amugona 스터디4회 세미나결과
 
스터디3회 연결리스트, 삽입정렬 구현하기
스터디3회 연결리스트, 삽입정렬 구현하기스터디3회 연결리스트, 삽입정렬 구현하기
스터디3회 연결리스트, 삽입정렬 구현하기
 
Amugona study 2회 세미나 결과
Amugona study 2회 세미나 결과Amugona study 2회 세미나 결과
Amugona study 2회 세미나 결과
 
Amugona stdudy 2nd JJW
Amugona stdudy 2nd JJWAmugona stdudy 2nd JJW
Amugona stdudy 2nd JJW
 
Amugona study 1회 jjw
Amugona study 1회 jjwAmugona study 1회 jjw
Amugona study 1회 jjw
 
Amugona study 1회 - 결과
Amugona study 1회 - 결과Amugona study 1회 - 결과
Amugona study 1회 - 결과
 
Amugona study 1회 jjw
Amugona study 1회 jjwAmugona study 1회 jjw
Amugona study 1회 jjw
 

Amugona 알고리즘 스터디4회

  • 1. oj.uz 문제풀이1 amugona study 4회 전정완 2015-08-19
  • 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)
  • 8. amugona2015 정리 이룬 게 없음 문제를 이해하는 시간이 너무 많이 걸림 8