프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개인적으로 좀 어려웠던 문제. 로직을 짜는 사고과정을 더 명확하게 할 필요가 있는 거 같다. 아이디어 기본적으로 큰 수를 만들려면 앞자리가 커야 한다 (8xxx < 9xxx) 그럼 앞자리부터 큰 수를 두려고 생각할 것이다. 앞자리에 큰 수를 어떻게 채울 수 있을까? 문제에서 숫자 한 개를 주고 K개의 수를 제거해서 최대로 만들라고 한다. 탐색 방향은? 앞에서부터 순서대로 탐색한다. 두 수를 비교해 가며 수를 버릴지 말지 결정하면 된다. 예제에 있는 4177252841을 가지고 설명하면, 먼저 4를 리스트에 담..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr heap을 이용하는 문제. 되게 오랜만에 풀어본 유형이라 시간이 걸렸다. 여러 문제를 풀어보며 언제 heap을 쓰는 게 좋은지 연습해야겠다. 아이디어 문제를 해결하려면 scoville리스트에서 계속 가장 작은 값을 찾아서 return 해야 한다. min() 메서드의 시간 복잡도는 O(N)이다. 문제에서 주어진 리스트의 길이 최대가 크기 때문에 좀 더 효율적인 방법을 찾아야 한다. heap을 이용해서 우선순위 큐를 구현하면 시간을 단축할 수 있다. heappop의 시간 복잡도는 O(logN)이다. 전체 코드 i..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리스트의 있는 숫자들을 나열해 가장 큰 수를 만드는 이해는 쉬운 문제. 숫자 나열의 대소관계를 잘 활용하면 해결할 수 있다. 아이디어 일단 수를 최대한 크게 만드는 원리를 알아야 한다. 3, 32, 34를 비교해 보면 34 > 3(33) > 32 순서대로 나열해야 한다. 또 32와 332를 비교하면 332가 32보다 앞에 와야 된다. 34와 343 를 비교해 보면 34가 343보다 앞에 와야 된다. (34343 > 34334) 이걸 풀어서 설명하면 34와 343은 34 -> 34343434... 343 -> ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 난이도는 쉽지만, 익혀두면 좋은 기법들이 많다. 파이썬을 주력으로 쓰는 만큼 리스트 컴프리헨션을 많이 활용해야겠다. 아이디어 participant에 있는 이름을 key, 이름의 중복 개수를 value로 딕셔너리를 만들어준다. 그리고 completion를 순회하며 이름이 나올 때마다 -1 해준다. 문제에서 한 명의 선수만 완주하지 못했다고 했으므로 딕셔너리에서 value의 값이 1인 걸 찾아 return 해주면 된다. 전체 코드 def solution(participant, completion): dic ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n 명의 학생이 있고, 학생들은 고유 번호가 있다. 근데 학생들 중 몇 명은 체육복을 도난당했다. 여벌이 있는 학생은 체육복을 빌려 줄 수 있다. 근데 체육복을 빌려주는 것은 바로 앞번호(i - 1) 또는 뒷번호(i + 1)만 빌려줄 수 있다. 체육복이 있어야 체육 수업을 들을 수 있다고 했을 때, 최대 몇 명까지 들을 수 있을까? 아이디어 학생 번호를 인덱스로 하는 리스트를 1로 초기화해 준다. 그리고 여벌이 있는 학생은 +1, 도난당한 학생은 -1 해준다. 그리고 반복문으로 리스트를 순회하며 도난당한 학생..
프로그래머스 인공지능 데브코스 지원 결심(8/2)4학년 1학기를 마치고 여름방학에 오픽 준비와 졸업 과제를 병행하고 있었는데 코로나에 걸린 덕분에 계획이 틀어졌다. 그래서 계획 수정을 고민하던 중에 인공지능 데브코스가 모집 중이어서, 고민고민 긴 고민 끝에 지원을 결심했다.지원서 작성 (8/2 ~ 8/3)지원서 작성이 3일 자정까지여서 매우 급한 상태였다. 문항은 총 3개였다. 1. 지금까지 프로그래밍 공부 어떻게 했고, 과정에 참여해서는 어떻게 공부할 계획인가(+전공, 학습 수준 물어봄) 내가 했던 알고리즘 공부 + 블로그 작성을 뿌리로 시작해 작성했다. 그리고 마지막에는 나의 전공과 학습 수준을 작성했다. 2. 인공지능 관심 분야 및 진출하고자 하는 이유 + 신청 동기 내가 관심을 가지게 된 이유, ..
