Assignment 3¶

[정보]¶

1) Due Date: 2019년 11월 01일 (금), 23시 59분¶

2) 제출방법: colab으로 작성된 notebook URL을 EL사이트에 제출 (EL 사이트의 본인 게시물에서 클릭이 되도록 함)¶

3) 내용: 반드시 python code와 수행 결과를 colab notebook 내에 작성하여 넣고 이에 대한 설명등을 해당 코드 아래에 markdown cell 등에 넣어 기입하시오.¶

4) 숙제이후 소감 작성: 모든 문제의 답을 작성한 이후에 현재까지 강의를 들은 후의 소감, 숙제를 한 이후의 소감, 또는 전하고자 하는 말 등을 짧막하게라도 좋으니 마지막에 함께 작성하여 제출하시오.¶

5) 반드시 본인 스스로 문제를 해결하세요~~~¶

L=[1, 2, 3, 4, 5]일 때 다음 각 문장을 수행한 후의 결과를 보고 납득할 만한 이유를 설명하시오.

1)
```
L[1:3] = [100]
print(L)
```
2)
```
L[1:3] = [(100)]
print(L)
```
3)
```
L[1:3] = 100
print(L)
```
4)
```
L[1:3] = (100)
print(L)
```
5)
```
L[1:3] = (100, 101, 102)
print(L)
```
6)
```
L[1:3] = [100, 101, 102]
print(L)
```
7)
```
L[1:3] = [(100, 101, 102)]
print(L)
```
8)
```
L[1:3] = [[100, 101, 102]]
print(L)
```

문자열 S = 'Hello World and Python'에 대해 다음 요구사항에 대한 Python 코드를 제시하시오.
- 1) 단어의 순서가 역순으로 되어진 문자열 ('Python and World Hello')을 만들고
- 2) 1)의 결과 문자열에 대해 메소드 split과 join을 이용하여 공백을 모두 없엔 문자열 'PythonandWorldHello'을 만드시오.

다음 코드를 보고 물음에 답하시오.
```
a = [1, 2, 3]
b = a * 3
c = [a] * 3
print(b)
print(c)
```
- 1) 위 코드를 수행한 이후 다음 코드를 수행한 후 b와 c의 내용을 확인하시오.
```
a[0]=0
```
- 2) b와 c 객체의 차이는 무엇인가?

다음 문자열을 ':'을 기준으로 분리하여 리스트로 만들고 각 문자열의 좌우 공백을 제거하시오 (즉, 문자열 S에서 l을 만들어라)
```
s = '  first star   :   second star   :    third star  '
l = ['first star', 'second star', 'third star']
```
- 1) for ~ in 문을 이용한 코드를 작성하시오.
- 2) 리스트 내포(list comprehension)를 이용한 코드를 작성하시오.

다음과 같이 0보다 큰 정수 리스트 변수 list를 인자로 받는 함수 addall(list)와 addallodd(list)를 for ~ in 리터널과 리스트 내포 방식으로 각각 제시하시오.
- 1) addall(list) 함수 (리스트 내의 모든 정수를 더하는 함수로서 해답으로는 for ~ in 리터럴과 리스트 내포 방식으로 각각 제시하시오.)
  - ```
  >>> addall([1])
  1
```
- ```
>>> addall([1, 2, 3, 4, 5, 6, 7, 8, 9])
45
```
- 2) addallodd(list) 함수 (리스트내의 모든 홀수를 더하는 함수로서 해답으로는 for ~ in 리터럴과 리스트 내포 방식으로 각각 제시하시오.)
  - ```
  >>> addallodd([1])
  1
```
- ```
>>> addallodd([1, 2, 3, 4, 5, 6, 7, 8, 9])
25
```
- [참고 1]: 리스트 내포 방식으로 addall() 및 addallodd()함수를 만들 때엔 리스트 내포에 의해 생성된 리스트 결과에 대해 내장 함수를 사용하는 방식을 고려해보시오 (주의: 리스트 내포 방식의 addall() 및 addallodd() 함수의 몸체는 단 1줄로 작성되어야 한다.)
- [참고 2]: sum() 등의 내장함수 사용 가능함

다음 코드를 보고 물음에 답하시오.
```
L1 = [1, 2, 3]
L2 = [4, 5, 6]
d = {'low':L1, 'high':L2}
e = d
f = d.copy()
print(d)
print(e)
print(f)
print()
d['low'] = [10, 20, 30]
d['high'][1] = 500
print(d)
print(e)
print(f)
```
- 1) 위 코드의 수행 결과 d와 e는 항상 같은 결과를 출력한다. 그 이유는 무엇인가?
- 2) 위 코드의 수행 결과 마지막 f의 내용은 다음과 같다. 이 때 'high' 키의 값 내용 중 500이 출력된 이유와 'low' 키의 값 내용 중 [1, 2, 3]이 출력된 이유를 설명하시오 ([hint]: shallow copy 관점에서 설명하시오.)
```
{'high': [4, 500, 6], 'low': [1, 2, 3]}
```

사전 d = {'one':1, 'two':2, 'three':3, 'four':4, 'five':5}가 주어졌을 때 다음 요구사항에 맞는 코드를 제시하시오
- [참고]: d.keys(), d.values()를 통해 리스트를 얻어낸 후 리스트가 지니고 있는 sort(cmp=None, key=None, reverse=False)함수를 활용하시오.
- 1) 키의 알파벳 오름차순 순서대로 튜플 (키, 값)을 차례대로 출력하시오.
- 2) 키의 알파벳 내림차순 순서대로 튜플 (키, 값)을 차례대로 출력하시오.
- 3) 값의 오름차순 순서대로 튜플 (키, 값)을 차례대로 출력하시오.
- 4) 값의 내림차순 순서대로 튜플 (키, 값)을 차례대로 출력하시오.

[문제]
- length(X)를 다음과 같이 정의한다 : 10진수로 표현된 X의 자릿수
- Strange라는 숫자를 아래과 같이 정의한다.
  - 음이 아닌 정수 중 자릿수가 1인 모든 숫자는 Strange이다.
  - length(X) > 1 인 숫자 X 는 다음 2가지를 만족하면 Strange이다.
    - X는 length(X)로 정확히 나누어 떨어진다.
    - X / length(X) 가 strnage이다.
- 이 문제에서 숫자 하나가 주어질 때, 이 숫자가 Strange인지 판단하는 함수 isStrange(num)을 작성하시오.
- isStrange(num) 함수가 재귀적인 함수가 되도록 작성해 보세요.

def isStrange(num):
    '''
    함수 포맷 변경하지 마세요.
    재귀적인 함수는 함수 안에서 자기 자신 함수를 호출하는 것을 말합니다.
    '''
    return True # or False or isStrange(매개변수 숫자)

[예시]

1. num = 0                      =>    True
2. num = 56                     =>    True
3. num = 100                    =>    False
4. num = 7882602506492313600    =>    True
5. num = 6012302549522098651    =>    False

[문제]
- 1번 그룹, 2번 그룹, ... n번 그룹으로 번호가 매겨진 총 n개의 그룹이 존재하고, i^th 그룹에는 임의의 팀원 수 a_i 명이 있다.
  하나의 버스 정류장이 있고, 버스는 오직 한 대만 운영한다. 버스는 버스 정류장에 도착하고 모든 그룹은 버스를 통해 여행하길 원한다.
  하지만, 같은 그룹에 속한 팀원들은 분리되기를 원치 않는다. 그래서 그룹의 모든 팀원이 탈 수 있을 때 에만 그 그룹은 버스에 탑승한다.
  또한, 이들은 그룹의 번호순으로 여행을 하길 원한다. 예를 들어, 3번 그룹은 1번 그룹과 2번 그룹이 여행을 한 뒤에 버스를 탈 수 있거나, 1번 그룹과 2번 그룹이 이미 버스에 탑승한 상태에 있을 때 동시에 버스를 탈 수 있다.
  마지막으로, 버스는 빈 좌석이 없을 때 에만 여행을 떠난다.
- 이 문제에서 각 그룹의 팀원 수가 리스트로 주어질 때, 가능한 모든 버스의 사이즈 x(x명의 사람들이 동시에 탈 수 있음)를 반환하는 함수 solve(a) 를 작성하시오.
- [주의] 반드시 계산 복잡도를 최대한 낮추세요. 아래 예시 3번을 실행했을 때 결과가 바로 나타날 수 있도록!!

def solve(a):
    '''
    함수 포맷 변경하지 마세요.
    필요시 solve(a)를 해결하기위한 다른 함수를 만들 수는 있음.
    '''
    return []

[예시]

1. a = [1, 2, 1, 1, 1, 2, 1, 3]    =>    [3, 4, 6, 12]
2. a = [1, 1, 1, 1]                =>    [1, 2, 4]
3. a = [9999] * 10**5              =>    
[9999,19998,39996,49995,79992,99990,159984,199980,249975,319968,399960,499950,799920,999900,1249875,1599840,1999800,2499750,3999600,4999500,6249375,7999200,9999000,12498750,19998000,24997500,31246875,39996000,49995000,62493750,99990000,124987500,199980000,249975000,499950000,999900000]

[Incremental Project] 이전 Assignment 2의 마지막 문제는 웹 URL로 지정된 웹페이지를 문자열로 가져와 모든 HTML 태그를 제외한 순수 텍스트를 얻어내고 그 안에 존재하는 단어를 추출하고 단어들의 총 개수를 출력하는 프로그램을 작성하는 것이었다. 이번에는 그 마지막 숙제를 그대로 확장하여 웹 URL로 지정된 웹페이지 내 순수 텍스트 안에 존재하는 각 단어들에 대해 다음 요구사항 대로 출력하는 프로그램을 작성하시오.
- 요구사항 1. CSS와 Javascript 내용도 모두 제거하시오 (이전 숙제에서 이미 제외하였다면 본 요구사항 무시)
  - 즉, 아래와 같은 코드는 <style> 및 <script>태그 뿐만 아니라 그 안의 내용 전체를 모두 제거
```
<style>
h1 {
  color: blue;
}
</style>
```
```
<script>
int a = 10;
...
</script>
```
- 요구사항 2. 순수 텍스트 안에 존재하는 단어들에 대해 string 모듈을 활용하여 모든 punctuation (구두문자)를 완벽히 제거하시오.
  - 예: ['world!', ':', '+hello+', '~python$$$', '=', 'world'] ---> ['world', 'hello', 'python', 'world']
  - 모든 punctuation을 확인하는 방법은 아래와 같다.
```
import string
print(string.punctuation)
```
- 요구사항 3. 만약 punctuation (구두문자)를 제거한 이후 공백으로 판명되는 단어들은 해당 단어 리스트에서 제거하시오.
  - 예: ['컴퓨터공학부!', '---?', '%지향~', '...'] ---> ['컴퓨터공학부', '', '지향', ''] ---> ['컴퓨터공학부', '지향']
- 요구사항 3. 각 단어들의 출현빈도를 사전형태로 저장하여 출력하시오.
  - 예: ['world', 'hello', 'python', 'world', '컴퓨터공학부', '지향'] ---> {'world': 2, 'hello': 1, 'python': 1, '컴퓨터공학부': 1, '지향': 1}
- 요구사항 4. 다음 5개의 사이트에 대한 단어 출현빈도 결과를 출력하시오.