크래프톤정글 1주차; 문제 풀면서 참고한 것 2

2022-10-30

0!는 1이다 😮

출처: https://johnleeedu.tistory.com/23

왜?

문제에서 팩토리얼 개념을 만나서 아리송해서 찾아 봄

어떻게?

2! = 2 * 1!
3! = 3 * 2! 처럼 n! = n * (n-1)! 이 성립하려면,
1! = 1 * 0! 일때 0!이 1이어야 함!

재귀 깊이 설정하기

출처: https://help.acmicpc.net/judge/rte/RecursionError

왜?

백준 문제 풀다가 가끔 재귀 에러가 뜰 때, 재귀 깊이를 더 높게 설정해주어야 함

어떻게?

	import sys
	sys.setrecursionlimit(10**6)

set는 sort가 없음! 어떻게 정렬하나?

출처: https://programmer-ririhan.tistory.com/65

무엇?

set은 집합 자료 구조인데, 중복을 허하지 않는 것이 특징.

왜?

중복을 제거하기 위해 set를 사용하고 정렬해야 할 때 필요
set은 자체 정렬 기능을 제공하지 않음.

어떻게?

list(set(세트)) 이런 식으로 리스트로 만들어서 정렬

random 모듈 사용하기

출처: https://ponyozzang.tistory.com/702

무엇?

random 모듈은 랜덤 난수를 생성하거나 샘플링을 도와주는 모듈임

왜?

일곱난쟁이 문제에서 7개의 샘플을 무작위 추출하려고 할 때 사용함 (이렇게 푸는 문제는 아닌데;)

어떻게?

random.sample(리스트, 개수)

윈11 터미널 git에서 한글 문자열 표시하기

출처: https://martinii.fun/228

왜?

 create mode 100644 "\352\270\260\354\264\210/12.\353\260\260\354\227\264-\354\236\245\353\260\224\352\265\254\353\213\210\352\260\200\352\262\251\352\263\204\354\202\260.c"
 delete mode 100755 "\352\270\260\354\264\210/2.\353\260\251\355\225\231\354\235\274\354\210\230\352\263\204\354\202\260\355\225\230\352\270\260"

위처럼 한글 파일명이 깨져서 출력!

어떻게?

git config --global core.quotepath off

git clone 안 될 때 (토큰문제 )

출처: https://melonicedlatte.com/2022/05/13/103300.html
https://chashtag.tistory.com/116

왜?

토큰 문제로 초대받은 private 저장소를 git clone 할 수 없었음

어떻게?

깃헙 설정 -> 토큰 생성 후 블로그 시키는 대로 하면 됨

파이썬의 정렬 알고리즘; Timsort 알고리즘

출처: https://velog.io/@toezilla/1D1Q-파이썬의-sort-내장함수는-어떤-정렬-알고리즘을-이용할까

무엇?

파이썬의 정렬 알고리즘인 Timsort 알고리즘은
삽입 정렬 + 머지 정렬을 하이브리드로 만든 것이라고 한다. (몹시 신기)

왜?

백준 수 정렬하기3 문제를 풀다가 파이썬의 정렬 함수 sort(), sorted()의 알고리즘은 뭘까 궁금해졌음

도수정렬(계수정렬) 알고리즘

출처: https://leunco.tistory.com/67

도수 정렬은 counting sort라고도 하는데, 도수분포표와 비슷하다.

왜?

수 정렬하기3을 해결하기 위한 알고리즘이다.

어떻게?