소프트웨어에 대한 모든 것

숫자의 표현 https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 문제) Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수..

328. Odd Even Linked List https://leetcode.com/problems/odd-even-linked-list/ Odd Even Linked List - 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) # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next..

146. LRU Cache https://leetcode.com/problems/lru-cache/ LRU Cache - 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) dict() dict() 자료 구조를 이용해서 쉽게 풀 수 있습니다. 참고적으로, python 3.7 이상 부터의 dict는 데이터의 삽입 순서를 보장합니다. Ordered dictionaries are just like regular dictionaries but have so..

파이썬의 사전 자료구조에서 첫번째 키를 가져오고 싶은 경우가 있습니다. 어떤 방법이 있을까요? 방법1) keys() 함수 dict.keys() 함수를 사용해서 iterable한 키를 얻고 리스트로 변환한 다음 0 index를 가져오는 방법이 있습니다. d = {} for i in range(1000000): d[i] = i first_key = list(d.keys())[0] print(f'첫번째 key : {first_key}') 출력 첫번째 key : 0 방법2) iter() 함수 iter() 함수를 이용해서 iterable한 dictionary items를 얻은 다음 next() 함수로 첫번째 키를 획득합니다. d = {} for i in range(1000000): d[i] = i first_ke..

메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제) 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함..

영어 끝말잇기 https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문제) 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하..

상태 패턴 정의 상태 패턴은 개체의 모든 가능한 상태에 대해 새 클래스를 만들고 모든 상태별 동작을 이러한 클래스로 추출하는 것 각 상태의 모든 행동을 한 클래스에 집어 넣어서 행동을 국지화 시킴 스테이트 패턴을 이용하면 객체의 내부 상태가 바뀜에 따라서 객체의 행동을 바꿀 수 있습니다. 마치 객체의 클래스가 바뀌는 것과 같은 결과를 얻을 수 있습니다. - by Head First Design Patterns 상태 패턴 장점 각 상태의 행동을 별개의 클래스로 국지화해서 코드 수정이 용이 State에 따라서 분기하는 if 선언문 제거 각 상태 변경에 대해서 닫혀 있도록 하고 새로운 상태 클래스 추가하는 확장에 대해 열려 있음 상태 패턴 클래스 다이어그램 상태 패턴 활용 AudioPlayer를 예시로 사용합..

빌더 패턴 정의 복잡한 객체 생성을 표현으로부터 분리 매개 변수가 많거나 선택적 매개변수를 써야할 상황이 많을 경우 이를 해결할 방법으로 주로 쓰이는 생성 패턴 방식 빌더 패턴을 이용하면: 불필요한 생성자를 만들지 않고 객체를 생성합니다. 데이터의 순서에 상관없이 객체를 생성합니다. 사용자가 봤을 때 객체의 생성을 명시적으로 이해할 수 있습니다. 빌더 패턴 필요성 여기 링크에 빌더 패턴이 왜 필요한지 설명이 잘 되어 있습니다. Problem 발생 House 객체를 생성하는 방법에 대해서 고민해봅시다. 위의 그림 처럼 단순한 집도 있고, 차고지가 있는 집, 예쁜 조각상이 있는 집, 풀장이 있는 집, 수목이 화려한 집 등등등.. 아주 많은 조건을 가진 집들이 있을 것입니다. 이런 모든 조건들으 고려한 Hou..