알고리즘/코딩테스트

❆ 문제 시 삭제하겠습니다. 개요 대충 이렇게 풀어봤다.. 네이버 2024 코딩테스트 전형 3.18 까지 서류를 작성해서 제출한 이후 3.22 에 코딩테스트를 보게 되었다. 총 3문제를 2시간동안 풀어야 하고, 따로 해설이나 기출문제는 제공해주지 않는다. ❆ 제가 풀이한 내용을 바탕으로 정리하였습니다. 풀이가 정해가 아닐 수 있습니다. ❆ 자세한 문제 지문은 생략하였습니다. 1번 문제 - 자료구조 + 누적합 우선 누적합으로 각 식물의 상황들을 전체적으로 구현해볼 생각이었으나 누적합 2차원 배열을 만들 경우 시간초과 문제로 택도 없었다. 따라서 자료구조를 사용했다. {식물 num: 해당 식물에게 물을 주는 날짜들} 예를 들면 {1:[1, 3, 6, 19]} 로 식물에게 물을 주는 날짜들을 딕셔너리 형태로 ..

0. 문제 과제 진행하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 빡구현 문제로 뒤에 오는 과제를 확인하는 동시에 남은 시간이 있다면 내가 처리할 수 있는 못 끝낸 과제들을 확인하면 된다. 사실상 못 끝낸 과제들은 '가장 최근에 멈춘 과제'를 먼저 처리하기 때문에 stack 구조로 FILO 구조를 사용하여 구현하면 된다. 2. 문제 풀이 3. 문제 구현 from collections import deque def solution(plans): # 남으면 스택에 넣는다. (뒤에 있을수록 가장 최근에 멈춘 과제) stack = [] an..

문제 일단 프로그래머스는 시간제한이 따로 명시되어 있지 않다. 약 1~10초 정도의 시간 안에 풀면 된다고 암묵적으로 정해져 있다고 한다. 입력 N값이 최대 100만이므로, O(N^2)은 안된다. IDEA (잘못된 생각들..) 일단 for문 두 개로 돌리는 방법은 절대 통하지 않는다. O(N^2) 그래서 뒤에서부터 하나씩 숫자들을 판단해가면서 dictionary에 최소 index를 저장해주고 탐색하는 식으로 가려고 했으나, dictionary에 저장되는 수마저 100만이므로 똑같이 O(N^2)가 되어 이 방법도 불가능하다. IDEA - stack 자료구조 + while문 결국 아이디어를 참고하고 만 문제이다.😓 다음과 같이 하나씩 돌면서 numbers[i]가 '가까운 가장 큰 수'인 것들을 stack에서..

카카오인턴 2022 05 07 후기! 시험은 2시부터 7시까지 5시간동안 진행되었다. 생각보다 5시간 집중하는 게 쉽지 않았다.! 1 1솔 2 1솔 3 ㅠ 4 0.5솔 5 0.5솔 4,5번은 구현은 했지만 효율성에서 몇 개를 통과를 못 했다ㅠㅠ 일단 5번은 뭔가 사람들이 다 잘 풀었을 것 같아서 합격은 장담이 안될 것 같다. 그래도 아직 시간 많으니까 좋은 경험이었다. 문제를 풀어보면서 일단 4번에서 다익스트라 알고리즘이 나온 것 같은데 이 문제를 풀면서 다익스트라에 대한 이해도가 좀 더 높아진 것 같다(heap을 사용할 때 최소힙 최대힙 쓰자고 했던 것들을 막상 구현할 때 좀 생각을 못 한 것 같아서 아쉽다ㅠㅠ) 그리고 공부할 때 가끔 문제를 좀 선별해서 풀다보니까 도형 쪽 공부는 안 해왔던 게 탄로나..