Python 9

99클럽 코테 스터디 2일차 TIL + DP

https://www.acmicpc.net/problem/14495import sysinput = sys.stdin.readlinen = int(input())fibo = {}fibo[1] = 1fibo[2] = 1fibo[3] = 1for i in range(4, n+1): fibo[i] = fibo[i-1] + fibo[i-3]print(fibo[n]) n이 116 이하 자연수로 시간 초과는 나지 않았다.딕셔너리 자료구조를 이용해 풀이를 하였고 입력 받은 n까지의 수를 미리 구한 후 값을 출력했다.리스트를 사용하지 않으니 인덱스 에러가 날 확률도 적어지지 않았나.... 라는 생각이 든다....

Algorithm/Problems 2025.04.01

99클럽 코테 스터디 1일차 TIL + 소수

https://www.acmicpc.net/problem/1929 import sysinput = sys.stdin.readlinem, n = map(int, input().split())for i in range(m, n+1): if i == 1: continue for j in range(2, int(i**0.5)+1): if i % j == 0 and i != j: break else: print(i) 소수는 1보다 큰 자연수 중 1과 자기자신만 약수로 가지는 수다. (자기자신만 나누어 떨어짐)입력 받은 m부터 n까지 나누어 떨어지는 수가 있는지 확인한다.제곱근까지 계산하지 않으면 시간 초과 가 발생한다.제곱근 이후로는 앞에 ..

Algorithm/Problems 2025.03.31

[프로그래머스] 위장 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import combinations def solution(clothes): cb = [] tmp = [] for i in range(len(clothes)): tmp.append(clothes[i][1]) for i in range(len(set(tmp))): cb.append(list(combinations(tmp,i))) if len(set(tmp)) == 1: r..

Algorithm/Problems 2022.11.02

[프로그래머스] 전화번호 목록 Python

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 짠 코드 😥 def solution(phone_book): answer = True sorted(phone_book) for i in range(len(phone_book)): for j in range(1, len(phone_book)): if len(phone_book[i]) < len(phone_book[j]): if phone_book[i] in phone_book[j][:len(ph..

Algorithm/Problems 2022.10.28

[프로그래머스] 폰켓몬 python

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import numpy as np def solution(nums): num = np.unique(nums) if (len(nums)/2) len(num): answer = len(num) return answer 엉망진창 내가 짠 코드😥 numpy 모듈 중 unique() 함수를 사용하여 주어진 배열에서 고유값만 리턴해주었다. 이때, 내가 데려갈 수 있는 폰켓몬 수가 더 크다면 고유값의 수를 리턴..

Algorithm/Problems 2022.10.26

[프로그래머스] 완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(participant, completion): answer='' for idx, p in enumerate(participant): if p in completion: continue else: answer = participant[idx] return answer 아무생각 없이 짠 내 코드😥 이름이 같은 사람이 여러명 있고 그 중 한사람만 완주하는 경우에는 이 코드가 적용..

Algorithm/Problems 2022.10.26

코드업(CodeUp) 파이썬(Python) 기초 100제(#6001~#6020)

#6001 print("Hello") #6002 (문장 사이 공백) print("Hello Wolrd") print("Hello","World") #6003 (개행) print("Hello") print("World") #6004 (작은 따옴표(') 출력) print("'"+"Hello"+"'") #6005 (큰 따옴표(") 출력) print('"'+"Hello World"+'"') #6006 (특수문자 출력) print("\"!@#$%^&*()\'") #6007 print("\"C:\\Download\\\'hello\'.py\"") #6008 print("print(\"Hello\\nWorld\")") #6009 input()을 사용하면 키보드로 입력한 값을 가져온다. a = input() print(..

Language/Python 2021.09.27

모듈 - 네임스페이스

main.py def circle(r): return 3.14 * r * r from mod import circle circle(3) mod.py def circle(r): return 2 * 3.14 * r main.py 실행결과는 mod.py에 있는 circle함수가 호출되어 r이 3인 원의 둘레를 나타낸다. 이는 한 파일에서 여러 번 정의된 함수를 호출하면 가장 나중에 정의된 함수가 호출되기 때문에 mod.py의 circle(r) 함수가 호출되기 때문이다. main.py def circle(r): return 3.14 * r * r import mod circle(3) mod.py def circle(r): return 2 * 3.14 * r main.py를 실행한 결과는 반지름이 3인 원의 넓이..

Language/Python 2021.07.23