코딩 테스트 준비

• 출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬

온라인 저지(Online Judge)란?

• 프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템을 말합니다.
  
  코드업 - 알고리즘 기초 문제 수록

사용 언어

• C언어, C++은 전통적으로 가장 많이 사용된 언어, 메모리 자유도가 높음.
• 파이썬: 나날이 알고리즘 문제로 많이 사용. 짧고 간결. 표준 라이브러리 다양, 사용하기 편리함. 기업 코딩 테스트에 적합.
• 자바: 국내 프로그래머들이 많이 사용. 다만 수행시간은 C++에 비해 느림. 코들 길이는 상대적으로 김. 시간이 촉박한 대회나 코테에서는 상대적으로 불리함.

-> 파이썬 강추

프로그램 개방 방식의 코딩 테스트 (온라인 테스트 이후에 진행되는)
-> 파이썬

해커톤(5시간~하루)
-> 파이썬

카카오 기업-2차테스트, 오프라인, 서버/통신 기능 문제
수행시간 1-2초 차이x 통신 라이브러리 활용-파이썬이 유리
파이썬-특정한 서버에 요청을 보내는 request 라이브러리, json 라이브러리 파싱. 일반적인 개발 방식에 비해 유리.

리플릿

• 온라인 개발 환경
• https://repl.it/languages/python3

파이썬 구문을 입력하고 바로 실행할 수 있음(별도의 회원가입이나 로그인x)

파이썬 튜터

• http://pythontutor.com/visualize.html
• 상세하게 알려줌
• 처음 파이썬 시작할 때 좋음

파이참(PyCharm)

• 대규모 프로젝트에서도 많이 사용
• 오프라인 개발 환경
• https://www.jetbrains.com/pycharm/download/
• 디버깅/소스 코드를 로컬 컴퓨터에서 관리
• 온라인 코테에서는 소스코드를 단 하나의 파일로 제출
• 굳이 이용x

Dev C++

• C언어, C++
• 오프라인 개발 환경

자신만의 소스코드 관리하기

• 알고리즘 코딩 테스트를 준비하는 과정에서 자신만의 소스코드를 관리하는 습관을 들이면 좋습니다.
• 자신이 자주 사용하는 알고리즘 코드를 라이브러리화 하면 좋습니다.
• 팀 노트 예시) https://github/com/ndb796/Python-Competitive-Programming-Team-Notes

- 팀 노트란?

자신만의 알고리즘 코드를 말함
예시 사이트 : https://koosaga.com/298

알고리즘 대회나 팀프로젝트를 위해 필요한
온라인 코딩 테스트. 더 빠르게 소스 코드 작성하게 도와줌

IT 기업 코테 최신 출제 경향

• 대부분의 대기업에서 시행됨(삼전, 카카오, 라인)
• 2~5시간동안 여러 개의 알고리즘 문제
• 가장 출제 빈도가 높은 유형

  • 그리디 (쉬운 난이도)

  • 구현

  • DFS/BFS 를 활용한 탐색
    
    

  • 삼성전자: 기출문제 반복 출제 유형 잘 안 바뀌었음 -> 커트라인 높음

  • 카카오 : 다양한 유형, 카카오기술블로그에 이전 출제 문제에 대한 자세한 설명이 있음 예) 2024 카카오 겨울 인턴십 코딩테스트 문제해설 절반 이상 맞추기. 1차-2차. 특정한 서버 api 이용, 필요한 데이터 받아오기, 본인 프로그램으로 적절히 처리, 다시 서버로 어떠한 결과 보내기, 이전부터 다양한 유형 출제, 특히 문자열을 이용한 문제 많이 출제, 파이썬-문자열 처리 관련 구현.

  • 라인 : 다양한 유형

    ->파이썬으로 연습하는 것이 카카오에 유리할 것