본문 바로가기
Python/PS in Python

[코드업 기초 100제] 1001~1099 (파이썬) - 문제 풀이용

by Air’s Big Data 2020. 7. 28.

CodeUp에서 제공한 문제를 Python3으로 풀었습니다.

'더보기'를 클릭하면 정답 코드가 보입니다.

 

 

#1001 : [기초-출력] 출력하기01

다음 단어를 출력하시오. 

Hello

더보기
print("Hello")

 

 

#1002 : [기초-출력] 출력하기02

다음 문장을 출력해보자. 

Hello World (대소문자에 주의한다.)

더보기

 

print("Hello World")

 

 

#1003 : [기초-출력] 출력하기03

다음과 같이 줄을 바꿔 출력해야 한다. 

Hello 

World (두 줄에 걸쳐 줄을 바꿔 출력)

더보기
print("Hello\nWorld")

 

 

 

#1004 : [기초-출력] 출력하기04

다음 문장을 출력하시오. 

'Hello'

더보기
print("'Hello'")

 

 

#1005 : [기초-출력] 출력하기05

다음 문장을 출력하시오. 

"Hello World" 

(단, 큰따옴표도 함께 출력한다.)

더보기

 

print('"Hello World"')

 

 

#1006 : [기초-출력] 출력하기06

다음 문장을 출력하시오.
"!@#$%^&*()"
(단, 큰따옴표도 함께 출력한다.)

더보기
print('"!@#$%^&*()"')

 

 

#1007 : [기초-출력] 출력하기07

다음 경로를 출력하시오.
"C:\Download\hello.cpp"
(단, 큰따옴표도 함께 출력한다.)

더보기
print('"C:\Download\hello.cpp"')

 

 

#1008 : [기초-출력] 출력하기08

키보드로 입력할 수 없는 다음 모양을 출력해보자.
(** 참고 : 운영체제의 문자 시스템에 따라 아래와 같은 모양이 출력되지 않을 수 있다.)

┌┬┐
├┼┤
└┴┘
 유니코드를 이용하여 출력한다.

 

풀이1) 유니코드 이용

더보기
print('\u250C\u252C\u2510')
print('\u251C\u253C\u2524')
print('\u2514\u2534\u2518')

유니코드와 아스키코드

 

풀이2) 따옴표 3개 이용

더보기
print('''\ #따옴표 3개는 줄바꿈 그대로 출력
┌┬┐
├┼┤
└┴┘
''')

 

 

 

(9번 문제는 없음)

 

 

 

#1010 : [기초-입출력] 정수 1개 입력받아 그대로 출력하기 

정수형(int)으로 변수를 선언하고, 변수에 정수값을 저장한 후
변수에 저장되어 있는 값을 그대로 출력해보자.

 - 입력 예시 : 15

 - 츌력 예시 : 15

더보기
var=int(input())
print(var)

 

 

#1011 : [기초-입출력] 문자 1개 입력받아 그대로 출력하기 

문자형(char)으로 변수를 하나 선언하고, 변수에 문자를 저장한 후 변수에 저장되어 있는 문자를 그대로 출력해보자.

더보기
x = str(input())
print(x)

 

 

#1012 : [기초-입출력] 실수 1개 입력받아 그대로 출력하기

실수형(float)로 변수를 선언하고 그 변수에 실수값을 저장한 후 저장되어 있는 실수값을 출력해보자.

더보기
#float는 실수형
#형식지정 문자열 %f : 부동소수점 실수 
x = float(input())
print("%f"%x)  

 

 

 

#1013 : [기초-입출력] 정수 2개 입력받아 그대로 출력하기

정수(int) 2개를 입력받아 그대로 출력해보자.

더보기
#input().split() 는 각각의 입력값이 공백으로 구분되어 있다는 뜻
#int : 정수형으로 바꿔줌
#map : 배열(iterable)의 객체를 int형으로 매핑(감싸준다.) map은 iterable 객체만 적용할 수 있다.
#iterable 객체 : List, Tuple, Dictionary 등과 같은 객체
a, b = map(int,input().split())
print(a,b)

 

 

#1014 : [기초-입출력] 문자 2개 입력받아 순서 바꿔 출력하기

2개의 문자(ASCII CODE)를 입력받아서 순서를 바꿔 출력해보자.

더보기
a, b = map(str,input().split())
print(b,a)

 

 

#1015 : [기초-입출력] 실수 입력받아 둘째 자리까지 출력하기

실수(float) 1개를 입력받아 저장한 후,
저장되어 있는 값을 소수점 셋 째 자리에서 반올림하여
소수점 이하 둘 째 자리까지 출력하시오.

더보기
#"%0.2" % a 또는 "%.2" % a : a의 값을 반올림하여 소숫점 둘째자리까지 나타냄
a = float(input())
print("%0.2f"%a)

 

 

#1017 : [기초-입출력] 정수 1개 입력받아 3번 출력하기

int형 정수 1개를 입력받아 공백을 사이에 두고 3번 출력해보자.

더보기
a = input()
print(a,a,a)

 

 

#1018 : [기초-입출력] 시간 입력받아 그대로 출력하기

어떤 형식에 맞추어 시간이 입력될 때, 그대로 출력하는 연습을 해보자.

더보기
h,m=input().split(':');
print(int(h), int(m), sep=':');

 

 

#1019 : [기초-입출력] 시간 입력받아 그대로 출력하기

어떤 형식에 맞추어 시간이 입력될 때, 그대로 출력하는 연습을 해보자.

풀이1)

더보기
y,m,d = map(str,input().split('.'))
if len(m)<2 : m = "0"+m  #m의 길이가 2보다 작으면 0+m
if  len(d)<2: d = "0"+d
if len(y) == 3: y = "0"+y    #y의 길이가 3일 경우 0+y
elif len(y) == 2: y = "00"+y #y의 길이가 2일 경우 00+y
elif len(y)==1: y = "000"+y  #y의 길이가 1일 경우 000+y
print("%s.%s.%s"%(y,m,d))

서식 지정자로 문자열 넣기 (%s)

 

풀이2)

더보기
year, month, day = input().split('.')
print('{0}.{1}.{2}'.format(year.zfill(4), month.zfill(2), day.zfill(2)))

 format 메서드 사용하기

문자열 조작하기(zfill)

 

 

#1020 : [기초-입출력] 주민번호 입력받아 형태 바꿔 출력하기

어떤 형식에 맞추어 시간이 입력될 때, 그대로 출력하는 연습을 해보자.주민번호는 다음과 같이 구성된다. 

XXXXXX-XXXXXXX 

앞의 6자리는 생년월일(yymmdd)이고 뒤 7자리는 성별, 지역, 오류검출코드이다. 주민번호를 입력받아 형태를 바꿔 출력해보자.

더보기
 #형식지정 문자열 %s : 문자열
 a,b = map(str,input().split('-'))
print("%s%s"%(a,b))

 

 

#1021 : [기초-입출력] 단어 1개 입력받아 그대로 출력하기 

1개의 단어를 입력받아 그대로 출력해보자.

더보기
a=input()
print(a)

 

 

#1022 : [기초-입출력] 문장 1개 입력받아 그대로 출력하기

공백 문자가 포함되어 있는 문장을 입력받고 그대로 출력하는 연습을 해보자.

더보기
string = input()
print(string)

 

 

#1023 : [기초-입출력] 실수 1개 입력받아 부분별로 출력하기

실수 1개를 입력받아 정수 부분과 실수 부분으로 나누어 출력한다.

더보기
a,b = input().split('.')
print(a)
print(b)

 

 

#1024 : [기초-입출력] 단어 1개 입력받아 나누어 출력하기

단어를 1개 입력받는다. 입력받은 단어(영어)의 각 문자를 한줄에 한 문자씩 분리해 출력한다.

더보기
string = input()
for i in string: 
    print("'"+c+"'")

 

 

#1025 : [기초-입출력] 정수 1개 입력받아 나누어 출력하기

다섯 자리의 정수 1개를 입력받아 각 자리별로 나누어 출력한다.

 - 정수형으로 나와야 해서 int로 감싸줌.

더보기
integer = input()
count = len(integer)-1    #입력 자릿수의 -1한 값
for i in integer:
    count -= 1            #count는 for문이 돌아가면서 -1씩
    print([int(i+'0'*count)])

 

 

#1026 : [기초-입출력] 시분초 입력받아 분만 출력하기

입력되는 시:분:초 에서 분만 출력해보자.

더보기
a,b,c = input().split(':')
print(b)

 

#1027 : [기초-입출력] 년월일 입력 받아 형식 바꿔 출력하기

년월일(yyyy.mm.dd)를 입력받아, 일월년(dd-mm-yyyy)로 출력해보자.
(단, 한 자리 일/월은 0을 붙여 두자리로, 년도도 0을 붙여 네자리로 출력한다.)

더보기
y,m,d = input().split('.')
m = 0+m if len(m)==1 else m
d = 0+m if len(d)==1 else m
print(m+'-'+d+'-'+y)

 

 

#1028 : [기초-데이터형] 정수 1개 입력받아 그대로 출력하기2

정수 1개를 입력받아 그대로 출력해보자.
(단, 입력되는 정수의 범위는 0 ~ 4,294,967,295 이다.)

 - int로 감싸줘야 정수로 표현

더보기
integer = int(input()) 
print(integer)

 

 

#1029 : [기초-데이터형] 실수 1개 입력받아 그대로 출력하기2

실수 1개를 입력받아 그대로 출력해보자.

(단, 입력되는 실수의 범위는 +- 1.7*10-308 ~ +- 1.7*10308 이다.)

입력 : 소수점 아래 숫자가 11개 이하인 실수 1개가 입력된다.
출력 : 입력된 실수를 소수점 이하 11자리까지 반올림하여 출력한다.

 - "%.11f" % a : a의 소수점 이하 11자리까지 출력

더보기
a = float(input());
print("%.11f" % a)

 

 

#1030 : [기초-데이터형] 정수 1개 입력받아 그대로 출력하기3

정수 1개를 입력받아 그대로 출력해보자.

더보기
a = int(input())
print(a)

 

#1041 : [기초-산술연산] 문자 1개 입력받아 다음 문자 출력하기

영문자 1개를 입력받아 그 다음 문자를 출력해보자.
영문자 'A'의 다음 문자는 'B'이고, 영문자 '0'의 다음 문자는 '1'이다.

(힌트)
아스키문자표에서 'A'는 10진수 65로 저장되고 'B'는 10진수 66으로 저장된다.
따라서 문자도 값으로 덧셈을 할 수 있다.

더보기
a = input()
n = ord(a) #ord()는 문자의 아스키 코드 값을 돌려주는 함수
character = chr(n+1) #chr()는 아스키 코드 값을 문자로 변환하는 함수
print(character)

 

#1042 : [기초-산술연산] 정수 2개 입력받아 나눈 몫 출력하기

정수 2개(a, b) 를 입력받아 a를 b로 나눈 몫을 출력해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
print(a//b) #a//b는 몫

 

#1043 : [기초-산술연산] 정수 2개 입력받아 나눈 나머지 출력하기

정수 2개(a, b) 를 입력받아 a를 b로 나눈 나머지를 출력해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
print(a % b) #a%b는 나머지

 

 

#1044 : [기초-산술연산] 정수 1개 입력받아 1 더해 출력하기

정수를 1개 입력받아 1만큼 더해 출력해보자.

더보기
a = input()
a = int(a)
print(a+1)

 

 

#1045 : [기초-산술연산] 정수 2개 입력받아 자동 계산하기

정수 2개(a, b)를 입력받아 합, 차, 곱, 몫, 나머지, 나눈 값을 자동으로 계산해보자.

단 0 <= a, b <= 2147483647, b는 0이 아니다.

(실수, 소수점 이하 셋째 자리에서 반올림해 둘째 자리까지 출력)

더보기
a, b = input().split()
a = int(a)
b = int(b)
print(a+b)
print(a-b)
print(a*b)
print(a//b)
print(a%b)
print("%.2f" % (a/b)) #"%.2f"는 소수점 둘째 자리까지 출력

 

 

#1046 : [기초-산술연산] 정수 3개 입력받아 합과 평균 출력하기

정수 3개를 입력받아 합과 평균을 출력해보자.

평균은 소수점 이하 둘째 자리에서 반올림해서 소수점 이하 첫째 자리까지 출력한다.

더보기
a, b, c = input().split()
a = int(a)
b = int(b)
c = int(c)
print(a+b+c)
print("%.1f" % ((a+b+c)/3))

 

 

#1047 : [기초-비트시프트] 정수 1개 입력받아 2배 곱해 출력하기

정수 1개를 입력받아 2배 곱해 출력해보자.

더보기
#>>1 : 1/2배, <<1 : 2배, <<2 : 4배 (비트연산자 계산)
n = int(input())
print(n<<1)

 

 

#1048 : [기초-비트시프트연산] 한 번에 2의 거듭제곱 배로 출력하기

정수 2개(a, b)를 입력받아 a를 2b배 곱한 값으로 출력해보자.

더보기
a, b = map(int, input().split())
print(a<<b)

 

 

#1049 : [기초-비교연산] 두 정수 입력받아 비교하기1

두 정수(a, b)를 입력받아 a가 b보다 크면 1을, a가 b보다 작거나 같으면 0을 출력하는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
c = 1 if a>b else 0
print (c)

 

#1050 : [기초-비교연산] 두 정수 입력받아 비교하기2

두 정수(a, b)를 입력받아 a와 b가 같으면 1을, 같지 않으면 0을 출력하는 프로그램을 작성해보자.

더보기

 

a, b = input().split()
a = int(a)
b = int(b)
c = 1 if a == b else 0
print (c)

 

 

#1051 : [기초-비교연산] 두 정수 입력받아 비교하기3

두 정수(a, b)를 입력받아 b가 a보다 크거나 같으면 1을, 그렇지 않으면 0을 출력하는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
c = 1 if a<=b else 0
print (c)

 

 

#1052 : [기초-비교연산] 두 정수 입력받아 비교하기4

두 정수(a, b)를 입력받아 a와 b가 서로 다르면 1을, 그렇지 않으면 0을 출력하는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
c = 0 if a == b else 1
print (c)

 

 

#1053 : [기초-논리연산] 참 거짓 바꾸기

1(true, 참) 또는 0(false, 거짓) 이 입력되었을 때 반대로 출력하는 프로그램을 작성해보자.

더보기
a = int(input())
if a == 1 : 
    print(int(0))
if a == 0 :
    print(int(1))

 

 

#1054 : [기초-논리연산] 둘 다 참일 경우만 참 출력하기

두 개의 참(1) 또는 거짓(0)이 입력될 때, 모두 참일 때에만 참을 출력하는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)

if a  == 1 and b == 1 :
    print(1)
else :
    print(0)

 

 

#1055 : [기초-논리연산] 하나라도 참이면 참 출력하기

두 개의 참(1) 또는 거짓(0)이 입력될 때, 하나라도 참이면 참을 출력하는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)

if a  == 1 or b == 1 :
    print(1)
else :
    print(0)

 

 

#1056 : [기초-논리연산] 참/거짓이 서로 다를 때에만 참 출력하기

두 가지의 참(1) 또는 거짓(0)이 입력될 때, 참/거짓이 서로 다를 때에만 참을 출력하는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
print(a^b)  #^는 xor 연산자로 둘 중 하나만 참일 경우 출력

 

 

#1057 : [기초-논리연산] 참/거짓이 서로 같을 때에만 참 출력하기

두 개의 참(1) 또는 거짓(0)이 입력될 때, 참/거짓이 서로 같을 때에만 참이 계산되는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
print(int(not(a^b)))

 

 

#1058 : [기초-논리연산] 둘 다 거짓일 경우만 참 출력하기

두 개의 참(1) 또는 거짓(0)이 입력될 때, 모두 거짓일 때에만 참이 계산되는 프로그램을 작성해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
print(int(not a and not b))

 

#1059 : [기초-비트단위논리연산] 비트단위로 NOT 하여 출력하기

입력 된 정수를 비트단위로 참/거짓을 바꾼 후 정수로 출력해보자.

더보기
a = int(input())
print(~a) #~는 비트 연산에서 비트를 뒤집는다

 

#1060 : [기초-비트단위논리연산] 비트단위로 AND 하여 출력하기

입력된 정수 두 개를 비트단위로 and 연산한 후 그 결과를 정수로 출력해보자.

더보기
a, b = input().split()
a = int(a)
b = int(b)
print(a&b)

 

 

 

#1071 : [기초-반복실행구조] 0 입력될 때까지 무한 출력하기1

정수가 순서대로 입력된다. -2147483648 ~ +2147483647, 단 개수는 알 수 없다. 

0이 아니면 입력된 정수를 출력하고, 0이 입력되면 출력을 중단해보자. 

더보기
a = map(int, input().split())
for i in a :
    print(i)
    if i == 0:
        break #break은 중지를 의미

 

#1072 :[기초-반복실행구조] 정수 입력받아 계속 출력하기

n개의 정수가 순서대로 입력된다. 

-2147483648 ~ +2147483647, 단 n의 최대 개수는 알 수 없다. 

n개의 입력된 정수를 순서대로 출력해보자. 

더보기
a = int(input())
b = map(int, input().split())
for i in b :
    print(i)

 

#1073 : [기초-반복실행구조] 0 입력될 때까지 무한 출력하기2

정수가 순서대로 입력된다.
-2147483648 ~ +2147483647, 단 개수는 알 수 없다.
0이 아니면 입력된 정수를 출력하고, 0이 입력되면 출력을 중단해보자.

더보기
a = map(int, input().split())
for i in a :
    if i==0 :
        break
    else :
        print(i) 

 

#1074 : [기초-반복실행구조] 정수 1개 입력받아 카운트다운 출력하기1

정수(1 ~ 100) 1개가 입력되었을 때 카운트다운을 출력해보자.

더보기
a = int(input())
while a >= 1 :  #while 반복문은 만약 a>=1가 이닐 때까지 a출력
    print(a)
    a -= 1 #복합 할당 연산

 

 

#1075 : [기초-반복실행구조] 정수 1개 입력받아 카운트다운 출력하기2

정수(1 ~ 100) 1개가 입력되었을 때 카운트다운을 출력해보자.

더보기
a = int(input())
while a >= 0 :  #while은 만약 a>=0가 이닐 때까지 a출력
    print(a)
    a -= 1 #복합 할당 연산

 

#1076 : [기초-반복실행구조] 문자 1개 입력받아 알파벳 출력하기

영문자(a ~ z) 1개가 입력되었을 때 그 문자까지의 알파벳을 순서대로 출력해보자.

더보기
#ord() : 문자를 아스키 코드 값으로 변환
#chr() : 아스키 코드 값을 문자로 변환
#end='' : 출력을 완료한 뒤의 내용을 수정 가능
a = ord(input())
b = ord('a')  
while a>=b :
    print(chr(b),end = ' ')  
    b +=1

 

#1077 : [기초-반복실행구조] 정수 1개 입력받아 그 수까지 출력하기

정수(0 ~ 100) 1개를 입력받아 0부터 그 수까지 순서대로 출력해보자.

더보기
a = int(input())
b = int(0)
while a>=b :
    print(b)
    b = b+1

 

 

#1078 : [기초-종합] 짝수 합 구하기

정수(1 ~ 100) 1개를 입력받아 1부터 그 수까지 짝수의 합을 구해보자.

더보기
a = int(input())
b = int(a)
c = 0
for i in range(1, b+1) : #range: 1부터 b까지 정수
    if(i%2==0) :
        c+=i
print(c)

 

 

#1079 : [기초-종합] 원하는 문자가 입력될 때까지 반복 출력하기

'q'가 입력될 때까지 입력한 문자를 계속 출력하는 프로그램을 작성해보자.

더보기
a = input().split()
for i in a :
    print(i)
    if i == 'q':
        break

 

 

#1080 : [기초-종합] 언제까지 더해야 할까?

1, 2, 3 ... 을 계속 더해 나갈 때, 그 합이 입력한 정수(0 ~ 1000)보다 같거나 작을 때까지 계속 더하는 프로그램을 작성해보자.

더보기
a = int(input())
b = 0
for i in range(1,a+1) :
    b+=i
    if b>=a:
        print(i)
        break

 

 

#1081 : [기초-종합] 주사위를 2개 던지면?

1부터 n까지, 1부터 m까지 숫자가 적힌 서로 다른 주사위 2개를 던졌을 때 나올 수 있는 모든 경우를 출력해보자.

더보기

 

a, b = map(int, input().split())

for i in range(1,a+1):
    for j in range(1,b+1):
        print(i,j)

 

#1082 : [기초-종합] 16진수 구구단?

16진수(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)를 배운 

영일(01)이는 16진수끼리 곱하는 16진수 구구단?에 대해서 궁금해졌다. 

A, B, C, D, E, F 중 하나가 입력될 때, 1부터 F까지 곱한 16진수 구구단의 내용을 출력해보자. 

(단, A ~ F 까지만 입력된다.)

더보기
a = input()
for i in range(1, 16):
    b = str(hex(int(a, 16)*i))[2:]
    b = b.upper()
    print(a+'*'+str(i)+'='+b)

 

 

#1083 : [기초-종합] 3 6 9 게임의 왕이 되자!

3 6 9 게임을 하던 영일이는 3 6 9 게임에서 잦은 실수로 계속해서 벌칙을 받게 되었다. 3 6 9 게임의 왕이 되기 위한 마스터 프로그램을 작성해 보자.

더보기
a = int(input())
for i in range(1,a+1) :
    if (i%3==0):
        print("X", end = ' ')
    else : 
        print(i, end = ' ')

 

#1084 : [기초-종합] 빛 섞어 색 만들기

빨강(red), 초록(green), 파랑(blue) 빛을 섞어 여러 가지 빛의 색을 만들어 내려고 한다. 빨강(r), 초록(g), 파랑(b) 각각의 빛의 개수가 주어질 때, (빛의 강약에 따라 0 ~ n-1 까지 n가지의 빛 색깔을 만들 수 있다.) 주어진 rgb 빛들을 다르게 섞어 만들 수 있는 모든 경우의 조합(r g b)과 총 가짓 수를 계산해보자.

더보기
a, b, c = map(int, input().split())
d = 0
for i in range(a):
    for j in range(b):
        for k in range(c):
            print(i,j,k)
            d+=1
print(d)

 

#1085 : [기초-종합] 소리 파일 저장용량 계산하기

소리가 컴퓨터에 저장될 때에는 디지털 데이터화 되어 저장된다. 마이크를 통해 1초에 적게는 수십 번, 많게는 수만 번 소리의 강약을 체크해 그 값을 정수값으로 바꾸고, 그 값을 저장해 소리를 파일로 저장할 수 있다. 값을 저장할 때에는 비트를 사용하는 정도에 따라 세세한 녹음 정도를 결정할 수 있고, 좌우(스테레오) 채널로 저장하면 2배… 5.1채널이면 6배의 저장공간이 필요하고, 녹음 시간이 길면 그 만큼 더 많은 저장공간이 필요하다. 1초 동안 마이크로 소리강약을 체크하는 수를 h (헤르쯔, Hz 는 1초에 몇 번? 체크하는가를 의미한다.) 한 번 체크한 결과를 저장하는 비트 b (2비트를 사용하면 0 또는 1 두 가지, 16비트를 사용하면 65536가지..) 좌우 등 소리를 저장할 트랙 개수인 채널 c (모노는 1개, 스테레오는 2개의 트랙으로 저장함을 의미한다.) 녹음할 시간 s가 주어질 때, 필요한 저장 용량을 계산하는 프로그램을 작성해보자. 필요한 저장 공간을 MB 단위로 바꾸어 출력한다. 단, 소수점 둘째 자리에서 반올림해 첫째 자리까지 출력하고 MB를 공백을 두고 출력한다.

더보기
h, b, c, s = map(int, input().split())
print('%.1f MB' % (h*b*c*s/8/1024/1024))

 

 

#1086 : [기초-종합] 그림 파일 저장용량 계산하기

이미지가 컴퓨터에 저장될 때에도 디지털 데이터화 되어 저장된다.
가장 기본적인 방법으로는 그림을 구성하는 한 점(pixel, 픽셀)의 색상을
빨강(r), 초록(g), 파랑(b)의 3가지의 빛의 세기 값으로 따로 변환하여 저장하는 것인데,
예를 들어 r, g, b 각 색에 대해서 8비트(0~255, 256가지 가능)씩을 사용한다고 하면,
한 점의 색상은 3가지 r, g, b의 8비트+8비트+8비트로 총 24비트로 표현해서
총 2^24 가지의 서로 다른 빛의 색깔을 사용할 수 있는 것이다.
그렇게 저장하는 점을 모아 하나의 큰 이미지를 저장할 수 있게 되는데,
1024 * 768 사이즈에 각 점에 대해 24비트로 저장하면 그 이미지를 저장하기 위한
저장 용량을 계산할 수 있다.
이렇게 이미지의 원래(raw) 데이터를 압축하지 않고 그대로 저장하는 대표적인 이미지 파일이
*.bmp 파일이며, 비트로 그림을 구성한다고 하여 비트맵 방식 또는 래스터 방식이라고 한다.
이미지의 가로 해상도 w, 세로 해상도 h, 한 픽셀을 저장하기 위한 비트 b 가 주어질 때,
압축하지 않고 저장하기 위해 필요한 저장 용량을 계산하는 프로그램을 작성해 보자.

더보기
w, h, b = map(int, input().split())
print('%.2f MB' % (w*h*b/8/1024/1024))

 

 

#1087 : [기초-종합] 여기까지! 이제 그만~

1, 2, 3 ... 을 순서대로 계속 더해나갈 때,
그 합이 입력한 정수보다 작을 동안만 계속 더하는 프로그램을 작성해보자.
즉, 1부터 n까지 정수를 계속 더한다고 할 때,
어디까지 더해야 입력한 수보다 같거나 커지는지 알아보고자 하는 문제이다.
하지만, 이번에는 그 때의 합을 출력해야 한다.
예를 들어 57을 입력하면
1+2+3+...+8+9+10=55에 다시 11을 더해 66이 될 때,
그 값 66이 출력되어야 한다.

더보기
a = int(input())
sum=0
i=1
while sum < a:
    sum+=i
    i+=1
print(sum)

 

 

#1088 : [기초-종합] 3의 배수는 통과?

1부터 입력한 정수까지 1씩 증가시켜 출력하는 프로그램을 작성하되,
3의 배수인 경우는 출력하지 않도록 만들어보자.

더보기
a=input()
n=int(a)
for i in range(1, n+1) :
    if i%3==0:
        continue
    print(i, end='')

 

 

#1089 : [기초-종합] 수 나열하기1

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(series)이라고 한다.
예를 들어
1 4 7 10 13 16 19 22 25 ... 은
1부터 시작해 이전에 만든 수에 3을 더해 다음 수를 만든 수열이다.
이러한 것을 수학에서는 앞뒤 수들의 차이가 같다고 하여
등차(차이가 같다의 한문 말) 수열이라고 한다.
수열을 알게 된 영일이는 갑자기 궁금해졌다.
"그럼.... 123번째 나오는 수는 뭘까?"
영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.
시작 값(a), 등차(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때
n번째 수를 출력하는 프로그램을 만들어보자.

더보기
a, d, n = map(int, input().split())
print(a+d*(n-1))

 

 

#1090 : [기초-종합] 수 나열하기2

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열이라고 한다.
예를 들어
2 6 18 54 162 486 ... 은
2부터 시작해 이전에 만든 수에 3을 곱해 다음 수를 만든 수열이다.
이러한 것을 수학에서는 앞뒤 수들의 비율이 같다고 하여
등비(비율이 같다의 한문 말) 수열이라고 한다.
등비 수열을 알게된 영일이는 갑자기 궁금해졌다.
"그럼.... 13번째 나오는 수는 뭘까?"
영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.
시작 값(a), 등비(r), 몇 번째인지를 나타내는 정수(n)가 입력될 때
n번째 수를 출력하는 프로그램을 만들어보자.

더보기
a, r, n = map(int, input().split())
print(a*r**(n-1)) #**는 제곱을 의미

 

 

#1091 : [기초-종합] 수 나열하기3

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열이라고 한다.
예를 들어
1 -1 3 -5 11 -21 43 ... 은
1부터 시작해 이전에 만든 수에 -2를 곱한 다음 1을 더해 다음 수를 만든 수열이다.
이런 이상한 수열을 알게 된 영일이는 또 궁금해졌다.
"그럼.... 13번째 나오는 수는 뭘까?"
영일이는 물론 수학을 아주 잘하지만 이런 문제는 본 적이 거의 없었다...
그래서 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.
시작 값(a), 곱할 값(m), 더할 값(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때,
n번째 수를 출력하는 프로그램을 만들어보자.

 

- 입력 예시 : 시작 값(a), 곱할 값(m), 더할 값(d), 몇 번째 인지를 나타내는 정수(n)가 공백을 두고 입력된다.(a, m, d는 -50 ~ +50, n은 10이하의 자연수)

1 -2 1 8

- 출력 예시 : n번째 수를 출력한다.

-85

 

더보기
a, m, d, n = map(int, input().split())
for i in range(n-1):
    a = a*m+d
print(a)

 

 

#1092 : [기초-종합] 함께 문제 푸는 날

문제 요약 : 입력된 값들의 최소공배수를 구하라

 

온라인 채점시스템에는 초등학생, 중고등학생, 대학생, 대학원생, 
일반인, 군인, 프로그래머, 탑코더 등 아주 많은 사람들이 들어와 문제를 풀고 있는데, 
실시간 채점 정보는 메뉴의 채점기록(Judge Status)을 통해 살펴볼 수 있다. 
자! 여기서...잠깐.. 
같은 날 동시에 가입한 3명의 사람들이 온라인 채점시스템에 들어와 문제를 푸는 날짜가 
매우 규칙적이라고 할 때, 다시 모두 함께 문제를 풀게 되는 그날은 언제일까? 
예를 들어 3명이 같은 날 가입/등업하고, 각각 3일마다, 7일마다, 9일마다 
한 번씩 들어온다면, 처음 가입하고 63일 만에 다시 3명이 함께 문제를 풀게 된다. 
갑자기 힌트? 
왠지 어려워 보이지 않는가? 
수학에서 배운 최소공배수를 생각한 사람들도 있을 것이다. 하지만, 정보에서 배우고 경험하는 
정보과학의 세상은 때때로 컴퓨터의 힘을 빌려 간단한 방법으로 해결할 수 있게 한다. 
아래의 코드를 읽고 이해한 후 도전해 보자. 
day는 날 수, a/b/c는 방문 주기이다. 
... 
day=1; 
while(day%a!=0 || day%b!=0 || day%c!=0) day++; //이게 무슨 의미일까? 
printf("%d", day); 
... 
물론, 아주 많은 다양한 방법이 있을 수 있다. 
정보과학의 문제해결에 있어서 정답은? 
하나가 아니라 주어진 시간/기억공간으로 정확한 결과를 얻을 수 있는 모든 방법이다. 
따라서, 모든 문제들에는 정답이 하나뿐만이 아니다. 
새로운, 더 빠른, 더 간단한 방법을 다양하게 생각해보고 도전해 볼 수 있다.

 

 - 입력 예시 : 같은 날 동시에 가입한 인원 3명이 규칙적으로 방문하는, 방문 주기가 공백을 두고 입력된다. (단, 입력값은 100이하의 자연수이다.)

3 7 9


 - 출력 예시 : 3명이 다시 모두 함께 방문해 문제를 풀어보는 날(동시 가입/등업 후 며칠 후?)을 출력한다.

63
더보기

 

#x != y : x와 y는 같지 않다.
 a, b, c = map(float,input().split())
day = 1 
while(day%a != 0 or day%b != 0 or day%c !=0):
    d+=1
print(d)

 

 

#1093 : [기초-1차원배열] 이상한 출석 번호 부르기1

문제 요약 : 첫 번째 줄에 입력한 자리 개수(n,1~10000)만큼 두 번째 줄에 숫자 입력하여(1~23, 공백으로 구분, 중복 가능) 각 번호가 입력된 빈도를 출력하는 문제(23자리)

 

정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다.
선생님은 출석부를 보고 번호를 부르는데,
학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다.
그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러
이름과 얼굴을 빨리 익히려고 하는 것이다.
출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자.

 

 - 입력 예시 : 첫 번째 줄에 출석 번호를 부른 횟수인 정수 n이 입력된다. (1 ~ 10000)
두 번째 줄에는 무작위로 부른 n개의 번호(1 ~ 23)가 공백을 두고 순서대로 입력된다.

10
1 3 2 2 5 6 7 4 5 9

- 출력 예시 : 1번부터 번호가 불린 횟수를 순서대로 공백으로 구분하여 한 줄로 출력한다.

1 2 1 1 2 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

 

더보기

Solution1 : 

#append: 요소 하나를 추가
n1 = int(input())
n2 = map(int, input().split())
n2_list = list(n2)
arr = []

for i in range(24):
    arr.append(0)
for i in range(n1):
    arr[n2_list[i]] +=1
for i in range(1, 24):
    print(arr[i], end='')

 

Solution2 :

a = int(input())
b = list(map(int, input().split()))

for i in range(1, 24):
    c = b.count(i) #count()는 리스트에 포함된 요소 x의 개수를 세는 함수
    print(c, end ='')

 

 

 

#1094 : [기초-1차원배열] 이상한 출석 번호 부르기2

문제 요약 : 첫 번째 줄에 입력한 자리 개수(n,1~10000)만큼 두 번째 줄에 숫자 입력하여(1~23, 공백으로 구분, 중복 가능) 두 번째 줄에 입력된 숫자를 거꾸로 출력

정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다.
학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부르는데,
영일이는 선생님이 부른 번호들을 기억하고 있다가 거꾸로 불러보는 것을 해보고 싶어졌다.
출석 번호를 n번 무작위로 불렀을 때, 부른 번호를 거꾸로 출력해 보자.

 - 입력 예시 :  번호를 부른 횟수(n, 1 ~ 10000)가 첫 줄에 입력된다. n개의 랜덤 번호(k, 1 ~ 23)가 두 번째 줄에 공백을 사이에 두고 순서대로 입력된다.

10
10 4 2 3 6 6 7 9 8 5


 - 출력 예시 : 출석을 부른 번호 순서를 바꾸어 공백을 두고 출력한다.

5 8 9 7 6 6 3 2 4 10

 

더보기

Solution1

#arr = [] # 빈 배열을 만들 때 []사용
#arr[j] #배열의 j번째 원소에 접근할 때 []사용

n1 = int(input())
n2 = map(int, input().split())
arr = [] 

for i in n2:
    arr.append(i)
arr.reverse()
for j in range(n1):
    print(arr[j], end='')

reverse() 이해하기

 

Solution2

n1 = int(input())
n2 = list(map(int, input().split()))

n2.reverse()

for i in range(n1):
    print(n2[i], end='')

 

 

#1095 : [기초-1차원배열] 이상한 출석 번호 부르기3

정보 선생님은 오늘도 이상한 출석을 부른다. 영일이는 오늘도 다른 생각을 해보았다. 출석 번호를 다 부르지는 않은 것 같은데... 가장 빠른 번호가 뭐였지? 출석 번호를 n번 무작위로 불렀을 때, 가장 빠른 번호를 출력해 보자.

 - 입력 예시 :  번호를 부른 횟수(n, 1 ~ 10000)가 첫 줄에 입력된다. n개의 랜덤 번호(k, 1 ~ 23)가 두 번째 줄에 공백을 사이에 두고 순서대로 입력된다.

10
10 4 2 3 6 6 7 9 8 5


 - 출력 예시 : 출석을 부른 번호 중에 가장 빠른 번호를 1개만 출력한다.

2

 

더보기
n1 = int(input())
n2 = map(int, input().split())

arr = []
min_arr = []

for i in n2:
    arr.append(i)
    
for j in range(n1):
    min_arr.append(arr[j])

print(min(min_arr))

 

 

#1096 : [기초-2차원배열] 바둑판에 흰 돌 놓기

기숙사 생활을 하는 학교에서 어떤 금요일(전원 귀가일)에는 모두 집으로 귀가를 한다. 오랜만에 집에 간 영일이는 아버지와 함께 두던 매우 큰 오목에 대해서 생각해 보다가 "바둑판에 돌을 올린 것을 프로그래밍 할 수 있을까?"하고 생각하였다. 바둑판(19 * 19)에 n개의 흰 돌을 놓는다고 할 때, n개의 흰 돌이 놓인 위치를 출력하는 프로그램을 작성해보자.

 

 - 입력 예시 :  바둑판에 올려 놓을 흰 돌의 개수(n)가 첫 줄에 입력된다. 둘째 줄 부터 n+1 번째 줄까지 힌 돌을 놓을 좌표(x, y)가 n줄 입력된다. n은 10이하의 자연수이고 x, y 좌표는 1 ~ 19 까지이며, 같은 좌표는 입력되지 않는다.

5
1 1
2 2
3 3
4 4
5 5


 - 출력 예시 : 흰 돌이 올려진 바둑판의 상황을 출력한다. 흰 돌이 있는 위치는 1, 없는 곳은 0으로 출력한다.

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

 

더보기

 

#a.append([]) : a 마지막에 빈 리스트([])추가
#a[i].append(0) : a[i] 마지막에 0 추가
#print (a[i][j],end=' ') : end=' '로 개행(\n)이 안 되게 함
a=[]
b=int(input())
for i in range(20):
    a.append([])
    for j in range(20):
        a[i].append(0)
for i in range (b):
    c,d=map(int,input().split())
    a[c][d]=1
for i in range(1,20):
    for j in range(1,20):
        print (a[i][j],end=' ')
    print()

중첩 루프 이해하기

줄바꿈 활용 (end= ' ') 이해하기

 

 

#1097 : [기초-2차원배열] 바둑알 십자 뒤집기

문제 요약 : 1과 0으로 19*19줄 입력 후 입력된 횟수(n)만큼 좌표 값 찾아서 가로 줄과 세로 줄을 뒤집어라

부모님을 기다리던 영일이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가... 

"십(+)자 뒤집기를 해볼까?"하고 생각했다. 

바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때, 

n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.

 - 입력 예시 :  바둑알이 깔려 있는 상황이 19 * 19 크기의 정수값으로 입력된다. 십자 뒤집기 횟수(n)가 입력된다. 십자 뒤집기 좌표가 횟수(n) 만큼 입력된다. 단, n은 10이하의 자연수이다.

0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
2
10 10
12 12


 - 출력 예시 : 십자 뒤집기 결과를 출력한다.

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

더보기
#0으로 채워진 바둑판 리스트 생성
a=[[0 for j in range(20)] for i in range(20)]

#바둑알이 깔린 19*19 정수 입력 후 리스트 a에 넣기
for k in range(19):
    x=list(map(int,(input().split())))
    for l in range(19):
        a[k+1][l+1]=x[l]
        
#십자뒤집기 횟수, 좌표 입력 후 횟수만큼 뒤집기 반복
#(입력한 x좌표, 1~19) (1~19, 입력한 y좌표) 의 값이 0은 1로 1은 0으로 변화

n=int(input())
for v in range(n):
    v1,v2=map(int,(input().split()))
    for m in range(1,20):
        if a[v1][m]==0:
            a[v1][m]=1
        else:
            a[v1][m]=0
        if a[m][v2]==0:
            a[m][v2]=1
        else:
            a[m][v2]=0
            
#뒤집기완료된 바둑판 출력

for o in range(1,20):
    for p in range(1,20):
        print(a[o][p],end=' ')
    print('')  

 

 

#1098 : [기초-2차원배열] 설탕과자 뽑기

문제 요약 :

부모님과 함께 유원지에 놀러간 영일이는
설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.
길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,
막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다.
(잉어, 붕어, 용 등 여러 가지가 적혀있다.)

 - 입력 예시 :  

첫 줄에 격자판의 세로(h), 가로(w) 가 공백을 두고 입력되고, 두 번째 줄에 놓을 수 있는 막대의 개수(n), 세 번째 줄부터 각 막대의 길이(l), 방향(d), 좌표(x, y)가 입력된다.

입력값의 정의역은 다음과 같다.

1 <= w, h <= 100
1 <= n <= 10

d = 0 or 1  
1 <= x <= 100-h
1 <= y <= 100-w

5 5 #격자판의 세로(h), 가로(w) 
3 #놓을 수 있는 막대의 개수(n)
2 0 1 1 #각 막대의 길이(2), 방향(0), 좌표(1, 1)
3 1 2 3
4 1 2 5

 - 출력 예시 :  모든 막대를 놓은 격자판의 상태를 출력한다. 막대에 의해 가려진 경우 1, 아닌 경우 0으로 출력한다.
단, 각 숫자는 공백으로 구분하여 출력한다.

1 1 0 0 0  #방향(d) : 0은 가로, 1은 세로
0 0 1 0 1
0 0 1 0 1
0 0 1 0 1
0 0 0 0 1

 

더보기
a,b=map(int,input().split()) 
c=int(input()) 
z=[] 
for i in range(a+1): 
    z.append([]) 
    for j in range(b+1): 
        z[i].append(0) 
    
for i in range(c): 
    d,e,f,g=map(int,input().split()) 
    for j in range(d): 
        if e==0:
            z[f][g+j]=1
        else:z[f+j][g]=1 
for i in range(1,a+1):
    for j in range(1,b+1): 
        print(z[i][j],end=' ') 
    print() 

 

 

#1099 : [기초-2차원배열] 설탕과자 뽑기

영일이는 생명과학에 관심이 생겨 왕개미를 연구하고 있었다.
왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데,
그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다.
개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다.
(오른쪽에 길이 나타나면 다시 오른쪽으로 움직인다.)
이에 호기심이 생긴 영일이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다.
미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지
오른쪽 또는 아래쪽으로만 움직였다.
미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고,
먹이가 2로 주어질 때, 성실한 개미의 이동 경로를 예상해보자.
단, 맨 아래의 가장 오른쪽에 도착한 경우, 더 이상 움직일 수 없는 경우, 먹이를 찾은 경우에는
더이상 이동하지 않고 그 곳에 머무른다고 가정한다.
미로 상자의 테두리는 모두 벽으로 되어 있으며,
개미집은 반드시 (2, 2)에 존재하기 때문에 개미는 (2, 2)에서 출발한다.

 - 입력 예시 :  10*10 크기의 미로 상자의 구조와 먹이의 위치가 입력된다.

1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 0 0 1
1 0 0 1 1 1 0 0 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 1 0 1 0 1
1 0 0 0 0 1 2 1 0 1
1 0 0 0 0 1 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1


 - 출력 예시 : 성실한 개미가 이동한 경로를 9로 표시해 출력한다.

1 1 1 1 1 1 1 1 1 1
1 9 9 1 0 0 0 0 0 1
1 0 9 1 1 1 0 0 0 1
1 0 9 9 9 9 9 1 0 1
1 0 0 0 0 0 9 1 0 1
1 0 0 0 0 1 9 1 0 1
1 0 0 0 0 1 9 1 0 1
1 0 0 0 0 1 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1

 

더보기

 

a=[] #빈 리스트 생성

#for 반복문으로 2차원 리스트 
for i in range(11): # 세로 크기
    a.append([]) #안쪽 리스트로 사용할 빈 리스트 생성
    for j in range(11):  # 가로 크기
        a[i].append(0)  #a[i]리스트에 0추가
for i in range (10): 
    b=input().split() 
    for j in range(10): 
        a[i][j]=int(b[j]) 
c=1 
d=1 

while True: #while True : #무한루프 
    if a[c][d]==0: 
        a[c][d]=9
    elif a[c][d]==2: 
        a[c][d]=9
        break
    if a[c][d+1]==1 and a[c+1][d]==1: 
        break
    if a[c][d+1]!=1:
        d+=1
    elif a[c+1][d]!=1: 
        c+=1
for i in range(0,10):
    for j in range(0,10):
        print (a[i][j],end=' ')
    print()

while 반복문 무한 루프 이해하기

 

댓글