ݺߣ

ݺߣShare a Scribd company logo
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 정완 전 (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회 세미나결과
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