코드업 파이썬(Python) 기초 100제 - 6081번 ~ 6085번

알고리즘 공부를 위해 코드업 사이트(https://codeup.kr/)의 기초 100제를 시작합니다.

블로그에 올라온 모든 코드는 파이썬(Python)으로 작성되어 있습니다.   

 

Python의 기초 100제를 확인하기 위해서는 다음 사이트로 이동하면 됩니다. 

https://codeup.kr/problemsetsol.php?psid=33 

문제집 / Python 기초 100제

 

6081 : [기초-종합] 16진수 구구단 출력하기(py)

16진수(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)를 배운
영일이는 16진수끼리 곱하는 16진수 구구단?에 대해서 궁금해졌다.

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

 

▷ 참고

print('%X'%n)    #n에 저장되어있는 값을 16진수(hexadecimal) 형태로 출력
작은 따옴표 2개를 사용해서 print(..., sep='') 으로 출력하면, 공백없이 모두 붙여 출력된다.
작은 따옴표 2개 '' 또는 큰 따옴표 2개 "" 는 아무 문자도 없는 빈문자열(empty string)을 의미한다.

 

 

▷ 해설

16진수로 입력받는 방법과 print시 표현법을 이용하면 쉽게 풀수있다.

16진수로 값을 입력받기 위해서는 int()함수를 이용해 16진수로 값을 받는다.

이후 16진수를 출력하기 위해 %X로 각 값을 포맷팅 한다.  

hexNum = int(input(), 16)

for i in range(1, 16):
    print("%X*%X=%X"%(hexNum, i, hexNum*i))

 

6082 : [기초-종합] 3 6 9 게임의 왕이 되자(설명)(py)

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

 

▷ 참고

3 6 9 게임은?
여러 사람이 순서를 정한 후, 순서대로 수를 부르는 게임이다.
만약 3, 6, 9 가 들어간 수를 자신이 불러야 하는 상황이라면, 수를 부르는 대신 "박수(X)" 를 쳐야 한다.
33과 같이 3,6,9가 두 번 들어간 수 일때, "짝짝"과 같이 박수를 두 번 치는 형태도 있다. 

 

▷ 해설

입력받은 값까지 반복문이 돌기 위해서는 입력받은 값 + 1의 값을 range의 값으로 전달받아야한다. 또한 range의 시작값은 0이므로 1이란 값을 지정해야한다.

범위를 지정한 뒤에는 반복문동안 10으로 나눴을 때 나머지 값이 3이나 6, 9 일때 X가 출력되도록 조건문을 지정하면 된다. if ~ elif ~ else로 나타 낼 수도 있지만 이 경우 or로 셋 중 하나라도 참이면 조건이 실행되도록 코드를 구성했다.

num = int(input())

for n in range(1, num+1):
    if n % 10 == 3 or n % 10 == 6 or n % 10 == 9:
        print("X", end=" ")
    else:
        print(n, end=" ")

 

6083 : [기초-종합] 빛 섞어 색 만들기(설명)(py)

빨강(red), 초록(green), 파랑(blue) 빛을 섞어 여러 가지 다른 색 빛을 만들어 내려고 한다.

빨강(r), 초록(g), 파랑(b) 각 빛의 가짓수가 주어질 때,
주어진 rgb 빛들을 섞어 만들 수 있는 모든 경우의 조합(r g b)과 만들 수 있는 색의 가짓 수를 계산해보자.  

 

▷ 참고

모니터, 스마트폰과 같은 디스플레이에서 각 픽셀의 색을 만들어내기 위해서 r, g, b 색을 조합할 수 있다.
픽셀(pixel)은 그림(picture)을 구성하는 셀(cell)에서 이름이 만들어졌다.

 

▷ 해설

r, g, b 각 값을 나눠 반복문을 사용하면 해결할 수 있다.

각 반복문이 도는 순서는 b → g  → r 이므로 rgb 순서대로 오름차순 정렬이 가능해진다.

마지막으로 총 갯수에 대해서 구해야 하므로 cnt라는 변수를 이용해 가장 마지막 print문이 나올때마다 cnt의 값을 1 더해준다.

r, g, b = map(int, input().split())

cnt = 0
for i in range(r):
    for j in range(g):
        for k in range(b):
            print(i, j, k)
            cnt += 1

print(cnt)

 

6084 : [기초-종합] 소리 파일 저장용량 계산하기(py)

소리가 컴퓨터에 저장될 때에는 디지털 데이터화 되어 저장된다.

마이크를 통해 1초에 적게는 수십 번, 많게는 수만 번 소리의 강약을 체크하고,
한 번씩 체크할 때 마다 그 값을 정수값으로 바꾸어 저장하는 방식으로 소리를 파일로 저장할 수 있다.

값을 저장할 때에는 비트를 사용하는 정도에 따라 세세한 녹음 정도를 결정할 수 있고,
좌우(스테레오) 채널로 저장하면 2배… 5.1채널이면 6배의 저장공간이 필요하고,
녹음 시간이 길면 그 만큼 더 많은 저장공간이 필요하다.

1초 동안 마이크로 소리강약을 체크하는 횟수를 h
(헤르쯔, Hz 는 1초에 몇 번? 체크하는가를 의미한다.)

한 번 체크한 값을 저장할 때 사용하는 비트수를 b
(2비트를 사용하면 0 또는 1 두 가지, 16비트를 사용하면 65536가지..)

좌우 등 소리를 저장할 트랙 개수인 채널 개수를 c
(모노는 1개, 스테레오는 2개의 트랙으로 저장함을 의미한다.)

녹음할 시간(초) s가 주어질 때,

필요한 저장 용량을 계산하는 프로그램을 작성해보자.

실제로, 일반적인 CD 음질(44.1KHz, 16bit, 스테레오)로 1초 동안 저장하려면
44100 * 16 * 2 * 1 bit의 저장공간이 필요한데,
44100*16*2*1/8/1024/1024 로 계산하면 약 0.168 MB 정도가 필요하다.

이렇게 녹음하는 방식을 PCM(Pulse Code Modulation) 방법이라고 하는데,
압축하지 않은 순수한(raw) 소리 데이터 파일은 대표적으로 *.wav 가 있다.

 

▷ 참고

      8 bit(비트)           = 1byte(바이트)       # 8bit=1Byte
1024 Byte(210 byte) = 1KB(킬로 바이트)  # 1024Byte=1KB
1024 KB(210 KB)      = 1MB(메가 바이트)
1024 MB(210 MB)     = 1GB(기가 바이트)
1024 GB(210 GB)      = 1TB(테라 바이트)

 

▷ 해설

문제를 이해하려면 어렵지만 문제를 자세히 살펴보면 친절하게 구하는 방법이 적혀있다.

우리는 h와 b, c, s를 입력받아 h*b*c*s/8/1024/1024 다음식에 대입하면 원하는 저장공간을 구할 수 있다.

단, 조건에 소숫점 첫번째 자리까지라는 조건이 붙었으므로 float의 출력형식을 지정해줘야만 정답이 나온다.  

h, b, c, s = map(int , input().split())

# 저장공간 = h * b * c * s / 메가바이트
# 메가바이트 = 8 비트 / 1024 바이트 / 1024 킬로바이트
save = float(h * b * c * s / 8 / 1024 / 1024)

print("%.1f MB"%save)

 

6085 : [기초-종합] 그림 파일 저장용량 계산하기(py)

이미지가 컴퓨터에 저장될 때에도 디지털 데이터화 되어 저장된다.

가장 기본적인 방법으로는 그림을 구성하는 한 점(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 가 주어질 때,
압축하지 않고 저장하기 위해 필요한 저장 용량을 계산하는 프로그램을 작성해 보자.

예를 들어
일반적인 1024 * 768 사이즈(해상도)의 각점에 대해
24비트(rgb 각각 8비트씩 3개)로 저장하려면
1024 * 768 * 24 bit의 저장공간이 필요한데,
1024*768*24/8/1024/1024 로 계산하면 약 2.25 MB 정도가 필요하다.

실제 그런지 확인하고 싶다면, 간단한 그림 편집/수정 프로그램을 통해 확인할 수 있다.

 

▷ 참고

      8 bit(비트)           = 1byte(바이트)     #       8bit=1Byte
1024 Byte(210 byte) = 1KB(킬로 바이트)  # 1024Byte=1KB
1024 KB(210 KB)      = 1MB(메가 바이트)
1024 MB(210 MB)     = 1GB(기가 바이트)
1024 GB(210 GB)      = 1TB(테라 바이트)

▷ 해설

6084와 같은 방법으로 문제를 풀면된다.

우리는 w와 h, b를 입력받아 w*h*b/8/1024/1024 다음식에 대입하면 원하는 저장공간을 구할 수 있다.

단, 조건에 소숫점 두번째 자리까지라는 조건이 붙었으므로 float의 출력형식을 지정해줘야만 정답이 나온다.

w, h, b = map(int, input().split())

# 저장공간 = w, h, b / 메가바이트
# 메가바이트 = 8 비트 / 1024 바이트 / 1024 킬로바이트
bmp = float(w * h * b / 8 / 1024 / 1024)

print("%.2f MB"%bmp)