[Python Algorism] 2.기본자료구조와 배열

DO IT 자료구조와 함께 배우는 알고리즘 입문 파이썬책을 공부하는 취준생으로써 해당 책의 공부 내용을 정리하고

다른 입문자들이 쉽게 이해 하도록 공유하고자 만든 페이지입니다. 모든 문제의 저작권은 관련 저작자에게 있으며 문제가 됐을 시 삭제하겠습니다. 감사합니다,

 

---

Chap2. 기본 자료구조와 배열

61p: 점수 합계 / 평균

문제풀이

(책과 다른점) 시험 점수를 일일히 받지 않고 list,, map을 활용하여 공백을 기준으로 점수를 입력받은 다음

list 기능에 있는 sum을 활용하여 문제 풀이 진행함.

*리스트와 튜플은 점프 투 파이썬을 통해 공부하여 인덱싱/슬라이싱 부분은 생략하였음

 

77p: 배열 원소의 최댓값 구하기

문제풀이

(책과 다른점) 시험 점수를 일일히 받지 않고 list,, map을 활용하여 공백을 기준으로 점수를 입력받음

max 라는 값을 지정해주고 max와 scores 라는 list 처음 값부터 비교해서 max값 지정 후 출력해줌

 

81p: 배열 원솟값을 난수로 결정하기

>> pycharm에서 에러가 뜸.. 다른 분 코드로 확인함

>> 프로그램 setting 문제 >> 해결하면 블로그 수정하러 오겠습니다.

>> 2-5도 같은 이유로 실패하였습니다. 

 

84p: 배열 원솟값을 스캔

 

문제풀이

ㄹ\for문을 돌려서 x[i] 값 출력하기만 하면 됨. {} [] 헷갈리니까 주의깊게 보자!

enumerate()를 활용한다면 index, index안의 값을 활용할 수 있습니다!!

 

87p: 리스트 역순으로 정렬

 

문제풀이

책이랑 조금 다른긴 한데 시간관계상 def 함수를 지정하지 않고 2가지 방법으로 풀이하였다. 혹은 reverse()라는 함수를 사용할 수 있다(다른 스터디 팀원 내용 참고)

1)교환

a[i], a[n-i-1] = a[n-i-1], a[i]

 

2) 슬라이싱

a[::1]

 

 

95p: 1~n까지의 정수의 합 구하기

 

문제풀이

while문을 사용하여 sum을 미리 설정한후 n을 하나씩 빼주면서 더한다.

 

98p 1000이하의 소수를 나열하기

 

이중 for문을 사용해서 2~1000까지의 숫자에서 숫자를 찾고, 나누어 떨어지는 거건 소수가 아님. 끝까지 떨어지지 않으며 다음 문장 print(n)으로 넘어가서 하면 된당

 

 

 

Chap2.py

0.00MB