KassyLog

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,0..

사실 시간 복잡도에 대해서 설명을 찾아봐도 이해 하기엔 살짝 어렵다고 느낀다. 어렵당.. 난 아래의 알고리즘 문제를 풀다가 시간복잡도와 이진 탐색에 대해서 처음 접해본 사례인데, 따라서 내가 이해한 부분까지만 작성하고 그 이후는 참고한 블로그나 자료를 첨부하도록 하겠다. 시간 복잡도는 알고리즘을 처리하는 데 얼마의 시간이 걸리는지 알려준다. 이런 알고리즘의 시간 복잡도는 주로 빅-오 표기법을 사용하여 나타낸다. Big-O(빅-오)란 알고리즘의 성능을 수학적으로 표현해주는 표기법이다. 이를 통해 알고리즘의 시간과 공간 복잡도를 표현할 수 있다. 빅오 표기법은 알고리즘을 처리하는 실제 시간을 표시하는 것이 아니다. 빅오 표기법은 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하기 위해 사용한다. 위 ..

알고리즘 문제를 풀다보니 문제 해결에 어려움을 겪었던 문제가 있어서 따로 정리해보려한다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 출력 예시 arr return [4,3,2,1] [4,3,2] [10] [-1] before 아래의 코드는 테스트 코드는 통..