코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 해결 과정 모든 원소가 K 이상이 되도록 처리하는데, 처리하는 최소 횟수를 구하는 문제 일단, scoville가 정렬되어 있다는 조건이 없다는 것을 확인했다. 처음에는 정렬한 뒤에 최솟값, 최댓값을 해야 하나 생각해서 그렇게 구현했는데 최소 횟수가 안나왔다. 예시 조건 설명을 다시 살펴보니, 최솟값, 그다음 최솟값을 대상으로 계산하면 가장 최소 횟수를 구할 수 있다는 것을 알고는 이렇게 구현해서 풀었다. 추가로, 처음부터 heap을 생각한 것은 아니..
코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 해결 과정 리스트 조작으로 인해 시간 소요 생각보다 많이 됐던 문제. string 으로 주어진 식에 대해서 조작하는 과정이 있는 문제다. 근데 다른 풀이 보니 더 간단하게 푼 풀이가 많은 것 같아서 참고해보자. 생각의 흐름 1. 연산자 뽑기 2. 연산자로 가능한 순열 뽑기 (가짓수는 최대 6개이므로 전부다 계산하는 문제구나) 3. 계산해주는 함수 만들기 (이 부분 좀 더 쉽게 할 수 없을까) 3-1. 이를 위해 연산자, 피연산자로 분리된 리스트 만들기 4. 계..
코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 해결 과정 문제를 이해하고 그대로 풀어나가면 되는 구현 문제. 다만, 다중 for 문을 빠져나가야 하는 코드 작성 시, flag를 통해 해결했는데 indent를 잘못 맞춰서 해매기도 했고, d..
코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 해결 과정 처음에는 효율성 안따지고 곧대로 풀었다가 테스트 케이스 3개만 맞는 문제 발생. ㅋㅋ 역시 전체 다 따지는건 아니었다. Greedy에 포함되어 있는 문제이기도 했으니. 예전에 봤던 Greedy 여기서 어떻게 쓰인다는 건지 감이 안와서 풀이 참고했더니 처음엔 띠용했는데 이해해보니 이해 되는 원리 였다. 해결 과정은 다음과 같다. solution(number, k) number의 처음부터 for문을 돌면서 stack에 추가한다. 단, 추가하기 전에는 k가 0보다 커야하고 (숫자를 제외할 기회가 남아있어야 하고) stack이 비어있지 않고, stack의 맨 마지막원소가 현재 보고 있는 숫자보다 작으면 stack에서 제외해야 한다. (..
코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 해결 과정 소요 시간 1시간 이상 은근 까다로웠던 문제..? 다시 살펴보기 & 다른 풀이 살펴보기 + 22.02.21 까다로운 문제가 아님. 체육복 개수 넣는 배열 만들자 & 앞에서 부터 풀면 Greedy 하다. 이 두 개만 명확했으면 까다롭지 않음. Greedy의 대표적인 문제. 이 문제를 보고 왼쪽에서 오른쪽으로(혹은 그 반대로) 순차 대로 탐색해도 된다는 것을 인지했어야 Greedy로 풀 수 있는 문제였음. 나의 풀이 def solution(n, lost, ..
