본문 바로가기

Development/Algorithm

 (3)
연, 월, 일 입력받아 그대로 출력하기 입력 예시 2020.5.9 99.1.9 출력 예시 2020.05.09 0099.01.09 이처럼 연도는 4자리, 월과 일은 2자리에 맞춰 빈자리가 있을경우 0을 채워 출력하는 문제이다. 처음에는 연도 입력을 4자리로만 해서 그에 대한 케이스를 생각못하고 월, 일에만 적용했다가 잘못된 풀이가 떠서 수정했다. 내가 제출한 소스는 다음과 같다. zfill을 이용해서 구현했다. y, m, d = input().split(".") print(y.zfill(4), m.zfill(2), d.zfill(2), sep = ".") 모범답안에서는 % 연산자 를 이용하여 구현했다. 공식문서에서 zfill() 메소드를 찾아보니 zfill은 string 모듈이고, % 연산자 가 더 유동성있고 강력하다고 한다. 이를 이용해서 고..
코딩테스트 준비 프로젝트를 만드는 것과 별개로 알고리즘을 더 공부해서 코딩테스트를 준비하기 위해서 관련 리소스를 정리해보려고 한다. 학부생때도 알고리즘 과목은 어려워하던 과목들 중 하나였는데, 관련 자료들도 많이 찾아보면서 기초부터 다져야겠다.✍️ 기초 100제 풀어보기 소스코드는 깃허브에 업로드 백준 온라인 저지 기본 문법 및 사용법 익히기 파이썬 3.7 튜토리얼 문서 알고리즘 및 언어 관련 도서 📚 모두의 알고리즘 with 파이썬 모두의 파이썬 두 책 모두 입문서의 느낌이 강하다. 읽은 후에는 심화된 도서나 공식문서를 추가할것이다. 점프 투 파이썬 이후에 더 추가예정 파트너스 활동을 통해 일정액의 수수료를 제공받을 수 있음
정렬 알고리즘-삽입 정렬 알고리즘 알고리즘 선택 시 참고할 수 있는 선택 기준. (출처 - 그림으로 정리한 알고리즘과 자료구조) 상황 정렬 알고리즘 항목이 몇 개 되지 않는다. 삽입 정렬 항목이 대부분 정렬되어 있다. 삽입 정렬 최저 상황을 고려해야 한다. 힙 정렬 평균 정렬 결과가 필요하다. 퀵(빠른) 정렬 항목을 조밀한 모집단에서 가져왔다. 버킷 정렬 가능한 짧은 코드를 선호한다. 삽입 정렬 실제 정렬을 하기 위해서는 직접 프로그램을 만드는 경우는 없고 대부분은 라이브러리를 가져와서 쓴다. 책에서는 실제로는 라이브러리에서 가져와서 쓴다고하지만 기술면접이나 코딩테스트, 그리고 적용에 있어서도 쓰는방법은 알아둬야하기때문에 정리해두려고한다. 위의 표에서 보면 여러 상황에서 삽입정렬을 쓴다. 삽입 정렬 알고리즘은 교환 정렬 알고리즘과 비슷하..

티스토리툴바