본문 바로가기

분류 전체보기

[프로그래머스 LV 2] 이모티콘 할인행사 (파이썬/python) 2023. 2. 8. https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 경우의 수를 탐색하는 완전탐색 문제였습니다. 이모티콘당 모든 할인 상황을 중복 순열로 구한 후 모든 상황에 대해 조건을 판단하는 문제였습니다. 중복순열을 구할때 파이썬에서 제공하는 product 를 사용했습니다. # 1. 이모티콘 플러스 가입자 최우선 # 2. 이모티콘 판매액 차우선 from itertools import product sale_list = [10, 20, 30, 40] d..
맥에서 k3s를 이용하여 실습하는 방법 2023. 1. 20. 2022. 01. 20 기준 # multipass 설치 $ brew install --cask multipass # multipass 환경 생성 $ multipass launch --name k3s --mem 4G --disk 40G # multipass 접속 $ multipass shell k3s # k3s 설치 $ curl -sfL https://get.k3s.io | sh - # 권한 부여 $ sudo chmod 777 /etc/rancher/k3s/k3s.yaml
[프로그래머스 LV 2] 개인 정보 수집 유효기간 (파이썬 / python) 2023. 1. 20. https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 연 / 월/ 일/ 시 분 / 초 를 계산하는 문제에서는 서로의 대소를 비교할때 문제에서 주어진 최저의 단위를 사용하는것이 좋습니다. 이 문제에서는 일(day)를 최저의 단위로 보고있기 때문에 모든 날짜에 관한 단위를 일에 맞춰 문제를 풀면 각 날짜의 대소비교를 할때 수월하게 이용할 수 있습니다. def solution(today, terms, privacies): answer = [] term_..
[프로그래머스 LV 3] 징검다리 건너기 (파이썬 / python ) 2022. 10. 18. https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 돌의 점수를 계산할게 아니라 건널 수 있는 사람의 인원수를 이진탐색으로 체크하는 문제 def solution(stones, k): left = 1 right = 200000000 while left = k: right = mid - 1 else: left = mid + 1 return left 효율성 해결 못 한 코드 def solution(stones, k): answer = 0 while Tr..
[ 프로그래머스 LV 2 ] 주차 요금 계산 (파이썬 / python) 2022. 10. 18. https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 조건을 보고 구현하는 단순구현문제 자료구조는 딕셔너리를 선호해서 딕셔너리를 사용했다. import math def solution(fees, records): answer = [] # key : 차 번호, value : 입차 시간 parking_zone = {} # key : 차 번호, value : 누적 주차 시간(분단위) parking_time_dic = {} default_time =..
[프로그래머스 LV 1] 성격 유형 검사하기 (파이썬/python) 2022. 10. 14. https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단순 구현문제 친구기다리다가 하나 품 def solution(survey, choices): answer = '' character_list = ["R", "T", "C", "F", "J", "M", "A", "N"] character_score = { "R": 0, "T": 0, "C": 0, "F": 0, "J": 0, "M": 0, "A": 0, "N": 0, } query_score = ..
[릿코드 721] Accounts Merge (파이썬/python) 2022. 6. 22. https://leetcode.com/problems/accounts-merge/ Accounts Merge - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Map 안에 각 이름별로 메일링 리스트를 만들었다. 만든다음 set 으로 중복을 없애고, 현재 보고있는 메일리스트와 비교대상 리스트를 더해서 다시 set 으로 만들어준다. set 으로 만들어줬을때 길이가 줄어든다면 중복된 이메일이 있다는 뜻이고, 연결된 계정이라는 뜻이다. 2. 출제의도인것 같은 df..
[릿코드 1347] Minimum Number of Steps to Make Two Strings Anagram (파이썬/python) 2022. 6. 15. https://leetcode.com/problems/minimum-number-of-steps-to-make-two-strings-anagram/ Minimum Number of Steps to Make Two Strings Anagram - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 단순히 S 와 T 의 문자열을 비교해서 개수를 세주면 되는 문제 처음에 반복문으로 문제를 풀었는데 시간복잡도 이슈가 있어서 딕셔너리를 사용하여 문제를 풀었다. # 내가 푼 풀..
[릿코드 1] Two Sum (파이썬/python) 2022. 6. 15. https://leetcode.com/problems/two-sum/submissions/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 간단한문제, 두개의 수를 더해서 target 의 숫자가 나오면 그 두 수의 리스트 인덱스를 반환해주면된다. from typing import List class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in ran..

티스토리툴바