IT-garden

 1099 : [기초-2차원배열] 성실한 개미

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

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

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

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

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

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

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


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

정답

a=list()

for i in range(10):
    a.append(input().split(' '))

x=2-1
y=2-1

b=0
c=0

for j in range(x,10): #x
    
    if a[b][c] == '2':
        a[b][c] = 9
        break

    for k in range(y,10): #y

        if a[j][k] == '0':
            a[j][k] = 9
        elif a[j][k] == '1':
            y= k-1
            break
        elif a[j][k] == '2':
            b= j
            c= k
            break

for n in range(10):
    for m in range(10):
        print(a[n][m],end=' ')
    print()

모범 소스

m=[]
for i in range(12) :
    m.append([])
    for j in range(12) :
        m[i].append(0)

for i in range(10) :
    a=input().split()
    for j in range(10) :
        m[i+1][j+1]=int(a[j])

x=2
y=2
while True :
    if m[x][y]==0 :
        m[x][y]=9
    elif m[x][y]==2 :
        m[x][y]=9
        break

    if (m[x][y+1]==1 and m[x+1][y]==1) or (x==9 and y==9) :
        break

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

for i in range(1, 11) :
    for j in range(1, 11) :
        print(m[i][j], end=' ')
    print()

CodeUp 기초 100제 : https://codeup.kr/problemsetsol.php?psid=23

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

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

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

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

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

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

정답

h,w=input().split(' ')
h=int(h)
w=int(w)

a=[[0 for ii in range(w)] for jj in range(h)]

n=input()
n=int(n)

for i in range(n):
        l,d,x,y=input().split(' ')
        l=int(l) 
        d=int(d) 
        x=int(x)-1
        y=int(y)-1

        for j in range(l):
        
                if d == 1:
                        a[int(x)+j][int(y)]= 1
                else:
                        a[int(x)][y+j]= 1

for k in range(h):
        for n in range(w):
                print(a[k][n],end=' ')
        print()

모범 소스

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

m=[]
for i in range(h+1) :
    m.append([])
    for j in range(w+1) :
        m[i].append(0)

n=int(input())

for i in range(n) :
    l,d,x,y=input().split()
    for j in range(int(l)) :
        if int(d)==0 :
            m[int(x)][int(y)+j]=1
        else :
            m[int(x)+j][int(y)]=1


for i in range(1, h+1) :
    for j in range(1, w+1) :
        print(m[i][j], end=' ')
    print()

CodeUp 기초 100제 : https://codeup.kr/problemsetsol.php?psid=23

 1097 : [기초-2차원배열] 바둑알 십자 뒤집기(설명)

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

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

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

참고
가로 번호, 세로 번호를 사용할 수 있는 2차원 배열을 사용하면
이러한 형태를 쉽게 기록하고 사용할 수 있다. 물론 더 확장한 n차원 배열도 만들 수 있다.


예시
int n, i, j, x, y;
int a[20][20]={};
for(i=1; i<=19; i++) //한 줄씩 바둑판 상황 입력 받기
for(j=1; j<=19; j++)
scanf("%d", &a[i][j]);

scanf("%d", &n); //좌표 개수 입력받기

for(i=1; i<=n; i++) //좌표의 개수만큼
{
scanf("%d %d", &x, &y);
for(j=1; j<=19; j++) //가로 줄 흑<->백 바꾸기
{
if(a[x][j]==0) a[x][j]=1;
else a[x][j] = 0;
}
for(j=1; j<=19; j++) //세로 줄 흑<->백 바꾸기
{
if(a[j][y]==0) a[j][y]=1;
else a[j][y] = 0;
}
}
...

정답

a=list()

for i in range(1,20):
        a.append(input().split(' '))

b=input()
b=int(b)

for j in range(b):
    c,d=input().split(' ')
    c=int(c)-1
    d=int(d)-1

    for k in range(19):
        if a[c][k] == '0':
            a[c][k]= '1'
        else:
            a[c][k]= '0'

        if a[k][d] == '0':
            a[k][d]= '1'
        else:
            a[k][d]= '0'
        
for n in range(19):
    for m in range(19):
        print(a[n][m],end=' ')
    print()

모범 소스

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

for i in range(19) :
    a=input().split()
    for j in range(19) :
        m[i+1][j+1]=int(a[j])
    
n=int(input())

for i in range(n) :
    x,y=input().split()
    for j in range(1, 20) :
        
        if m[j][int(y)]==0 :
            m[j][int(y)]=1
        else :
            m[j][int(y)]=0

        if m[int(x)][j]==0 :
            m[int(x)][j]=1
        else :
            m[int(x)][j]=0

for i in range(1, 20) :
    for j in range(1, 20) :
        print(m[i][j], end=' ')
    print()

CodeUp 기초 100제 : https://codeup.kr/problemsetsol.php?psid=23

 1096 : [기초-2차원배열] 바둑판에 흰 돌 놓기(설명)

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

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

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


참고
가로번호, 세로번호를 사용할 수 있는 2차원 배열을 사용하면
이러한 형태를 쉽게 기록하고 사용할 수 있다. 물론 더 확장한 n차원 배열도 만들 수 있다.

예시
int n, i, j, x, y;
int a[20][20]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &x, &y);
a[x][y]=1;
}
for(i=1; i<=19; i++) //한 줄(위에서 아래로) 씩
{
for(j=1; j<=19; j++) //한 열(왼쪽에서 오른쪽으로) 씩
{
printf("%d ", a[i][j]); //값 출력
}
printf("\n"); //줄 바꾸기
}

정답

a=input()
a=int(a)
d=[[0]*20 for j in range(20)]

for i in range(a):
    b,c=input().split(' ')
    d[int(b)][int(c)]=1

for j in range(1,20):
    for k in range(1,20):
        print(d[j][k],end=' ')
    print()

모범 소스

m=[]
for i in range(20) :
    m.append([])
    for j in range(20) :
        m[i].append(0)
    
n=int(input())
for i in range(n) :
    x,y=input().split()
    m[int(x)][int(y)]=1

for i in range(1, 20) :
    for j in range(1, 20) :
        print(m[i][j], end=' ')
    print()

CodeUp 기초 100제 : https://codeup.kr/problemsetsol.php?psid=23

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

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

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

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


참고
배열에 순서대로 기록해 두면, 기록된 내용을 모두 검사해 가장 작은 값을 찾아내면 된다.

그런데, 가장 작은 값은 어떻게 어떤 것과 비교하고 찾아야 할까?

정답

a=input()
a=int(a)
b=input().split(' ')
c=int(b[0])

for i in range(a):
    if int(b[i]) < c:
        c=int(b[i])

print(c)

모범 소스

a=input()
b=input().split()
 
n=int(a)
arr=[]
for i in range(n) :
    arr.append(int(b[i]))
 
m=23
for i in range(n) :
    if m>arr[i] :
        m=arr[i]

print(m)

CodeUp 기초 100제 : https://codeup.kr/problemsetsol.php?psid=23

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

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

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

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


참고
배열에 순서대로 기록해 두고, 기록된 내용을 거꾸로 출력하면 된다.

예시
int n, i;
int a[1000]={};
scanf("%d", &n); //개수 입력 받기
for(i=1; i<=n; i++) //개수 만큼 입력 받기
scanf("%d", &a[i]); //읽어서 순서대로 배열에 넣는다.

for(i=n; i>=1; i--)
printf("%d ", a[i]); //i 번 배열에 저장되어 있는 값 출력하기

정답

a=input()
a=int(a)
b=input().split(' ')

for i in range(a-1,-1,-1):
    print(b[i],end=' ')

모범 소스

arr=[]
 
a=input()
b=input().split()
 
n=int(a)
for i in range(n) :
    arr.append(int(b[i]))
 
i=n-1
while i>=0 :
    print(arr[i], end=' ')
    i-=1

CodeUp 기초 100제 : https://codeup.kr/problemsetsol.php?psid=23