코딩테스트

오랜만에 블로그 글이네요!싸피에 들어오고 약 1.5개월 정도 지났습니다.최근엔 프로젝트보다는 실력 기복이 심한 알고리즘을 안정적으로 잘하기 위해서 알고리즘을 집중해서 공부하고 있어서 글을 자주 작성하지 못했습니다.그래도 최근에 어느정도 성과가 있어서 정리할 겸 글을 오랜만에 적습니다 :>  싸피를 시작하고 약 1.5개월 동안 스타트캠프, 자바, Js에 대한 학습과 평가시험 그리고 1번의 관통 프로젝트를 경험했습니다. 현재는 싸피에서 알고리즘 수업을 듣고, 매일 문제 풀고 발표하는 과정을 하고 있습니다. 또한 입과할 때 코딩테스트를 좋은 성적으로 들어와, 입과생들 중에서 선발되어 삼성 B형 취득을 위한 특강을 알고리즘 업계에서 유명한 '류호석' 강사님께 배우고 있습니다. 추가로 코딩테스트 스터디를 싸피 동..

기존에는 PS를 Python으로 준비하다가 유레카 과정을 통해서 자바를 다시 학습하면서 코딩테스트를 준비하고 있습니다.Java의 클래스에는 이미 Stack이 있는데 굳이 ArrayDeque를 사용하는 경우가 많고, 실제로 Java 진영에서도 권장하는 방법입니다.그 이유가 궁금해서 고찰해 본 내용을 정리했습니다.배경 지식해당 결론에 대해서 바로 설명하기 전에, 혹시 모를 수 있는 부분들에 대해 간략히 설명하고 가겠다. 스택(Stack)이란, LIFO(Last In First Out) 구조로 되어있는 자료구조를 의미한다. 이를 구현하기 위해서 Java 언어에서는 보통 Stack과 ArrayDeque 클래스를 통해서 구현하곤 하는데왜 Stack을 구현한 Stack 클래스가 있는데도 ArrayDeque를 통해서..

원래 회고를 1년 주기로 작성하려 했는데, 상반기만 해도 많은 일들을 해서 올해는 반년 단위로 회고를 하려고 합니다.과장하는 게 아니라, 정말 하루도 최선을 다하지 않은 날이 없는 것 같습니다.남은 하반기에도 달리기 위해서 상반기를 정리하는 시간을 갖도록 하겠습니다.글을 보시다가 주황/파란색으로 표시된 부분은 링크가 포함되어 있는 부분입니다.해당 부분이 궁금하시다면 한 번 들어가 보시기 바랍니다. 작년 회고 글을 작성할 때만 해도 작년 글의 서두에 작성한 것과 같이 개발 관점에서 작성할만한 게 별로 없었다고 했었는데그 이후로 정말 하루도 쉬지 않고 열심히 산 결과, 한 학기만에 많은 성과가 있었다. 작년 회고글의 마지막과 같이올해의 첫 번째 목표는 소프트웨어학과 복수전공 / 항공정비전공을 4점대 이상 학..

결과적으로는 사정상 다른 부트캠프를 갔지만, 최소한의 시간을 들여 싸피 자소서와 코딩테스트에 합격하였습니다.이 과정을 공유하면 도움이 될 분들이 계실 것 같아서 글을 작성합니다.지원 과정SSAFY의 지원 과정은자소서 기반 서류 평가 + 코딩테스트대면 인터뷰로 이루어져 있다. 난 코딩테스트까지만 합격하고 이후 과정은 면접 포기를 했기 때문에자소서와 코딩테스트 관련해서만 작성하다. 자소서사실 10기 때도 연습해 볼 겸 당시에는 복수전공을 하지 않아서 비전공자 전형으로 서류를 지원한 적이 있다.비전공자 + 개발에 대한 경험이 없었을 당시에는 어떻게든 관련된 경험을 엮어서 싸피가 원하는 인재상에 맞추려고 노력하면서 작성하고 오픈 카톡방에 들어가 선배 기수들에게 피드백도 여러 번 받았다. 하지만 이번에는 복수전공..

올해 목표인 메이저 부트캠프 & 취업 중에서 가장 이른 시기에 진행된 소프트웨어 마에스트로 지원 관련해서 후기를 작성하려고 합니다. 자소서 & 코딩테스트 관련해서 좋은 팁이 있습니다. 지원 SW 마에스트로 과정은 자소서 기반 서류 평가 1차 코테 2차 코테 대면 면접 이렇게 세 과정으로 이루어져 있습니다. 자소서 이전 기수와는 다르게 15기는 2개의 자소서 문항만 작성하면 됐습니다. 저는 SW마에스트로가 원하는 인재상을 파악하기 위해서 홈페이지의 모든 내용과 채용 설명회, 과거에 합격하신 분들의 후기를 참고하였습니다. 이후 각각의 글들에 대해 글을 쭉 작성하고 (처음엔 2500자 이상) 이후에 주변 사람들과 GPT4의 도움으로 내용을 첨삭하였습니다. 대략적인 내용은 아래와 같습니다. 1. [자기소개] S..

문제: https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 조건 2 ≤ N, M ≤ 100 1 ≤ R ≤ 1,000 N, M은 짝수 1 ≤ Aij ≤ 108 입력 첫째 줄에 배열의 크기가 N, M과 수행해야 하는 연산 R 입력 둘째 줄부터 2차원 배열 값 입력 마지막 줄은 수행해야하는 연산 입력 (공백으로 구분되어 있고, 순서대로 적용) 출력 입력으로 주어진 배열에 R개의..