어떠한 값이 저장되는 위치를 어떤 규칙으로 정할 수 있다면 굳이 탐색을 할 필요 없이 바로 데이터를 찾아낼 수 있을 겁니다. 이런 생각을 바탕으로 만든 자료구조가 해시(Hash)입니다.
Read More[코딩 테스트 합격자 되기] 스택 – 2. 몸풀기 문제
스택 개념을 이해하고, 이를 바탕으로 스택의 ADT를 작성하고 구현할 수 있습니다. 스택을 활용해 주어진 문제를 풀 수 있습니다. 지금까지 배운 내용을 활용해서 문제 2개를 풀어보겠습니다. 여기서는 왜 스택을 사용하는지, 스택을 어떤 식으로 활용하는지에 집중하며 학습하기 바랍니다.
Read More[코딩 테스트 합격자 되기] 스택 – 1. 스택의 개념과 정의
스택 개념을 이해하고, 이를 바탕으로 스택의 ADT를 작성하고 구현할 수 있습니다. 스택을 활용해 주어진 문제를 풀 수 있습니다. 스택(Stack) 어원은 ‘쌓는다’입니다. 스택은 어원에서 짐작할 수 있듯이 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조입니다.
Read More[요즘 우아한 개발] 메시지 발송 이중화 여정기
2021년에 진행한 SMS 발송 외부 시스템 이중화 프로젝트 이야기를 하려고 합니다. 어떤 이유로 이중화를 하게 되었고 스프링클라우드 Config를 이용해 어떻게 배포 없이 트래픽을 전환할 수 있었는지에 대한 여정이기도 합니다.
Read More[코딩 테스트 합격자 되기] 알고리즘 효율 분석 – 2. 시간 복잡도 계산해보기
프로그램의 성능은 가장 중요한 요소입니다. 그러면 프로그램의 성능은 어떻게 측정할까요? 이 책에서는 시간 복잡도라는 개념을 기준으로 프로그램의 성능을 분석합니다.
Read More[코딩 테스트 합격자 되기] 알고리즘 효율 분석 – 1. 시간 복잡도란?
프로그램의 성능은 가장 중요한 요소입니다. 그러면 프로그램의 성능은 어떻게 측정할까요? 이 책에서는 시간 복잡도라는 개념을 기준으로 프로그램의 성능을 분석합니다.
Read More[요즘 우아한 개발] 우아한 장애 대응
많은 서비스 회사가 장애에 민감하게 반응합니다. 장애로 인해 금전적 손해가 발생하기 때문이기도 하지만 그보다 더 큰 이유는 장애로 인한 고객 불편이 장기적으로 서비스의 신뢰를 하락시킬 수 있기 때문입니다.
Read More[코딩 테스트 합격자 되기] 취준생을 위한 코테 준비 요약 (언어 선택, 문제 분석, 의사 코드 설계)
코딩 테스트를 효율적으로 준비하는 과정을 알아보겠습니다. 다음 과정을 잘 준비한다면 테스트에서 충분히 좋은 결과를 얻을 수 있을 겁니다.
Read More[요즘 우아한 개발] 공통시스템개발팀의 코드 리뷰 문화 개선 이야기
코드 리뷰 문화를 정착시키려면 팀원 모두가 함께 노력이 필요합니다. 리뷰이는 리뷰를 기다리고 리뷰어는 수많은 MR을 확인하느라 고통받죠. 우아한형제들은 코드 리뷰 문화를 개선하기 위해 어떤 노력을 했을까요?
Read More[코딩 테스트 합격자 되기] 그래프 최단 경로 구하기 ❷ – 벨만-포드 알고리즘
최단 경로를 구하는 대표적인 알고리즘인 다익스트라 알고리즘, 벨만-포드 알고리즘을 차례로 알아보겠습니다.
Read More