알고리즘/프로그래머스23 [프로그래머스] 징검다리 문제https://school.programmers.co.kr/learn/courses/30/lessons/43236# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이전에 풀었던 '징검다리 건너기' 문제와는 비슷하면서도 살짝 다른 문제이다. 주요 아이디어1. 목표값인 "각 지점 사이 거리의 최소값 중에서 가장 큰 값" 을 이분탐색 대상으로 가진다.이게 말이 조금 헷갈리는데,n개 이하의 바위를 파괴하는 모든 경우의 수에서max (min(x1, x2 파괴 시), min(x2, x3 파괴 시) ...) 를 의미한다.그럼 모든 n개의 돌을 파괴해서 최소값 비교하면 안되나??당연히 이분탐색 문제기때문에 시.. 2025. 1. 22. [프로그래머스] 무지의 먹방 라이브 문제https://school.programmers.co.kr/learn/courses/30/lessons/428911번 음식부터 오름차순으로 1초씩 음식을 먹음K초 후 몇 번 음식을 먹고 있는가?더 섭취할 음식이 없다면 -1 반환하기 주요 아이디어{음식번호 : 소요시간} 딕셔너리 형태로 저장오름차순으로 돌려가며 하나씩 빼주고, K초 후를 계산해준다 코드 구현 (Python 3)def solution(food_times, k): answer = 0 # dict 추가 food_dict = {} for idx, time in enumerate(food_times): food_dict[idx] = time idx = 0 # k번 반복 wh.. 2024. 6. 25. [프로그래머스] 요격 시스템 문제https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 주요 아이디어이전에 풀었던 "단속 카메라" 문제와 동일한 로직으로 풀 수 있다개구간 끝 (e) 을 기준으로 정렬각각의 미사일 구간을 탐색하며, 구간 요격이 가능한지 판단하고 안될 경우 미사일 한 대씩 추가 코드 구현 (Python 3)더보기 def solution(targets): answer = 0 targets.sort(key = lambda x: x[1]) mi.. 2024. 6. 25. [프로그래머스] 단속 카메라 문제https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 주요 아이디어유형만 알아두면 정말 쉬운 문제!비슷한 문제로 프로그래머스 요격 시스템이 있다[진입 시점, 진출 시점]을 입력 받고, 모든 차량이 한 번씩 단속카메라를 만나도록 할 때 최소 몇 대를 설치해야 할까?자동차가 도로에서 사라지는, 진출 시점을 기준으로 정렬카메라를 한 대씩 추가하면서 현재까지 설치된 단속 카메라의 범위를 갱신해주기 코드 구현 (Python 3)더보기 def solutio.. 2024. 6. 25. [LeetCode] Add Two numbers 문제https://leetcode.com/problems/add-two-numbers/description/leetcode 사이트의 문제는 처음 풀어본다! 신기...백준은 자유형식, 프로그래머스는 함수 형태로 초기 포맷이 주어진다면, 여기에서는 class 형태로 기본 포맷이 주어진다는 게 가장 특이한 점인듯 주요 아이디어문제가 영어지만(...) 풀이 과정 자체는 굉장히 간단한 편!음수가 아닌 수만 담겨있는 2개의 linked list를 입력 받고둘을 합한 수가 담긴 linked list 반환하기 코드 구현 (Python 3)더보기 # Definition for singly-linked list.class ListNode: def __init__(self, val=0, next=None): .. 2024. 6. 25. [프로그래머스] 문자열 압축 문제https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 주요 아이디어몇 개 단위로 압축할 지 순회하기제일 앞부터 정해진 길이만큼 잘라야 함 코드 구현 (Python 3)더보기 def solution(s): # 맨 처음에는 문자열 원래 길이 (압축 안됐을 때) answer = len(s) # 1~n-1 길이로 자르기 for length in range(1, len(s)): comp_str = '' .. 2024. 6. 25. 이전 1 2 3 4 다음
