본문 바로가기

전체 글

(74)
(Python 3) 백준 알고리즘 2231 분해합 문제 2231 분해합 문제어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 예제 입력 1216cs 예제 출력 1198cs 코드def sum_num(i, ..
딕셔너리 value값을 기준으로 정렬하기 딕셔너리 value값을 기준으로 오름차순 정렬 x[0]은 key값, x[1]은 value값을 기준으로 정렬 1234dictlist = {'a':2, 'g':5, 'i':4, 's':3, 'z':1} sorted_dict = sorted(dictlist.items(), key=lambda x : x[1])sorted_dictColored by Color Scriptercs 딕셔너리 value값을 기준으로 역순 정렬 value값을 기준으로 reverse = True를 사용해 역순으로 정렬 1234dictlist = {'a':2, 'g':5, 'i':4, 's':3, 'z':1} sorted_dict = sorted(dictlist.items(), reverse=True, key=lambda x : x[1])..
딕셔너리 다중 조건으로 정렬하기 sorted와 lambda함수를 사용하여 dictionary를 여러 키로 정렬이 가능하다. 12345678910111213dictlist = [ {'height' : 170, 'weight': 60, 'name':'홍길동'}, {'height' : 160, 'weight': 90, 'name':'이몽룡'}, {'height' : 165, 'weight': 55, 'name':'성춘향'}, {'height' : 180, 'weight': 70, 'name':'대조영'}, {'height' : 180, 'weight': 85, 'name':'김개똥'}, {'height' : 165, 'weight': 65, 'name':'아무개'} ] # height 높은 순, weight 낮은 순sorted_dict = ..
(Python 3) 백준 알고리즘 10769 행복한지 슬픈지 문제 10769 행복한지 슬픈지 문제승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나타내는 :-) 와 슬픈 얼굴을 나타내는 :-( 가 있다.혜성이는 승엽이의 이모티콘을 귀여운 척이라고 생각해 매우 싫어하므로, 승엽이의 문자가 오면 전체적인 분위기만 판단해서 알려주는 프로그램을 작성하고 싶다. 입력첫 줄에 최소 1개에서 최대 255개의 문자들이 입력된다. 출력출력은 다음 규칙에 따라 정해진다.어떤 이모티콘도 포함되어 있지 않으면, none 을 출력한다.행복한 이모티콘과 슬픈 이모티콘의 수가 동일하게 포함되어 있으면, unsure 를 출력한다.행복한 이모티콘이 슬픈 이모티콘보..
(Python 3) 백준 알고리즘 1296 데이트 문제 1296 데이트 문제오민식은 자기가 좋아하는 여자 N명 중에 한 명과 함께 데이트하러 나가고 싶어한다.하지만 N명 모두를 사랑하는 오민식에게는 한 명을 선택하고 나머지 여자를 버리는 것은 슬픈 결정이기 때문에 누구를 선택해야 할지 고민에 빠졌다.마침 오민식은 사랑계산기를 얻었다. 사랑계산기는 두 사람의 이름을 이용해서 두 사람이 성공할 확률을 계산해 준다. 사랑계산기는 다음과 같이 작동한다.L = 두 사람 이름에서 등장하는 L의 개수O = 두 사람 이름에서 등장하는 O의 개수V = 두 사람 이름에서 등장하는 V의 개수E = 두 사람 이름에서 등장하는 E의 개수위의 개수를 모두 계산 한 후에 확률 계산은 다음과 같이 한다.((L+O)*(L+V)*(L+E)*(O+V)*(O+E)*(V+E)) mod 10..
관계(Relationship) & 식별자(Identifiers) 관계(Relationship) 관계 인스턴스 사이의 논리적인 연관성으로서 존재 또는 행위로서 서로에게 연관성이 부여된 상태 페어링(Paring) 엔티티 안에 인스턴스가 개별적으로 관계를 가지는 것 관계의 표기법관계명 : 관계의 이름관계차수 : 1:1, 1:M, M:N관계선택사양 : 필수관계, 선택관계 식별자(Identifiers) 식별자 엔티티내에서 인스턴스들을 구분할 수 있는 구분자 식별자의 특징유일성 : 주식별자에 의해 엔티티내에 모든 인스턴스들이 유일하게 구분최소성 : 주식별자를 구성하는 속성의 수는 유일성을 만족하는 최소의 수불변성 : 지정된 주식별자의 값은 자주 변하지 않는 것존재성 : 주식별자가 지정이 되면 반드시 값이 들어와야함식별자의 분류대표성 여부주식별자 : 엔티티 내에서 각 어커런스를 ..
엔티티(Entity) & 속성(Attribute) 엔티티(Entity) 엔티티 업무에 필요하고 유용한 정보를 저장하고 관리하기 위한 집합적인 것(Thing) 인스턴스엔티티의 하나의 값에 해당함 엔티티의 특징반드시 해당 업무에서 필요하고 관리하고자 하는 정보유일한 식별자에 의해 식별이 가능두 개 이상의 인스턴스의 집합업무 프로세스에 의해 이용되어야 함반드시 속성이 있어야 함다른 엔티티와 최소 한 개 이상의 관계가 있어야 함 엔티티의 분류 유무형에 따른 분류유형 엔티티 : 물리적인 형태가 있고 안정적이며 지속적으로 활용되는 엔티티 (ex. 사원, 물품, 강사)개념 엔티티 : 물리적인 형태는 존재하지 않고 관리해야 할 개념적 정보로 구분이 되는 엔티티 (ex. 조직, 보험상품)사건 엔티티 : 업무를 수행함에 따라 발생되는 엔티티 (ex. 주문, 부서, 고객)..
모델링의 이해 모델링의 이해 모델링의 특징 추상화, 단순화, 명확화 데이터 모델링데이터를 시스템 구축 방법론에 의해 분석하고 설계하여 정보시스템을 구축하는 과정 데이터 모델리의 중요성파급효과(Leverage) -> 데이터 구조에 따른 영향력간결한 표현(Conciseness) -> 정보 요구사항이 정확하고 간결하게 표현데이터 품질(Data Quality) -> 데이터의 정확성과 활용성 (중복 데이터 존재, 유연성/일관성 부족)데이터 모델링의 유의점중복(Duplication) -> 여러 장소에 같은 정보를 저장하는 잘못하지 않기비유연성(Inflexibility) -> 사소한 업무변화에도 데이터 모델이 수시로 변경되면 안됨비일관성(Inconsistency) -> 데이터와 데이터간 상호 연관 관계에 대한 명확한 정의가 필요데..

반응형