2025/01/02 [Today] Gold IV 백준 2차 :: 누적 86개 / (골드5) 9251. LCS[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 373개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 54개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 86개 / (골드4) 3개 (골드5) 7개 (실버1) 14개 (실버2) 19개 (실버3) 22개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 골드5 92..

[1월 코테 챌린지] 백준 2차 :: 누적 86개 / (골드5) 9251. LCS

2025/01/02 [Today] Gold IV 백준 2차 :: 누적 86개 / (골드5) 9251. LCS[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 373개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 54개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 86개 / (골드4) 3개 (골드5) 7개 (실버1) 14개 (실버2) 19개 (실버3) 22개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 골드5 92..

2025.01.02

2025/01/01 [Today] Gold IV 백준 2차 :: 누적 85개 / (실버2) 16953. A → B[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 373개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 54개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 85개 / (골드4) 3개 (골드5) 6개 (실버1) 14개 (실버2) 19개 (실버3) 22개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버2..

문제 보기 :  9251번: LCS 문제정답률 : 41%작성 코드# 입력값str1 = input() ; len1 = len(str1)str2 = input() ; len2 = len(str2)# DP 테이블 초기화dp = [[0]*(len2+1) for _ in range(len1+1)]# DP 계산for i in range(1,len1+1): for j in range(1,len2+1): if str1[i-1]==str2[j-1]: dp[i][j] = dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i-1][j],dp[i][j-1])print(dp[len1][len2])풀이1. 두 문자열의 길이에 맞는 DP ..

문제 보기 :  16953번: A → B 문제정답률 : 39%작성 코드# 입력값을 받음 (시작 값 n, 목표 값 m)n, m = map(int, input().split())answer = -1 # 결과 초기화visited = set() # 방문한 노드를 기록할 집합visited.add(n) # 시작 노드를 방문 처리from collections import dequedd = deque([(n, 1)]) # BFS를 위한 큐 (현재 값, 연산 횟수)while dd: now, cal = dd.popleft() # 큐에서 현재 값과 연산 횟수를 꺼냄 if now == m: # 목표 값에 도달한 경우 answer = cal # 결과에 연산 횟수 저장 br..

2024/12/31 [Today] Gold IV 백준 2차 :: 누적 84개 / (실버2) 6603. 로또[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 373개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 54개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 84개 / (골드4) 3개 (골드5) 6개 (실버1) 14개 (실버2) 18개 (실버3) 22개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버2 66..

문제 보기 :  6603번: 로또 문제정답률 : 55%작성 코드while True: arr = input() # 입력을 받음 if arr == "0": # 입력이 "0"이면 종료 break arr = list(map(int, arr.split())) # 입력을 공백으로 분리하여 정수 리스트로 변환 n = arr.pop(0) # 첫 번째 값을 n으로 설정하고 리스트에서 제거 # 중복 없는 조합 생성 함수 def combinations(n, new, c): answer = [] if len(new) == n: # 조합의 길이가 목표(n)에 도달하면 반환 return [new] for i in ran..

2024/12/30 [Today] Gold IV 백준 2차 :: 누적 83개 / (실버3) 15657. N과 M (8)[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 373개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 54개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 83개 / (골드4) 3개 (골드5) 6개 (실버1) 14개 (실버2) 17개 (실버3) 22개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준..

문제 보기 :  15657번: N과 M (8) 문제정답률 : 81%작성 코드n,m = map(int, input().split())arr = list(map(int, input().split())) # 입력을 정수 리스트로 변환arr = sorted(set(arr)) # 중복 제거 및 정렬arr.sort()# 중복 없는 조합 생성 함수def combinations_without_replacement(n,new,c): answer = [] if len(new)==n: return [new] for i in range(c,len(arr)): answer.extend(combinations_without_replacement(n,new+[arr[i]],i)) ..