GW LABS

코딩 인터뷰 문제를 풀면서 테스트 케이스는 통과해도, 시간 초과로 통과하지 못해 좌절해본 경험이 있는가? 어떻게든 실행시간을 줄여보려고 코드를 튜닝하지만 제한된 시간의 압박과 초조함이 코드를 더 엉망으로 만든다. 코드를 쓰기 전에 내 알고리즘의 성능을 대략적으로 판단할 수 있다면 이런 불상사를 막을 수 있을 것이다. 이번 포스팅에서는 시간 복잡도를 빠르게 판단할 수 있는 방법을 정리한다. 순서대로 내 알고리즘에 적용해보자. 1. 반복문 가장 먼저 봐야할 부분은 반복문이다. 반복문이 몇 번 중첩되어 있는지부터 확인해보자. 중첩되어 있지 않은 반복문은 심플하게 N회를 순회하니까 O(N)이라고 판단할 수 있을 것이다. N번을 반복하는 반복문이 한 번 중첩되어 있다면 N * N회, O(N^2)이라고 판단할 수 ..

신입 개발자로 취업해서 2년차가 되었다. 아직 실력이 많이 부족하다고 느끼고, 회사 업무 이외에도 공부와 사이드 프로젝트를 하기로 마음먹었는데 실천이 목표한 것만큼 이루어진 것 같진 않다. 언제나 계획은 거창하고 실천력, 체력은 저하되는 느낌이다. 벌써 1월 중순을 지나고 있는 이 시점에, 늦었지만 회고와 생각의 정리를 통해 목표를 명확히 하는 것이 필요하다고 느꼈다. 적어가보자. 1. 회사 업무에서의 성과 - 자신의 주업무와 유관부서의 프로세스 파악 - PHP 웹 개발 다수 - Java 백 프로세스 유지보수 - CentOS Docker 인프라 구성 - Redis 인프라 구성 - RSS 데이터 제공 및 고객 대응 경험 2. 스터디 성과 - 데이콘 부동산 가격 예측 61위 - 19. 01. 13 일 기준 ..