분류 전체보기

·Algorithm/백준
세탁소 사장 동혁https://www.acmicpc.net/problem/2720 문제코드T = int(input()) # 케이스의 수를 입력 받습니다.results = [] # 결과를 저장할 리스트를 초기화합니다.for _ in range(T): exchange = int(input()) # 각 케이스별 교환할 금액을 입력 받습니다. Quarter, Dime, Nickel, Penny = 0, 0, 0, 0 while exchange > 0: if exchange >= 25: # 25 센트 이상 남았다면 Quarter += exchange // 25 exchange %= 25 elif exchange >= 10: ..
·Algorithm
1. 리스트삽입, 추가1. 리스트 맨 뒤에 삽입: 리스트명.append()# 리스트 생성L = [1, 2, 3]# 맨 뒤에 4 삽입L.append(4)print(L)## 결과# [1, 2, 3, 4]2. 삽입: insert(삽입할 위치 인덱스, 삽입할 값)# 리스트에 5를 1번 인덱스에 삽입L.insert(1, 5)print(L)## 결과# [1, 5, 2, 3, 4]3. 리스트 복사: 리스트명.copy()# 리스트 복사L_copy = L.copy()print(L_copy)## 결과# [1, 5, 2, 3, 4] 제거1. 특정 값 하나 제거: 리스트명.remove(특정값)# 5 제거L.remove(5)print(L)## 결과# [1, 2, 3, 4]2. 리스트의 맨 마지막 값 제거: 리스트명.pop()#..
의상https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 코드해시 딕셔너리 구조를 활용한 풀이key, value 부여최종적인 조합의 수는 안입는 경우까지 포함하여 종류의 개수를 곱하고 최종 값에서 -1def solution(clothes): answer = 1 dic = {} for i in range(len(clothes)): value, key = clothes[i][0], clothes[i][1] if..
전화번호 목록https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드sort()를 활용한 간단한 풀이loop를 돌면서 뒤 번호와 동일한 길이만큼 비교def solution(phone_book): phone_book.sort() for i in range(len(phone_book)-1): if phone_book[i] == phone_book[i+1][:len(phone_book[i])]: return F..
·Algorithm
해시(Hash)해시(Hash)는 Key와 Value를 매핑해서 데이터를 저장하는 자료구조입니다. 파이썬에서는 딕셔너리 자료형이 해시 테이블과 같은 구조입니다.  해시를 사용하는 경우1. 데이터 검색해시 테이블을 사용하면 데이터를 O(1) 시간 복잡도로 빠르게 검색할 수 있습니다. 2. 데이터베이스 인덱싱데이터베이스에서도 해시를 이용해 레코드를 빠르게 찾을 수 있는 인덱스를 생성합니다. 3. 중복 검사해시 값을 이용해 값이 중복되었는지 빠르게 확인할 수 있습니다. Python에서는 Collections 모듈의 Counter를 사용해 계산할 수 있습니다.  Dictionary(Dict) 사용법1. Dictionary 생성{}를 사용하거나 dict 함수를 사용하면 dictionary를 생성할 수 있습니다. d..
potato_pizza
'분류 전체보기' 카테고리의 글 목록 (7 Page)