분류 전체보기
-
문제 보기 : 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..
S2 16953. A → B문제 보기 : 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 -
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..
[12월 코테 챌린지] 백준 2차 :: 누적 84개 / (실버2) 6603. 로또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..
2024.12.31 -
문제 보기 : 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..
S2 6603. 로또문제 보기 : 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.31 -
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개풀이한 문제 백준..
[12월 코테 챌린지] 백준 2차 :: 누적 83개 / (실버3) 15657. N과 M (8)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개풀이한 문제 백준..
2024.12.30 -
문제 보기 : 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)) ..
S3 15657. N과 M (8)문제 보기 : 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)) ..
2024.12.30 -
2024/12/29 [Today] Gold IV 백준 2차 :: 누적 82개 / (실버1) 1991. 트리 순회[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 82개 / (골드4) 3개 (골드5) 6개 (실버1) 14개 (실버2) 17개 (실버3) 21개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버1..
[12월 코테 챌린지] 백준 2차 :: 누적 82개 / (실버1) 1991. 트리 순회2024/12/29 [Today] Gold IV 백준 2차 :: 누적 82개 / (실버1) 1991. 트리 순회[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 82개 / (골드4) 3개 (골드5) 6개 (실버1) 14개 (실버2) 17개 (실버3) 21개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버1..
2024.12.29 -
문제 보기 : 1991번: 트리 순회 문제정답률 : 67%작성 코드# 전위 순회: 현재 노드 → 왼쪽 자식 → 오른쪽 자식def preorder(node): if node == '.': # 자식이 없는 경우 return '' return node + preorder(tree[node][0]) + preorder(tree[node][1])# 중위 순회: 왼쪽 자식 → 현재 노드 → 오른쪽 자식def inorder(node): if node == '.': # 자식이 없는 경우 return '' return inorder(tree[node][0]) + node + inorder(tree[node][1])# 후위 순회: 왼쪽 자식 → 오른쪽 자식 → 현재 노드..
S1 1991. 트리 순회문제 보기 : 1991번: 트리 순회 문제정답률 : 67%작성 코드# 전위 순회: 현재 노드 → 왼쪽 자식 → 오른쪽 자식def preorder(node): if node == '.': # 자식이 없는 경우 return '' return node + preorder(tree[node][0]) + preorder(tree[node][1])# 중위 순회: 왼쪽 자식 → 현재 노드 → 오른쪽 자식def inorder(node): if node == '.': # 자식이 없는 경우 return '' return inorder(tree[node][0]) + node + inorder(tree[node][1])# 후위 순회: 왼쪽 자식 → 오른쪽 자식 → 현재 노드..
2024.12.29 -
2024/12/28 [Today] Gold IV (승급했다!)백준 2차 :: 누적 81개 / (실버2) 9020. 골드바흐의 추측[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 81개 / (골드4) 3개 (골드5) 6개 (실버1) 13개 (실버2) 17개 (실버3) 21개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한..
[12월 코테 챌린지] 백준 2차 :: 누적 81개 / (실버2) 9020. 골드바흐의 추측2024/12/28 [Today] Gold IV (승급했다!)백준 2차 :: 누적 81개 / (실버2) 9020. 골드바흐의 추측[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 81개 / (골드4) 3개 (골드5) 6개 (실버1) 13개 (실버2) 17개 (실버3) 21개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한..
2024.12.28