Two-Rabbits

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

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

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

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

6095 : [기초-리스트] 바둑판에 흰 돌 놓기(설명)(py)

기숙사 생활을 하는 학교에서 어떤 금요일(전원 귀가일)에는 모두 집으로 귀가를 한다.

오랜만에 집에 간 영일이는 아버지와 함께 두던 매우 큰 오목에 대해서 생각해 보다가
"바둑판에 돌을 올린 것을 프로그래밍 할 수 있을까?"하고 생각하였다.

바둑판(19 * 19)에 n개의 흰 돌을 놓는다고 할 때,
n개의 흰 돌이 놓인 위치를 출력하는 프로그램을 작성해보자.

▷ 참고

리스트가 들어있는 리스트를 만들면?
가로번호, 세로번호를 사용해 2차원 형태의 데이터처럼 쉽게 기록하고 사용할 수 있다.
리스트이름[번호][번호] 형식으로 저장되어있는 값을 읽고 쓸 수 있고, 더 확장한 n차원의 리스트도 만들 수 있다.

d=[]
for i in range(20) : 
  d.append([])
  for j in range(20) :  
    d[i].append(0)

위와 같이, 모두 0이 채워진 2차원 리스트를 만드는 코드를 아래와 같은 방법으로 짧게 만들 수도 있다.
... [0 for j in range(20)]  #20개의 0이 들어간 [0, 0, 0, ... , 0, 0, 0] 리스트 
아래처럼 작성하면 위와 같은 리스트가 20개가 들어간 리스트를 한 번에 만들어 준다.

d = [[0 for j in range(20)] for i in range(20)]

이러한 리스트 생성 방식을 List Comprehensions 라고 한다.

▷ 해설

이번 문제에서 다루는 바둑판을 표현하기 위해서는 2차원 배열이 필요하다.

2차원 배열을 표현하기 위해서두개의 for문이 사용되엇는데 board를 선언할때처럼 한줄로 쓰는 것도 가능하고 출력할때 처럼 for문을 나열해서 쓰는 방식도 있다. 

n = int(input())

board = [[0 for col in range(19)]for row in range(19)]

for _ in range(n):
    x, y = map(int, input().split())
    board[x-1][y-1] = 1

for col in range(19):
    for row in range(19):
        print(board[col][row], end=" ")
    print()

6096 : [기초-리스트] 바둑알 십자 뒤집기(py)

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

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

십자 뒤집기는
그 위치에 있는 모든 가로줄 돌의 색을 반대(1->0, 0->1)로 바꾼 후, 
다시 그 위치에 있는 모든 세로줄 돌의 색을 반대로 바꾸는 것이다.
어떤 위치를 골라 집자 뒤집기를 하면, 그 위치를 제외한 가로줄과 세로줄의 색이 모두 반대로 바뀐다.

바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때,
n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.

▷ 참고

리스트가 들어있는 리스트를 만들면?
가로번호, 세로번호를 사용해 2차원 형태의 데이터처럼 쉽게 기록하고 사용할 수 있다.
리스트이름[번호][번호] 형식으로 저장되어있는 값을 읽고 쓸 수 있다.

▷ 해설

이번에는 board의 모든 행을 직접 입력받기 위해서 for문을 이용해 각 줄마다 list를 받은뒤 board에 append해준다.

십자 뒤집기를 하기위해서는 가로 먼저 0이면 1로 1이면 0으로 변경한 뒤 세로의 값도 같은 동작을 진행하면 된다. 

board = []

for col in range(19):
    row = list(map(int, input().split()))
    board.append(row)

n = int(input())

for _ in range(n):
    x, y = map(int, input().split())

    for i in range(19):
        if board[x-1][i] == 1:
            board[x-1][i] = 0
        else:
            board[x-1][i] = 1

    for j in range(19):
        if board[j][y-1] == 1:
            board[j][y-1] = 0
        else:
            board[j][y-1] = 1

for col in range(19):
    for row in range(19):
        print(board[col][row], end=" ")
    print()

6097 : [기초-리스트] 설탕과자 뽑기(py)

부모님과 함께 놀러간 영일이는
설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.

길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,

막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다.
(잉어, 붕어, 용 등 여러 가지가 적혀있다.)

격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l),
막대를 놓는 방향(d:가로는 0, 세로는 1)과
막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때,

격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자.

▷ 해설

이번 문제에서는 신경써야 할 값이 많아진다. h와 w로 배열의 크기가 지정되었으며 l의 길이만큼 2차원 배열에 체크해줘야한다는 조건이 생겼다.

이를 해결하기 위해서는 가장 처음 l이 놓인 위치가 가로인지 세로인지 구분한다.

이후 for문의 시작점을 가로일 경우 지정된 y지점에서 부터 l의 크기만큼 채색하고, 세로일 경우 지정된 x지점에서 부터 l의 크기만큼 채색하면 된다.

h, w = map(int, input().split())
board = [[0 for row in range(w)] for col in range(h)]

n = int(input())
for _ in range(n):
    l, d, x, y = map(int, input().split())

    # 가로 i의 값만 변경
    if d == 0:
        for i in range(y-1, w):
            if l != 0:
                board[x - 1][i] = 1
                l -= 1
    # 세로 j의 값만 변경
    elif d == 1:
        for j in range(x-1, h):
            if l != 0:
                board[j][y - 1] = 1
                l -= 1

for col in range(h):
    for row in range(w):
        print(board[col][row], end=" ")
    print()

6098 : [기초-리스트] 성실한 개미(py)

영일이는 생명과학에 관심이 생겨 왕개미를 연구하고 있었다.

왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데,
그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다.

개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다.
(오른쪽에 길이 나타나면 다시 오른쪽으로 움직인다.)

이에 호기심이 생긴 영일이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다.

미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지
오른쪽 또는 아래쪽으로만 움직였다.

미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고,
먹이가 2로 주어질 때, 성실한 개미의 이동 경로를 예상해보자.

단, 맨 아래의 가장 오른쪽에 도착한 경우, 더 이상 움직일 수 없는 경우, 먹이를 찾은 경우에는
더이상 이동하지 않고 그 곳에 머무른다고 가정한다.

미로 상자의 테두리는 모두 벽으로 되어 있으며,
개미집은 반드시 (2, 2)에 존재하기 때문에 개미는 (2, 2)에서 출발한다.

▷ 해설

개미는 무조건 오른쪽(y+1)이나 아래(x+1)로만 움직인다.

또한 미로는 벽으로 감싸 있기 때문에 오른쪽과 아래가 모두 1이면 더이상 갈곳이 없는 걸 의미한다.

즉 우리가 반복문을 탈출하기 위한 두 조건은 y+1과 x+1이 모두 1이거나 먹이를 먹은 경우이다.

지금까지 말로 정의했던 내용을 코드로 표현해 보자.

board = []
for col in range(10):
    row = list(map(int, input().split()))
    board.append(row)

x, y = 1, 1

while True:
    if board[x][y] == 2:
        board[x][y] = 9
        break
    else:
        board[x][y] = 9

    if board[x][y+1] == 1 and board[x+1][y] == 1:
        break

    if board[x][y+1] != 1:
        y += 1
    elif board[x+1][y] != 1:
        x += 1

for col in range(10):
    for row in range(10):
        print(board[col][row], end=" ")
    print()

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

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

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

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

6091 : [기초-종합] 함께 문제 푸는 날(설명)(py)

반인, 군인, 프로그래머, 탑코더 등 아주 많은 사람들이 들어와 문제를 풀고 있는데,

실시간 채점 정보는 메뉴의 채점기록(Judge Status)을 통해 살펴볼 수 있다.

자! 여기서...잠깐..
같은 날 동시에 가입한 3명의 사람들이 온라인 채점시스템에 들어와 문제를 푸는 날짜가
매우 규칙적이라고 할 때, 다시 모두 함께 문제를 풀게 되는 그날은 언제일까?

예를 들어 3명이 같은 날 가입/등업하고, 각각 3일마다, 7일마다, 9일마다
한 번씩 들어온다면, 처음 가입하고 63일 만에 다시 3명이 함께 문제를 풀게 된다.

갑자기 힌트?
왠지 어려워 보이지 않는가?
수학에서 배운 최소공배수를 생각한 사람들도 있을 것이다. 하지만, 정보에서 배우고 경험하는
정보과학의 세상은 때때로 컴퓨터의 힘을 빌려 간단한 방법으로 해결할 수 있게 한다.

아래의 코드를 읽고 이해한 후 도전해 보자.
day는 날 수, a/b/c는 방문 주기이다.

물론, 아주 많은 다양한 방법이 있을 수 있다.

정보과학의 문제해결에 있어서 정답은?
하나가 아니라 주어진 시간/기억공간으로 정확한 결과를 얻을 수 있는 모든 방법이다.

따라서, 모든 문제들에는 정답이 하나뿐만이 아니다.
새로운, 더 빠른, 더 간단한 방법을 다양하게 생각해보고 여러가지 방법으로 도전해 볼 수 있다.

▷ 해설

a와 b, c 모두 같이 들어오는 날에는 day와 나눌 경우 0이 나온다.

예를 들어 a=3, b=7, c=9 일 경우 63이 정답이 되는데 63을 3으로 나눈 나머지가 0, 63을 7로 나눈 나머지가 0, 63을 9로 나눈 나머지가 0이 된다는 특징을 가진다.

이 방법을 이용해 반복문이 끝나는 조건을 걸 수 있다. 

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

day = 1
while True:
    if day % a == 0 and day % b == 0 and day % c == 0:
        break
    day += 1

print(day)

6092 : [기초-리스트] 이상한 출석 번호 부르기1(설명)(py)

정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다.

선생님은 출석부를 보고 번호를 부르는데,
학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다.

그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러
이름과 얼굴을 빨리 익히려고 하는 것이다.

출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자.

▷ 참고

- d = []              #어떤 데이터 목록(list) 을 순서대로 저장하기 위해 아무것도 없는 리스트 변수 만들기
- d.append(값)  #d 리스트의 마지막에 원하는 값을 추가(append)해 넣음 
- d[a[i]] += 1     #2중 리스트 참조 : 만약 a[i]의 값이 1이었다면? d[1] += 1 이 실행되는 것이다. 1번 카운트 1개 증가..

어떤 값을 기록했다가 다시 사용할 필요가 있을 때, 필요한 변수(variable)를 만들어 사용하는 것처럼,
여러 개의 값을 하나로 묶어 목록으로 기록했다가 다시 사용할 필요가 있을 때, 리스트(list)를 만들어 사용할 수 있다.
리스트는 변수들을 모아 놓은 변수라고 생각할 수도 있고, 참조번호를 이용해 간단하고 편리하게 사용할 수 있다.

▷ 해설

nlist는 n번 부른 학생들의 값을 한 줄로 받은 뒤 리스트 형식으로 저장한다.

우리는 총 23명의 학생이 있는걸 알고 있으므로 23번째 인덱스까지 0인 students리스트를 초기화 시킨다.

이후 총 이름을 부른 횟수만큼 반복문을 돌며 nlist의 값을 꺼내온 뒤 이름이 불러진 학생의 list의 값을 1 더해준다.

마지막으로 호출 된 횟수를 모두 출력하면 된다. 

n = int(input())
nlist = list(map(int, input().split()))

students = [0 for _ in range(23)]

for i in range(n):
    students[nlist[i]-1] += 1

for i in range(23):
    print(students[i], end=" ")

6093 : [기초-리스트] 이상한 출석 번호 부르기2(py)

정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다.

학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부르는데,
영일이는 선생님이 부른 번호들을 기억하고 있다가 거꾸로 불러보는 것을 해보고 싶어졌다.

출석 번호를 n번 무작위로 불렀을 때, 부른 번호를 거꾸로 출력해 보자.

▷ 참고

python에서는 list를 stack대신 이용하기도 한다. 이런 특징을 가지고 pop을 하게 되면 맨뒤의 값이 빠져나오고 list에서는 삭제가 된다. 이 방법을 통해 nlist가 빌때까지 값을 pop하면 번호가 거꾸로 출력된다.

n = int(input())
nlist = list(map(int, input().split()))

while nlist:
    print(nlist.pop(), end=" ")

6094 : [기초-리스트] 이상한 출석 번호 부르기3(py)

정보 선생님은 오늘도 이상한 출석을 부른다.

영일이는 오늘도 다른 생각을 해보았다.
출석 번호를 다 부르지는 않은 것 같은데... 가장 빠른 번호가 뭐였지?

출석 번호를 n번 무작위로 불렀을 때, 가장 빠른 번호를 출력해 보자.

단, 
첫 번째 번호와 마지막 번호가 몇 번인지는 아무도 모른다.
음수(-) 번호, 0번 번호도 있을 수 있다.

참고
리스트에 출석 번호를 기록해 두었다가, 그 중에서 가장 작은 값을 찾아내면 된다.
그런데, 가장 작은 값은 어떻게 어떤 것과 비교하고, 어떻게 찾아야 할까?

▷ 해설

이상한 출석 번호 부르기를 풀기 위해서는 list에서 사용할 수 있는 함수를 적극 활용하면 된다.

이번 문제는 오름차순으로 정렬하는 sort를 이용하면 간단하게 풀수 있다. sort로 정렬된 값 중 맨 앞의 값인 0번째 값을 출력하면 그 list안에서 가장 작은 값을 알 수 있다.  

n = int(input())
nlist = list(map(int, input().split()))

nlist.sort()

print(nlist[0])

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

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

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

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

6086 : [기초-종합] 거기까지! 이제 그만~(설명)(py)

1, 2, 3 ... 을 순서대로 계속 더해 합을 만드는데,
그 합이 입력한 정수보다 작을 동안만 계속 더하는 프로그램을 작성해보자.

즉, 1부터 n까지 정수를 하나씩 더해 합을 만드는데,
어디까지 더해야 입력한 수보다 같거나 커지는지 알아보고자 하는 문제이다.

하지만, 이번에는 그 때 까지의 합을 출력해야 한다.

예를 들어, 57을 입력하면
1+2+3+...+8+9+10=55에서 그 다음 수인 11을 더해 66이 될 때,
그 값 66이 출력되어야 한다.

▷ 참고

조건문이나 반복문의 코드블록 안에서 break 가 실행되면,
반복실행을 중단(break)하고, 가장 가까운 반복 블록의 밖으로 빠져나간다.

▷ 해설

while문의 조건이 거짓일 경우 반복문을 빠져나오게 된다. 그래서 sum이 n보다 작을경우 참이 되므로 커지기 전까지느 반복문이 작동하게 된다.

이후 c라는 값과 sum을 통해 c는 매 반복마다 1씩 증가하고 sum은 증가된 값이 더해지는 코드를 구현했다. 

n = int(input())

c = 1
sum = 0
while sum < n:
   sum += c
   c += 1

print(sum)

6087 : [기초-종합] 짝수 합 구하기(설명)(py)

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

예를 들면,
1 2 4 5 7 8 10 11 13 14 ...
와 같이 출력하는 것이다.

▷ 참고

조건문이나 반복문의 코드블록 안에서 continue 가 실행되면,
반복 블록 안에 있는 나머지 부분을 실행하지 않고, 다음 반복 단계로 넘어간다.
즉, 반복 블록의 나머지 부분은 실행되지 않고, 다음 단계의 반복을 계속(continue)하는 것이다.

▷ 해설

만약 i가 3의 배수라면 if문에 걸려서 continue되기 때문에 밑의 코드가 남아있어도 다음 i로 넘어가게 된다.

그래서 밑의 print문은 else로 묶어주지 않아도 3의 배수가 아닌 값만 출력한다. 

n = int(input())

for i in range(1, n+1):
    if i % 3 == 0:
        continue
    print(i, end = " ")

6088 : [기초-종합] 수 나열하기1(py)

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다.

예를 들어
1 4 7 10 13 16 19 22 25 ... 은
1부터 시작해 이전에 만든 수에 3을 더해 다음 수를 만든 수열이다.
이러한 것을 수학에서는 앞뒤 수들의 차이가 같다고 하여

등차(차이가 같다의 한문 말) 수열이라고 한다. (등차수열 : arithmetic progression/sequence)
수열을 알게 된 영일이는 갑자기 궁금해졌다.

"그럼.... 123번째 나오는 수는 뭘까?"

영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.

시작 값(a), 등차(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때
n번째 수를 출력하는 프로그램을 만들어보자.

▷ 해설

n번 만큼 a에 d를 더하는 식을 코드로 작성하면 된다.

a, d, n = map(int, input().split())

for i in range(1, n):
    a += d

print(a)

6089 : [기초-종합] 수 나열하기2(py)

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다.

예를 들어
2 6 18 54 162 486 ... 은
2부터 시작해 이전에 만든 수에 3을 곱해 다음 수를 만든 수열이다.

이러한 것을 수학에서는 앞뒤 수들의 비율이 같다고 하여
등비(비율이 같다의 한문 말) 수열이라고 한다. (등비수열 : geometric progression/sequence)

등비 수열을 알게된 영일이는 갑자기 궁금해졌다.
"그럼.... 13번째 나오는 수는 뭘까?"
영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.

시작 값(a), 등비(r), 몇 번째인지를 나타내는 정수(n)가 입력될 때
n번째 수를 출력하는 프로그램을 만들어보자.

▷ 해설

6088과 비슷하지만 이번엔 수열이 r만큼 곱한 값이 다음 수로 들어오게 된다.  

a, r, n = map(int, input().split())

for i in range(1, n):
    a *= r

print(a)

6090 : [기초-종합] 수 나열하기3(py)

어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다.

예를 들어
1 -1 3 -5 11 -21 43 ... 은
1부터 시작해 이전에 만든 수에 -2를 곱한 다음 1을 더해 다음 수를 만든 수열이다.

이런 이상한 수열을 알게 된 영일이는 또 궁금해졌다.
"그럼.... 13번째 나오는 수는 뭘까?"

영일이는 물론 수학을 아주 잘하지만 이런 문제는 본 적이 거의 없었다...
그래서 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.

시작 값(a), 곱할 값(m), 더할 값(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때,
n번째 수를 출력하는 프로그램을 만들어보자.

▷ 해설

위의 식과 유사하지만 a에 곱한 뒤 더하는 연산을 수행해서 답을 구한다.

a, m, d, n = map(int, input().split())

for i in range(1, n):
    a = a * m + d

print(a)

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

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

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

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

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)