(BOJ #5597) 과제 안내신 분..?

학습 키워드

배열 (체크배열)

 

 

새로 배운 개념

1. 수열을 저장할 때
   
   • 예) 피보나치 수열 100개 항
2. 무언가를 체크/카운트 할 때
   • 출석체크
   • 반장선거

 

느낀 점 & 자기 선언

• 문제와 같이 마지막 n번째 수가 정해져 있을 때, 0번 index 부터 시작하는 것을 고려하지 않고, n+1 개의 배열을 만들면 되는 것이 새로운 접근이었다. 
  
  • 예) 30명의 학생이라면, 31개의 배열을 만들어 헷갈리지 않게
• answer[] 과 같이, 값을 저장하여 프린트 해주는 습관을 들이자

 

 

코드

• 내 코드

check = [0] * 30
for i in range(28) :
  inputResult = int(input())
  check[inputResult-1] += 1

for i in range(30):
  if check[i] == 0 :
    print(i+1, end="\n")

 

• tutor 코드

check = [0] * 31

for i in range(28) :
  n = int(input())
  check[n] = 1 # 0 -> 1

answer = []
for i in range(1, 31) :
  if check[i] == 0 :
    answer.append(i)

print(answer[0])
print(answer[1])

 

 

 

레퍼런스

https://www.acmicpc.net/problem/5597