매일공부

#저서 : 이것이 취업을 위한 코딩테스트다 with 파이썬 #기출 : 2018 E 기업 알고리즘 대회 # 문제 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택 수행할 때, N이 1이 될때까지 1번 혹은 2번의 과정을 수행해야하는 쵯솟값 출력 1. N에서 1을 뺀다 2. N을 K로 나눈다 (단, N이 K로 나누어떨어질 때만 선택) # 제한사항 첫 줄 : N(2 단점 : 만약 N이 100억 이상이라면 시간 효율↓ > N이 K의 배수가 되도록 한 번에 빼는 것이 효율적 # 책의 답안 예시 n, k = map(int, input().split()) cnt = 0 while True: target = (n//k) * k #k의 배수 확인 cnt += (n-target) #배수가 될 때까지 한번에 ..

#저서 : 이것이 취업을 위한 코딩테스트다 with 파이썬 #기출 : 2019 국가 교육기관 코딩 테스트 # 문제 룰을 지켜서 가장 높은 숫자카드 뽑기 1. 카드는 n행 x m열 로 놓여있음 2. 먼저 뽑고자 하는 행 선택 3. 그 행에서 가장 낮은 숫자 카드 뽑기 # 제한사항 첫 줄 : 공백을 기준으로 n, m의 개수가 자연수로 주어짐 ( 1

#저서 : 이것이 취업을 위한 코딩테스트다 with 파이썬 #기출 : 2019 국가 교육기관 코딩 테스트 # 문제 주어진 수들을 M번 더하여 가장 큰 수 만들기. # 제한사항 배열의 특정한 인덱스에 해당하는 수가 연속으로 K번 초과하여 더해질 수 없음. 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주 첫째 줄 : N(2 m // k == 나눈 몫 만큼 가장 큰 수 1번이 더해짐 수정 풀이 n, m, k = map(int, input().split()) n_arr = sorted(list(map(int, input().split())), reverse=True) answer = n_arr[0]*(m-m//k)+n_arr[1]*(m//k) print(answer) => 반복문도 좋지만..

그리디(Greedy) - 단순하지만 강력한, 현재 당장 좋은 것만 선택하는 알고리즘 - 대부분의 문제는 그리디 알고리즘을 적용했을 때 '최적의 해'를 찾을 수 없을 가능성 높음 > 정당한지 검토 필수! 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▲ 문제 def solution(n, lost, reserve): student=[1 for _ in range(n)] #전체 학생수 만큼 list 생성 for lost_num in lost: if lost_num in reserve:#도난당했지만 여벌이 있는 학생 제외 reserve.remove(lost_nu..