kwan's note

문제번호:15649 난이도: 실버3 입력이 하나일때에 대한 예외처리와 최빈값이 여러개일때의 처리에 유의하면서 풀어보자. from sys import stdin,exit from collections import Counter if __name__ == '__main__': num= int(stdin.readline().rstrip()) mylist=[(int(stdin.readline().rstrip())) for _ in range(num)] mylist.sort() print(round(sum(mylist)/num)) print(mylist[int(num/2)]) cmm=Counter(mylist).most_common() if(len(mylist)>1): print(cmm[0][0] if cmm[0..

문제번호:15649 난이도: 실버3 간단한 dfs 백트래킹 문제이다. 삼성 sds 동계알고리즘 특강을 들으며 dfs문제 이해가 오래걸려 기본문제부터 풀어보게 되었다. from sys import stdin def dfs(cnt): if(cnt==M): print(*answer) return for i in range(N): if(checklist[i]==False): checklist[i]=True answer.append(numlist[i]) dfs(cnt+1) answer.pop() checklist[i]=False if __name__ == '__main__': N,M= map(int,stdin.readline().split()) numlist = [i+1 for i in range(N)] answ..

문제번호:11399 난이도: 실버3 총 대기시간의 최솟값을 계산하는 문제이다. 한번만 생각해보면 제일 짧은사람부터 줄을 서는것이 가장 빠르다는것을 알 수 있다. N명이 있을때 첫번째는 N만큼의 가중치를 가지고 2번째는 N-1의 가중치를 가지는 식이다. 따라서 아래와 같이 작성해보았다. import sys def Sort(number): Sortlist=sys.stdin.readline().rstrip().split(' ') for i in range(number): Sortlist[i]=int(Sortlist[i]) Sortlist.sort() addnum=0 for j in range(number): addnum+=(number-j)*Sortlist[j] print(addnum) if __name__ ..

문제: 백준 2751번 난이도: 실버5 난이도는 실버5지만 파이썬으로는 아주 쉬운 sort문제이다. 다만 첫 시도에서 시간초과가 떠서 다른 코드를 보던중 input()이 아닌 sys.stdin.readline()을 사용하여 통과한것을 봤고 이것만 바꿔서 작성했더니 통과하였다. 이러한 차이는 input과 sys.stdin.readline과의 차이에서 발생했는데 input 은 parameter에 prompt message를 받을 수 있어 입력받기 전 prompt message를 출력한다. 아무것도 적지 않더라도 말이다.​ 하지만, sys.stdin.realine()은 prompt message를 받지 않는다. 여기서 속도차이가 발생한다. 한가지 추가적인 차이점은 ​input()은 입력받은 값의 개행 문자(\..

문제번호:1436 난이도: 실버5 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 숫자는 666이고, 그 다..

출처: 부스트코스-머신러닝을 위한 파이썬 수강일시:2021.01.10 이번 강의에서는 파이썬의 과학 계산용 패키지인 numpy 의 여러 특징과 기능, 코드를 작성하는 방법 등을 배웁니다. numpy는 numerical python으로 - 파이썬의 고성능 과학 계산용 패키지이다 - Matrix와 Vector와 같은 Array 연산의 사실상의 표준 - 한글로 넘파이로 주로 통칭, 일부는 넘피/늄파이라고 부르기도 한다. numpy를 사용하는 이유는 여러가지가 있지만 대표적으로 ndarray의 효율성 이 있다. ndarray는 python의 list와 다르게 빠르고 메모리효율적이다. python의 list는 datatype을 정하지 않고 사용시에 결정한다. 또한 내부 데이터 접근시 주소로 접근하기 때문에 시간이..

출처: 부스트코스-머신러닝을 위한 파이썬 수강일시:2021.01.10 이번 강의에서는 Python 으로 Machine Learning 기법을 구현하기 전에 Machine Learning 에서 사용하는 용어(Model, Feature, Data Type) 등 Machine Learning의 개념에 대해서 공부합니다. 머신러닝의 기본 프로세스는 이미 존재하는 데이터로부터 새로운 알고리즘을 적용해 새로운 데이터로 prediction하는 방법을 말한다. 각 feature는 종속변수에 각각 다른 영향을 미친다. 선형일 필요도 없다. 데이터 타입은 numerical할수도 nomianl 할수도 있고 연속할수도 이산할 수 도있다. 다음으로 데이터 셋의 기본용어를 보자. 다음 시간부터는 numpy와 pandas를 이용해..

출처: 부스트코스-머신러닝을 위한 파이썬 수강일시:2021.01.09 이번 강의에서는 간단한 선형대수의 수식들을 python code로 작성하는 것을 목적으로 진행됩니다. 문제와 풀이로 나누어서 작성하였습니다. 모든 답안은 한줄로 작성하였습니다. 조건: numpy등 외부모듈/ 함수를 이용하지 않고 한줄로 작성하기. vector_size_check vector 간 덧셈 또는 뺄셈 연산을 할 때, 연산이 가능한 사이즈인지를 확인하여 가능 여부를 True 또는 False로 반환함 vector_addition vector간 덧셈을 실행하여 결과를 반환함, 단 입력되는 vector의 갯수와 크기는 일정하지 않음 vector_subtraction vector간 뺄셈을 실행하여 결과를 반환함, 단 입력되는 vecto..