Dev On The Coffee Dev On The Coffee

※ 대체로 코딩테스트 문제의 시간 제한은 1~5초 정도이며, 시간 제한이 명시되어 있지 않다면 대략 5초로 생각하자. ※ 코테에서 주로 사용되는 시간 복잡도는 선형 시간 O(N), 로그 선형 시간 O(NlogN), 이차 시간 O(N²)이다. ※ 파이썬의 들여쓰기는 스페이스 바(Space Bar)를 4번 입력하여 작성하자! (많은 파이썬 커뮤니티에서 사실상의 표준) # 리스트 컴프리헨션은 튜플, 딕셔너리에서도 가능하다. # 리스트 컴프리헨션을 사용한 2차원 리스트 초기화 2차원 리스트 초기화에서는 반드시 리스트 컴프리헨션을 사용하자! (편리함!!!) # N X M 크기의 2차원 리스트 초기화 n = 3 m = 3 array = [[0] * m for _ in range(n)] print(array) [[0..

"코딩 테스트를 떨어졌다!" 최근에 가장 많이 맞닥뜨린 상황이다. 인턴, 정규직 지원은 아니지만 간절히 원하던 교육 프로그램에 지원할 때마다 항상 2차 코테를 넘어서지 못하고 있다... 비전공자의 입장이다 보니 코테에 대한 제대로 된 지식 없이 약간의 문제 풀이 연습으로 도전한 게 화근인 듯싶다. 처음에는 1차 코테를 통과하길래 솔직히 "오? 되나?" 싶었다. 그러나 다른 분들 후기를 보고 나니 코테는 시간 복잡도나 알맞은 자료구조 선택 같이 깊게 생각하고 코드에 녹여야 할 요소가 많았다. 사실, 교육 프로그램 입과를 목표로 했기 때문에 코테 준비사항에서도 큰 요구가 없는 것 같았다. '자료구조'나 '알고리즘'이 중요한 과목임을 알지만 '들어가서 공부하자' 싶었다. 특히, 비전공자니까 혼자 공부하는 것보..