★Implementation&Simulation Upper-Beginner I - 25 Solved★

* 2차원 배열 초기화 implementation 주의점

 

🙋🏻‍♂️ 2차원 배열 표현은 아래와 같이 이중 list의 형태로 표현할 수 있다: m행 n열 배열의 표현 (모든 원소 0으로 초기화)

lst = [[0]*n for _ in range(m)]

 

🙋🏻‍♂️ 여기서 중요한 건, 2차원 배열 초기화할 때, 아래와 같은 코드로 작성해서는 절대 안됨

lst = [[0]*n]*n

 

★ (매우 중요) 위와 같이 초기화해서는 안된다. n개의 [0]*n이 모두 같은 객체로 인식되기 때문. 즉 2차원 배열 안에 배열들을 선언하는 게 아니라 각각의 배열들을 선언. 따라서 2차원 배열에 값을 넣으면 모든 배열에 동시에 값이 바뀌게 된다! ★

---

★ 21665 Миша и негатив ★

 

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

f = [[0]*n for _ in range(m)]
l = [[0]*n for _ in range(m)]

for i in range(m):
    row = list(input())
    for j in range(n):
        f[i][j] = row[j]

input()

for i in range(m):
    row = list(input())
    for j in range(n):
        l[i][j] = row[j]

cnt = 0

for i in range(m):
    for j in range(n):
        if f[i][j] == l[i][j]:
            cnt += 1
print(cnt)

---

★ 2738 행렬 덧셈 ★

 

N,M = map(int,input().split())

array1,array2=[],[]

for _ in range(N):
    array1.append(list(map(int, input().split())))

for _ in range(N):
    array2.append(list(map(int, input().split())))

for i in range(N):
    for j in range(M):
        print(array1[i][j] + array2[i][j], end=' ')
    print('')

 

→ 행렬은 2차원 list의 형태로 표현할 수 있으므로, 두 개의 행렬 각각 for문을 돌려 행렬 두 개를 완성한다. 행렬을 각각 완성할 때 한 row당 list의 형태로 집어넣음. 예제를 집어넣었을 때 2차원 행렬이 2차원 list로 표현된다면 아래와 같다

#[[1, 1, 1], [2, 2, 2], [0, 1, 0]] [[3, 3, 3], [4, 4, 4], [5, 5, 100]]

---

★ 2775 부녀회장이 될테야 ★

neighbors = [[0]*14 for _ in range(15)]
for i in range(14):
    neighbors[0][i] = i+1
for i in range(15):
    neighbors[i][0] = 1

for ho_index in range(1,14):
    for floor_index in range(1,15): #먼저 동일 floor에서 쭉!
        neighbors[floor_index][ho_index] = neighbors[floor_index-1][ho_index] + neighbors[floor_index][ho_index-1]

T = int(input())

for _ in range(T):
    k = int(input())
    n = int(input())
    print(neighbors[k][n-1])

 

 

🥽 층수는 15개(0층~14층), 그리고 호수는 14개(1호~14호) → 아파트 구조에 맞게 각 층을 row, 각 호를 column인 2차원 list의 형태로 선언 /0층의 i호에 i명 거주하므로 for문 돌림 & 각 층의 1호는 계약조항에 의해 모두 1명씩 거주

🥽 계약조항 = 'a층의 b호 거주자 수 = (a-1)층의 1호 ~ b호 거주자 수의 합'

→ 다르게 풀어보자면, 'a층의 b호 거주자 수 = a층의 (b-1)호 거주자 수 + (a-1)층의 b호 거주자 수 '

→ 따라서 위 식에 의해 2중 for loop을 쭉 돌리면 2차원 list로 각 층과 호의 거주자 수가 들어간 형태로 완성!

---

★ 14652 나는 행복합니다 ★

 

→ 위 그림에서 보면 알 수 있듯이, 왼쪽 위부터 (0,0)이 시작되고 오른쪽으로 갈수록 y값이 증가, 아래로 갈수록 x값이 증가한다.

→ 문제 상황에 의해 x값은 K를 M으로 나눈 몫, y는 나머지

N,M,K = map(int, input().split())
print(K//M, K%M)

---

★ 27239 Шахматная доска ★

 

import math

chess=[]

for i in range(8,0,-1):
    start=i*8
    chess.append([i for i in range(start-7,start+1)])

N=int(input())
s='habcdefg'
print(s[N%8]+str(math.ceil(N/8)))

 

🥽 먼저 주어진 대로 위 체스판 2차원 배열을 list 중첩으로 만든 뒤, chess판 특성에 맞게 문자열 indexing + ceil 함수 계산으로 출력

---

★ 2566 최댓값 ★

 

l=[]
x=[]
for _ in range(9):
    k=list(map(int,input().split()))
    l.append(k)
    x.append(max(k))
max_l = max(x)
print(max_l)
a,b=0,0
for i in l:
    a+=1
    b=0
    for j in i:
        b+=1
        if max_l == j:
            print(a,b)

 

🥽 2차원 배열 만들고, 그 중 최댓값을 for loop을 돌면서 확인한 뒤, col, row 번호 출력!

---

★ 2445 별 찍기 - 8 ★

 

N=int(input())
for i in range(1,2*N):
    print('*'*min(i,2*N-i)+' '*(2*N-2*min(i,2*N-i))+'*'*min(i,2*N-i))

 

👨‍🔬 각 줄을 첫번째 별 + 빈칸 + 두번째 별 이렇게 크게 세 파트로 나누고, 1부터 N까지 차례대로 각 줄에서의 수열 규칙을 세운다.

→ x번째 줄이라면 첫번째 별의 개수는 min(x, 2*N-x) / 두번째 빈칸의 개수는 2*N-2*min(i,2*N-i) / 세번째 빈칸의 개수는 min(i,2*N-i)

---

★ 2446 별 찍기 - 9 ★

N=int(input())
for i in range(1,2*N):print(' '*(min(i,2*N-i)-1)+'*'*(1+2*(N-min(2*N-i,i))))

 

👨‍🔬 i번째 줄이라면 첫번째 빈칸의 개수는 min(i,2*N-i)-1 / 두번째 별의 개수는 1+2*(N-min(2*N-i,i))

---

★ 2522 별 찍기 - 12 ★

 

N=int(input())
for i in range(1,2*N):
    print(' '*(N-min(i,2*N-i))+'*'*(min(i,2*N-i)))

 

👨‍🔬 *의 개수는 min(i,2*N-i), 빈칸의 개수는 전체 N에서 해당 *의 개수를 뺀 수만큼 빈칸을 왼쪽부터 채워주면 된다!

---

★ 24408 Mult! ★

 

start=0
for _ in range(int(input())):
    n=int(input())
    if start==0:
        divided=n
        start+=1
        continue
    
    if n%divided==0:
        start=0
        print(n)

 

👨‍🔬 start flag 변수에 맞게 경우를 나누어 출력하게 한다.

---

★ 12790 Mini Fantasy War ★

 

for _ in range(int(input())):
    a,b,c,d,e,f,g,h=map(int,input().split())
    l=[a+e,b+f,c+g,d+h]
    for i in range(4):
        if i in [0,1] and l[i] <1:
            l[i]=1
        elif i ==2 and l[i] < 0:
            l[i]=0
    print(l[0]+5*l[1]+2*(l[2]+l[3]))

---

★ 2523 별 찍기 - 13 ★

 

N=int(input())
cnt=0
for i in range(1,2*N):
    if i>N:cnt-=1
    else:cnt+=1
    print('*'*cnt)

---

★ 26772 Poziome serca ★

 

a=''' @@@   @@@  
@   @ @   @ 
@    @    @ 
@         @ 
 @       @  
  @     @   
   @   @    
    @ @     
     @      '''
n=int(input())
for i in a.split('\n'):
    print(i*n)

 

---

★ 2506 점수계산 ★

 

N=int(input())
l=map(int,input().split())
cnt,res=0,0
for i in l:
    if i:
        cnt+=1
        res+=cnt
    else:
        cnt=0
print(res)

---

★ 5692 팩토리얼 진법 ★

 

import sys
input=sys.stdin.readline

def fac(n):
    k=1
    for i in range(1,n+1):
        k*=i
    return k

while 1:
    n=int(input())
    if n==0: break
    ans=0
    j=1
    for i in str(n)[::-1]:
        ans+=int(i)*(fac(j))
        j+=1
    print(ans)

 

👨‍🔬 팩토리얼을 반복문으로 구현! 이 때, 자리수가 올라갈 때마다 팩토리얼 N값이 1씩 증가하므로 +=1을 사용해 결과 변수에 계속 add up

---

★ 5613 계산기 프로그램 ★

 

total=0
before=0
while 1:
    x=input()

    if x=='=':
        print(total)
        break

    if x.isdigit():
        if before=='+' or before==0:
            total+=int(x)
        elif before=='-':
            total-=int(x)
        elif before=='*':
            total*=int(x)
        else:
            total//=int(x)
    else:
        before=x

 

👨‍🔬 =일 경우 바로 total을 print, 숫자로 이루어지면(isdigit()) 앞의 결과 before에 따라 연산 진행 / 숫자가 아닌 경우라면 before에 연산종류 넣음!

---

★ 10810 공 넣기 ★

 

import sys
input=sys.stdin.readline

N,M=map(int,input().split())

arr=[0]*N

for _ in range(M):
    i,j,k=map(int,input().split())

    for x in range(i-1,j):
        arr[x] = k

print(*arr)

 

👨‍🔬 파이썬 배열은 list로 구현되고, 꺼내는 연산은 필요없이 단순히 = 연산자로 넣기만 하면 기존 내용은 사라지고 새로운 내용이 들어간다.

---

★ 16175 General Election ★

 

import sys
input=sys.stdin.readline

for _ in range(int(input())):
    N,M=map(int,input().split())
    votes=[0]*N
    for _ in range(M):
        i=0
        for vote in map(int,input().split()):
            votes[i] += vote
            i+=1
    print(votes.index(max(votes))+1)

 

👨‍🔬 for문을 사용해 votes[i]에 누적으로 각 candidate별로 vote를 더하고, 최종적으로 최댓값의 index+1인 candidate number 출력!

---

★ 10990 별 찍기 - 15 ★

 

N=int(input())

print(' '*(N-1)+'*')
for i in range(2,N+1):
    print(' '*(N-i)+'*'+' '*abs(2*(i-1)-1)+'*')

---

★ 25527 Counting Peaks of Infection ★

 

import sys
input=sys.stdin.readline

while 1:
    n=int(input())

    if n==0: break

    ans=0
    v_list = list(map(int,input().split()))

    for i in range(1,n-1):
        if v_list[i] > v_list[i-1] and v_list[i] > v_list[i+1]:
            ans+=1

    print(ans)

 

👨‍🔬 peak이란 왼쪽과 오른쪽 원소보다 큰 경우만 카운트하면 된다.

---

★ 10811 바구니 뒤집기 ★

 

N,M=map(int,input().split())

arr = [i for i in range(1,N+1)]

for _ in range(M):
    start,end=map(int,input().split())
    if (start-2)<0:
        arr[start-1:end] = arr[end-1::-1]
    else:
        arr[start-1:end] = arr[end-1:start-2:-1]

print(*arr)

---

★ 1110 더하기 사이클 ★

 

cnt=0
N=int(input())
bf=N
while 1:
    if len(str(bf))==1:
        bf=int('0'+str(bf))
    total=0
    for x in str(bf):
        total+=int(x)
    nf=int(str(bf)[-1]+str(total)[-1])
    cnt+=1
    if N==nf:
        print(cnt)
        break
    else:
        bf=nf

---

★ 1547 공 ★

 

import sys
input=sys.stdin.readline
M=int(input())
cups=[1,2,3]
for _ in range(M):
    x,y=map(int,input().split())
    xi,yi=cups.index(x),cups.index(y)
    cups[xi],cups[yi]=cups[yi],cups[xi]
print(cups[0])

---

★ 10708 크리스마스 파티 ★

import sys
input=sys.stdin.readline

N=int(input())
M=int(input())
targets=list(map(int,input().split()))
friends=[0]*N
for i in range(M):
    target=targets[i]
    pred=list(map(int,input().split()))
    cnt=0
    for p in range(len(pred)):
        if pred[p] == target:
            friends[p] += 1
        else: cnt+=1
    friends[target-1]+=cnt

print(*friends,sep='\n')

---

★ 14174 Block Game ★

import sys
input=sys.stdin.readline
from collections import Counter
N=int(input())
ans=[0]*26
for _ in range(N):
    a,b=input().strip().split(' ')
    x=Counter(a)
    y=Counter(b)
    for z in y.keys():
        if z in x:
            if x[z]<y[z]:
                x[z]=y[z]
        else:
            x[z]=y[z]
    for k in x:
        ans[ord(k)-97]+=x[k]
print(*ans,sep='\n')

 

👨‍🔬 두 board를 합쳐 각 알파벳 빈도의 최댓값만큼 업데이트

---