코딩
-
문제 보기 : 1463번: 1로 만들기 문제정답률 : 33%작성 코드from collections import dequedef find1(n): visited = [-1]*(n+1) visited[n] = 0 dd = deque([n]) while dd: now = dd.popleft() can = [] if now % 3 ==0: can.append(now//3) if now%2 == 0: can.append(now//2) can.append(now-1) for value in can: if visited[value]== -1: ..
S3 1463. 1로 만들기문제 보기 : 1463번: 1로 만들기 문제정답률 : 33%작성 코드from collections import dequedef find1(n): visited = [-1]*(n+1) visited[n] = 0 dd = deque([n]) while dd: now = dd.popleft() can = [] if now % 3 ==0: can.append(now//3) if now%2 == 0: can.append(now//2) can.append(now-1) for value in can: if visited[value]== -1: ..
2024.10.25 -
2024/10/23 [Today] 백준 2차 :: 누적 8개 / (실버1) 1149. RGB거리 [전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 8개 / (실버1) 4개 (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버1 1149번: RGB거리 문제 풀이 ..
[10월 코테 챌린지] 백준 2차 :: 누적 8개 / (실버1) 1149. RGB거리2024/10/23 [Today] 백준 2차 :: 누적 8개 / (실버1) 1149. RGB거리 [전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 8개 / (실버1) 4개 (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버1 1149번: RGB거리 문제 풀이 ..
2024.10.23 -
문제 보기 : 9012번: 괄호 문제정답률 : 46%작성 코드T = int(input())for _ in range(T): check = input() if len(check)%2!=0: print('NO') continue calcul = 0 ; a = True for i in check: if i=='(': calcul += 1 elif i == ')': calcul -= 1 if calcul 풀이시간초과가 날까봐 무서웠는데 그런 이슈 없이 넘어갔다. 괄호는 무조건 짝수개로 쌍을 이루니, 홀수개인 상황으로 예외처리를 했다.그리고 calcul을 계산하는데 '('이 등장하면 +1,..
S4 9012. 괄호문제 보기 : 9012번: 괄호 문제정답률 : 46%작성 코드T = int(input())for _ in range(T): check = input() if len(check)%2!=0: print('NO') continue calcul = 0 ; a = True for i in check: if i=='(': calcul += 1 elif i == ')': calcul -= 1 if calcul 풀이시간초과가 날까봐 무서웠는데 그런 이슈 없이 넘어갔다. 괄호는 무조건 짝수개로 쌍을 이루니, 홀수개인 상황으로 예외처리를 했다.그리고 calcul을 계산하는데 '('이 등장하면 +1,..
2024.10.23 -
문제 보기 : 10844번: 쉬운 계단 수 문제정답률 : 30%작성 코드 & 풀이 과정 코멘트longg = int(input())from collections import dequeanswer = 0start = [str(i) for i in range(1,10)]start = deque(start)while start: st = start.popleft() if len(st)==longg: answer += 1 elif int(st[-1]) == 0: #10 start.append(st+"1") elif int(st[-1]) == 9: start.append(st+"8") else: start.append(st+ str(in..
S1 10844. 쉬운 계단 수문제 보기 : 10844번: 쉬운 계단 수 문제정답률 : 30%작성 코드 & 풀이 과정 코멘트longg = int(input())from collections import dequeanswer = 0start = [str(i) for i in range(1,10)]start = deque(start)while start: st = start.popleft() if len(st)==longg: answer += 1 elif int(st[-1]) == 0: #10 start.append(st+"1") elif int(st[-1]) == 9: start.append(st+"8") else: start.append(st+ str(in..
2024.10.23 -
2024/10/22 [Today]백준 2차 :: 누적 7개 / (실버1) 1931. 회의실 배정백준 레벨이 3일만에 브론즈 4로 올라갔다..ㅎ 얼른 더 올려야지!!![전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 7개 / (실버1) 3개 (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개..
[10월 코테 챌린지] 백준 2차 :: 누적 7개 / (실버1) 1931. 회의실 배정2024/10/22 [Today]백준 2차 :: 누적 7개 / (실버1) 1931. 회의실 배정백준 레벨이 3일만에 브론즈 4로 올라갔다..ㅎ 얼른 더 올려야지!!![전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 7개 / (실버1) 3개 (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개..
2024.10.22 -
문제 보기 : 2156번: 포도주 시식 문제정답률 : 32%작성 코드T = int(input())wine = [0]*(T+1)for i in range(1,T+1): wine[i]=int(input())cost = [0]*(T+1)# wine = [0, 6, 10, 13, 9, 8, 1]# cost = [0, 6, 16, 19, ...]if T>=1: cost[1] = wine[1]if T>=2: cost[2] = wine[1]+wine[2]if T>=3: cost[3] = max(wine[1]+wine[2],wine[1]+wine[3],wine[2]+wine[3])for i in range(4, T+1): cost[i] = max(cost[i-1], cost[i-2]+win..
S1 2156. 포도주 시식문제 보기 : 2156번: 포도주 시식 문제정답률 : 32%작성 코드T = int(input())wine = [0]*(T+1)for i in range(1,T+1): wine[i]=int(input())cost = [0]*(T+1)# wine = [0, 6, 10, 13, 9, 8, 1]# cost = [0, 6, 16, 19, ...]if T>=1: cost[1] = wine[1]if T>=2: cost[2] = wine[1]+wine[2]if T>=3: cost[3] = max(wine[1]+wine[2],wine[1]+wine[3],wine[2]+wine[3])for i in range(4, T+1): cost[i] = max(cost[i-1], cost[i-2]+win..
2024.10.22 -
문제 보기 : 1697번: 숨바꼭질 문제정답률 : 26%작성 코드from collections import dequedef find(start,bro): if start >= bro: #동생이 더 앞에 있는 경우 return start-bro visited = [-1]*100001 visited[start] = 0 dd = deque([start]) while dd: now = dd.popleft() can = (now-1,now+1,2*now) for jump in can: if jump == bro : return visited[now]+1 if 0풀이1차원..
S1 1697. 숨바꼭질문제 보기 : 1697번: 숨바꼭질 문제정답률 : 26%작성 코드from collections import dequedef find(start,bro): if start >= bro: #동생이 더 앞에 있는 경우 return start-bro visited = [-1]*100001 visited[start] = 0 dd = deque([start]) while dd: now = dd.popleft() can = (now-1,now+1,2*now) for jump in can: if jump == bro : return visited[now]+1 if 0풀이1차원..
2024.10.22 -
2024/10/21 [Today]백준 2차 :: 누적 6개 / (실버1) 2667. 단지번호붙이기[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 6개 / (실버1) 2개 (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버12667번: 단지번호붙이기 (acmi..
[10월 코테 챌린지] 백준 2차 :: 누적 6개 / (실버1) 2667. 단지번호붙이기2024/10/21 [Today]백준 2차 :: 누적 6개 / (실버1) 2667. 단지번호붙이기[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개• 백준 2차 :: 누적 6개 / (실버1) 2개 (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버12667번: 단지번호붙이기 (acmi..
2024.10.21