전체 글 169

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

99클럽 코테 스터디 34일차 TIL + 구현

https://school.programmers.co.kr/learn/courses/30/lessons/150370?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(today, terms, privacies): answer = [] d = {} # 약관 dict today = list(map(int, today.split('.'))) # 일 단위로 변환 today = today[0]*12*28 + today[1]*28 + today[2] for t in terms: n,m = t.split() ..

Algorithm/Problems 2024.12.01

99클럽 코테 스터디 33일차 TIL + 구현

https://school.programmers.co.kr/learn/courses/30/lessons/72410?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(new_id): answer = '' # 1단계 new_id = new_id.lower() # 2단계 for word in new_id: if word.isalnum() or word in '-_.': answer += word # 3단계 while '..' in answer: answer = answer.rep..

Algorithm/Problems 2024.11.30

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

https://www.acmicpc.net/problem/2631import sysinput = sys.stdin.readlinen = int(input())lines = []for _ in range(n): lines.append(int(input()))dp = [1] * nfor i in range(n): for j in range(i): if lines[j] 결국 오름차순으로 정렬되기까지의 최소 이동 횟수를 정해야한다.가장 큰 증가하는 부분 수열을 구하면 그 사람은 올바르게 줄 서있는 것이기 때문에 그 나머지 값을 구하면 된다.

Algorithm/Problems 2024.11.28

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

https://www.acmicpc.net/problem/1965import sysinput = sys.stdin.readlinen = int(input())box = list(map(int, input().split()))dp = [1] * nfor i in range(n): for j in range(i): if box[j] 가장 긴 감소하는 부분 수열, 가장 큰 증가하는 부분 수열과 비슷한 계열이다.처음 코드를 짰을 때, dp[i] = max(dp[i]+1, dp[j]) 로 적어 오답이었다.현재 자기자신과 이전 값에 자기자신이 포함되는 +1 이 되는 값 중 더 큰 값을 초기화 시키며 가장 큰 값을 구하면 된다.

Algorithm/Problems 2024.11.27