jc.jang

알고리즘 스터디 1주차 스택 Intro Oct 15, 2019 장지창 안녕하세요. 프로그라피 5기 Django팀 장지창입니다. 오늘은 알고리즘 스터디 1주차에 진행한 스택, 큐에 대해 알아보겠습니다. 저희는 매주 두 개의 자료구조 주제를 선정하여 관련 문제를 풉니다. 그리고 오프라인에서 개념 강의를 제공하는 방식으로 스터디가 진행되고 있습니다. 지금부터 아래에서 언급하는 내용은 제가 알고리즘 스터디를 준비하면서 스택, 큐에 대해 알아본 내용입니다. 혹시나 틀린 부분이 있거나 다른 생각이 있으시다면 댓글이나 이메일을 통해 서로 의견을 공유할 수 있으면 좋을 것 같습니다. 개념 설명 먼저, 스택입니다. 스택은 LIFO(Last In First Out) 순서를 따르는 선형 데이터 구조입니다. 스택의 모든 삭제..

주제 행동 문제는 인성을 알기 위해 묻거나 이력서에 적은 내용을 자세히 알고 싶거나 면접자를 편안하게 해 주기 위해 묻는 경우가 있다. 노트 대비 요령 흔히 나오는 문제 프로젝트 1 프로젝트 2 프로젝트 3 가장 도전적이었던 것 실수 혹은 실패담 즐거웠던 것 리더십 팀원과의 갈등 남들과 다르게 행동했던 것 면접 전에 반드시 위의 표를 사용해서 공부하라. 당신의 단점은 무엇인가 진짜 단점을 이야기하라. 너무 오만해지지 마라. 단점을 극복하기 위한 사례도 이야기하라. 면접관에게는 어떤 질문을 해야 하나 순수한 질문 - 회사의 일상에 관한 질문 통찰력을 보여줄 수 있는 질문 - 회사에서 사용하는 특정 기술에 대해 문제 해결한 사례 등, 이 경우 사전 조사 필수 열정을 보여줄 수 있는 질문 - 기술에 대한 열정..

주제 면접을 성공적으로 통과하기 위해서는 한참 전부터 준비해야 한다. 시작이 늦었더라도, 걱정하지 마라. 할 수 있는 만큼 따라잡는 노력을 하라. 그리고 준비하는 데 집중하라. 노트 적절한 경험 쌓기 이력서가 탄탄하지 않으면 면접까지 가기도 힘들고 훌륭한 경험이 없으면 탄탄한 이력서를 만들 수 없다. 지금 학생이라면, 큰 규모의 프로젝트 수업을 들으라. 인턴 자리를 알아보라. 뭔가를 하라. 오픈 소스 프로젝트, 해커톤, 개인 프로젝트 등 현재 직장인이라면, 코딩을 많이 할 수 있는 업무를 하라. 저녁과 주말을 활용하라. '재미 삼아 만들어 본'것이 있는 개발자만큼 면접관에게 깊은 인상을 심어주는 사람도 없다. 회사는 코딩을 할 수 있고 영리한 사람을 원한다. 그런 자질을 보일 수 있으면 면접장에 입장할 ..

주제 면접 과정 노트 보통 면접에서는 다음을 통해 지원자를 평가한다. 분석 능력 코딩 능력 기술적 지식 및 컴퓨터 과학 기본 경험 문화와 얼마나 맞는지 / 의사 소통 능력 특히나 요즘은 사전 과제나 알고리즘 문제 풀기, 혹은 위에서 말한 5가지에 대해 이야기를 나눈다. 그렇다면 왜 알고리즘이나 자료구조 같은 것들을 묻는가? 회사가 직원을 뽑을 때... 부정 오류는 괜찮다.(옳은 것을 거짓이라고 말하는 것) 뛰어난 지원자를 못하는 사람이라고 판단하는 것은 회사 입장에서 괜찮다. 회사는 못하는 사람을 잘한다고 판단하고 실무에 투입하는 것을 더 걱정한다. 문제풀이는 꽤 가치 있는 능력이다. 문제를 잘 푸는 사람은 개발을 잘 할 가능성이 있다. 또는 머리가 똑똑할 가능성이 있다. 기초적인 자료구조와 알고리즘 지..

문제 링크 풀이 answers = [1, 2, 3, 4, 5] # answers = [1, 3, 2, 4, 2] result = [1] # result = [1, 2, 3] def test_simple(): assert solution(answers) == result def solution(answers): abandoner_a = [1, 2, 3, 4, 5] abandoner_b = [2, 1, 2, 3, 2, 4, 2, 5] abandoner_c = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] score = [0, 0, 0] for i in range(len(answers)): if abandoner_a[i%5] == answers[i]: score[0] += 1 if abandoner_..