Welcome to DOTORI World
?
2021년 11월 15일에 개설된 동국대학교 알고리즘 스터디 그룹입니다.
알고리즘 풀이 언어는 파이썬입니다.
백준 단계별로 풀기 완료 후, 프로그래머스 문제 풀이로 넘어갑니다.
1일 1커밋(1문제 이상 풀이)을 목표로 하며, 주 1회 코드 리뷰를 진행합니다.
문제 풀기전에 본인 알고리즘 시간복잡도 대략 계산해본 후 코딩을 시작합니다.
?
시간복잡도 계산
✅
파일 및 폴더 구조
- 백준
/깃허브아이디/플랫폼/카테고리/문제번호.py형식으로 업로드해주세요.- 예시 01: /leeez0128/backjoon/DFS와 BFS/1260.py
- 프로그래머스
/깃허브아이디/플랫폼/카테고리 or 문제 모음/문제명.py형식으로 업로드해주세요.- 예시 01: /leeez0128/programmers/해시/완주하지_못한_선수.py
- 예시 02: /leeez0128/programmers/2021 KAKAO BLIND RECRUITMENT/신규_아이디_추천.py
✅
스터디 규칙
1. 소통 방법
해당 레파지토리는 Slack과 연동되어 모든 커밋은 Slack 알림으로 뜨게 됩니다.
태그나 피드백이 필요한 경우, Slack의 멘션과 스레드를 이용하여 작성합니다.
2. 주 1회 코드리뷰
대면/비대면 혼용 방식으로 매주 토요일 저녁에 진행합니다.
3. 풀이 고민 시간 : 30분~60분
최소 30분 이상 문제 풀이방법에 대해 고민합니다.
한 시간 경과 후에는 솔루션을 찾아 공부하며, 솔루션을 참고하여 풀이한 방식은 코드 리뷰에 필수적으로 포함됩니다.
4. 커밋 메세지 작성 방법
[깃허브아이디] 카테고리 문제번호.py
- 예시 01: [leeez0128] I/O 2557.py
✅
알고리즘 규칙
1. 명확한 변수명과 로직
코드리뷰의 가독성을 위해, 변수명과 로직을 명확하게 하도록 노력합니다.
현업에서 내가 짠 코드를 나 혹은 다른 사람이 이해할 수 있게 짜는 배려가 중요합니다.
주석을 달지 않아도 이해할 수 있을 정도의 코드를 짜봅시다.
2. PEP 8 스타일 준수
☝️
pycodestyle 모듈을 설치합니다. (구. pep8 모듈)
pip install pycodestyle
✌️
python 코드를 작성한 후, 가이드를 준수했는지 확인합니다.
(–show-source 옵션은 미준수 소스코드도 함께 출력합니다)
pycodestyle --show-source mycode.py
?
결과를 확인합니다.
?
2가지 요소가 미준수 상태입니다
✔️
한줄에 한개 모듈을 import 하도록 권장합니다 (E401)
✔️
쉼표(,) 뒤에는 공백을 권장합니다. (E231)
mycode.py:1:11: E401 multiple imports on one line
import sys, os
^
mycode.py:6:11: E231 missing whitespace after ','
def plus(x,y):
^
| 코드 앞 2자리 정의 | E* | W* |
|---|---|---|
| E1: Indentation | W1: Indentation warning | |
| E2: Whitespace | W2: Whitespace warning | |
| E3: Blank line | W3: Blank line warning | |
| E4: Import | ||
| E5: Line length | W5: Line break warning | |
| W6: Deprecation warning | ||
| E7: Statement | ||
| E9: Runtime |
✅
참고사항
- 입출력 입출력을 위한 예제 코드입니다. 빠른 입출력을 위해 다음과 같이 사용한다고 합니다. 아래 코드는 사용자의 입력을 input().strip() 을 이용하여 받고, 문자열 마지막의 띄어쓰기를 무시한다는 뜻입니다. 그리고 .split()를 통해 띄어쓰기를 구분하고 map(int, ….) 를 이용하여 문자열을 int형으로 변환합니다.
import sys
input = sys.stdin.readline
M, N, K = map(int, input().strip().split())
# 입력 예시 ) 1 2 3
print(f'{M} {N} {K}') # 1 2 3 출력
- 함수형
if __name__ == "__main__":: 아래에는 인풋 받는 부분과 main함수 하나만 작성하여 main함수에 인풋을 받아서 main 함수를 위쪽에 구현하는 방식으로 연습해봅시다.
네이버, 카카오, 소마 등 구름, 프로그래머스 기반의 코테 사이트들을 사용하는 코테는 함수형으로 알고리즘 문제를 작성합니다.
import sys
input = sys.stdin.readline
def myFunction(param):
answer = []
...
return answer[]
if __name__ == "__main__":
T = int(input().strip())
for _ in range(0,T):
...
myFunction([])
- 강제종료
sys.exit(0)
# sys.exit(1)하면 런타임에러 발생
