손코딩

개발자 특수대학원 진학기 3의 이어지는 내용입니다.특수대학원 면접 준비저는 서강대 특수대학원 소프트웨어공학과만 지원을 했지만 한 곳만 준비하다보니 조금은 더 꼼꼼하게 준비할 필요가 있었습니다. 블로그글과 유튜브 내용들을 참고한 결과 예상 면접 질문의 큰 틀은 다음과 같았습니다. 1. 자기소개2. 지원동기3. 회사 업무와의 연관도, 업무 설명4. 위 3개를 각각 혹은 엮어서5. 왜 특별히 서강대에 지원했는지6. 진학 후 계획7. 직장과 병행 가능한지8. 관심 분야9. 전공 질문(프로그래밍 언어, CS 전반적 질문) 저는 면접을 2주 정도 준비했는데 준비 상태만 보면 2일 정도 준비한 것과 큰 차이가 없었습니다. 면접을 보기 2일전까지는 대부분 전공 질문 관련해서 대비를 했습니다. 그리고 대부분의 후기를 봐..

개발자 특수대학원 진학기 2의 이어지는 내용입니다.본격적으로 특수대학원을 준비하기 시작했습니다.이전 편에서 언급한대로 서강대학교 - 소프트웨어공학 특수대학원을 목표로 준비했습니다. 특수대학원 전형절차특수대학원의 전형 과정은 이렇습니다. [서류-면접-최종합격] 생각보다도 심플합니다. 그리고 대부분의 글에서 서류로 떨어뜨리는 경우가 거의 없다는게 특징입니다. 그 얘기는 면접에서 대부분을 평가한다는 것인데 면접은 길어봐야 20분 정도로 치뤄졌고 20분 안에 지원자를 판별하는게 가능할까? 싶었습니다. 그래서 교수 재량에 따라서 학벌, 스펙 등으로 떨어뜨릴수도 있겠다고 생각했습니다. 그리고 그렇게 되면 저는 탈락하기 쉬운 위치에 있었기 때문에 전략적인 준비가 필요했습니다. 특수대학원 서류 준비일단 제가 준비한 서..

개발자 특수대학원 진학기 1과 이어지는 내용입니다. 특수대학원에 대해 찾아보다 보면 느낄 수 있는건 정보가 많이 없다는 것입니다. 저 또한 이 부분에서 꽤 어려움을 겪었습니다. 그리고 조금 더 생생한 정보를 알고 싶다는 생각이 간절했습니다. 그나마 유용한 정보들은 유튜브, 블로그를 통해 많이 접했었는데 최근에 합격하신분들 중에서 조언을 얻고자 위와 같이 댓글을 남기면서 물어보곤 했습니다. 서성한 라인의 특수대학원을 고려하고 있었기 때문에 해당 대학원들 위주의 글로 찾아보았습니다. 조언을 여쭈면서 오프라인 미팅에 대한 의사도 여쭤봤는데 정말 감사하게도 응해주신 분이 있어서 특수대학원에 관해서 많은 얘기를 들을 수 있었습니다.(처음에는 빅데이터 전공에 좀 더 관심이 있었기에 빅데이터 전공 위주로 찾아봤었습니..

직장인 야간대학원 고민제 이야기를 간단하게 하자면 저는 3년제 산업공학과를 졸업했습니다. 졸업을 할 당시까지만 해도 "어떻게든 되겠지" 마인드가 강했던 것 같습니다. 지금보면 어떻게 이렇게 낙관적으로 바라봤을까 싶을 정도로 학벌이라는 것에 큰 관심이 없었고 졸업하면 알아서 그 다음이 잘 풀릴줄 알았습니다. 그래서인지 취업에 대한 큰 걱정도 없었습니다. 어찌저찌 첫 직장을 구했었고 나름대로 잘 맞는다고 생각하며 지내왔습니다. 지금 생각해보면 딱히 3년제와 같은 대학을 졸업하지 않아도 가능한 일이었습니다. 2년 반정도 일을 해왔을 때쯤 제 개인의 방향성에 대한 고민을 하게 되었습니다. 일을 하면서 큰 발전이 없다고 느꼈기 때문입니다. 그래서 조금 더 발전할 수 있는 일이 무엇이 있을까 찾아보던 중 개발이라는..

질문만 모음트리와 그래프의 차이에 대해서 설명하시오 그래프 탐색 방법에 대해서 설명하시오 Heap이 무엇인지 설명하시오 Heap 자료구조에서 데이터 추출시에 시간복잡도가 어떻게 되는지 설명하시오 본인이 생각하는 가장 효율적인 정렬과 그것의 시간복잡도가 어떻게 되는지 설명하시오 탐욕 알고리즘과 동적 계획법을 각각 설명하시오 Stack과 Queue에 대해서 설명하시오 Stack과 Queue의 실사용 예시 List, Set, Map에 대해서 각각 설명하시오 Array, ArrayList, LinkedList에 대해서 각각 설명하시오 Array를 적용시키면 좋은 데이터는? HashMap과 HashTable에 대해 설명하시오 우선순위 큐에 대해서 설명하시오 BST(Binary Search Tree)와 Binary..

문제를 단순히 풀어가기만 하다가 계속 까먹고 해서 풀려고 하는 문제들이나 풀어온 문제들을 정리하려고 합니다. 좋은 문제들의 선정 기준은 여러 글과 유튜브들, 백준내에서 제출 답변 수 등을 참고했습니다. 문제 난이도는 브론즈~골드5입니다. 브론즈 문제와 실버 난이도 문제 위주이며 본격적인 골드 난이도 문제는 별도 포스팅으로 업데이트할 예정입니다. 혹시 풀이를 원하는 문제가 있다면 댓글로 남겨주시면 감사하겠습니다. 풀 수 있는 선에서 최대한 풀어서 풀이 올려보겠습니다. 풀이는 문제 설명과 그림이 필요한 경우 그림을 포함하여 Python으로 풀이를 제시하고 있습니다.  ▶◀ ①②③④⑤⑥⑦⑧⑨⑩ 추가완료그리디구현DFSBFS완전탐색예정정렬이진탐색DP최단경로(다익스트라, 플로이드와샬)기타 알고리즘(소수, 구간 합,..

백준 2668번 숫자고르기 문제 설명2개의 행으로 이루어진 숫자들이 주어집니다. 1행은 각각 노드이고 이 노드들이 가지고 있는 숫자는 2행에 적혀있습니다. 즉, 각 노드들이 연결된 형태를 이룹니다. 이 중에서 서로 Cycle을 이루는 노드들을 찾는 문제입니다. DFS를 통해 Cycle의 조건을 만족하는 노드들을 찾아나갈 수 있습니다.  백준 2668번 숫자고르기 그림 설명Cycle조건 파악(그림1)Cycle의 조건을 파악하는 것이 가장 먼저입니다. 그림처럼 출발지점으로 다시 돌아오는 경우 Cycle이라고 할 수 있습니다. 2,3,4번은 Cycle을 이루고, 5번은 스스로 Cycle을 이루고 있습니다. 방법1 Cycle에 해당하는 Path를 통으로 등록(그림2)Cycle을 코드에서 어떤식으로 등록할까 고민..

백준 2583번 영역구하기 문제 설명표가 주어지며 직사각형 형태의 좌표가 주어집니다. 해당 좌표를 제외하고 각각의 영역의 넓이를 구하는 문제입니다. 각 영역을 탐색해서 넓이를 구해야 한다는 부분에서 DFS를 떠올릴 수 있지만 가로, 세로의 영역이 좌표처럼 주어진다는 부분과 좌표에서 특정 영역을 제외해야한다는 부분을 어떻게 풀어나갈 지가 중요한 문제라고 볼 수 있습니다. 저의 경우 DFS를 돌 떄 익숙하게 돌기 위해서 표를 뒤집는 방법을 적용했습니다. 백준 2583번 영역구하기 그림 설명그림1 - for문을 더 직관적으로 돌기 위해서 상하반전을 시켜줍니다. 이렇게 하면 평소 자주 도는 for문 형태와 같아집니다.그림2 - for문을 돌 때 좌표 형태가 어떻게 그려지는 확인합니다. 문제에서 주어지는 직사각형..

백준 2667번 단지번호붙이기 문제 설명대표적인 DFS 방식 탐색으로 볼 수 있으며 표 형태에서 DFS로 탐색해나가는 방법으로 풀어나갈 수 있을 것 같습니다.  백준 2667번 단지번호붙이기 그림 설명그림1 - 작은 테스트 케이스로 위와 같다고 구성해봅니다. 행은 i, 열은 j로 돌게됩니다.그림2 - 4방향을 각각 탐색하면서 더 나아갈 곳이 있다면 그만큼 전진시켜줍니다. dx, dy와 같이 배열형태로 나아가는 방향을 표기할 수 있습니다. 기존 i, j에 대해 dx, dy를 각각 더해주면 표에서 다음위치로 전진하는 개념입니다 DFS를 끝마치면 하나의 단지를 찾은 개념이 됩니다. for문을 다 돌고나면 그림 3과 같은 형태로 총 3개의 단지를 찾게됩니다.  백준 2667번 단지번호붙이기 정답 코드(자바)im..

백준 11403번 경로 찾기 자바 문제풀이문제에서 가중치 없는 방향 그래프가 주어집니다. 가중치가 없다. 방향이 있다는 것만 캐치하면 될 것 같습니다.플로이드 와샬로 푸는 방법도 있는 것 같습니다만 아직 해당 알고리즘에 익숙치 않아서 DFS 방식으로 접근했습니다.N 범위는 100까지기 때문에 N2 탐색을 하더라도 시간 문제는 없어보였습니다.   백준 11403번 경로 찾기 그림 풀이위와 같은 형태 즉, arrayList를 선언해서 node를 만들고 각각의 방향 그래프를 탐색해나가는 형태로 풀었습니다. 문제에서 특정 노드가 다른 노드로 향하는 방향이 주어지기 때문에 그걸 참고해서 graph를 만들었고, 각 node들을 돌면서 방문이 가능한 node들을 표시해나갔습니다.진행 순서를 보면 이처럼 볼 수 있습니..