알고리즘
-
2025/01/05 [Today] Gold IV 백준 2차 :: 누적 89개 / (실버3) 1021. 회전하는 큐[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 89개 / (골드4) 3개 (골드5) 7개 (실버1) 15개 (실버2) 19개 (실버3) 24개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버..
[1월 코테 챌린지] 백준 2차 :: 누적 89개 / (실버3) 1021. 회전하는 큐2025/01/05 [Today] Gold IV 백준 2차 :: 누적 89개 / (실버3) 1021. 회전하는 큐[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 89개 / (골드4) 3개 (골드5) 7개 (실버1) 15개 (실버2) 19개 (실버3) 24개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버..
2025.01.05 -
문제 보기 : 1021번: 회전하는 큐 문제정답률 : 61% 작성 코드from collections import deque# 입력 받기n, m = map(int, input().split()) # 큐 크기 n, 뽑아낼 원소의 개수 mtargets = list(map(int, input().split())) # 뽑아낼 원소의 위치# 큐 초기화que = deque(range(1, n + 1)) # 1부터 n까지의 숫자 포함answer = 0 # 총 연산 횟수# 뽑아내기for target in targets: while True: if que[0] == target: que.popleft() break else: ..
S3 1021. 회전하는 큐문제 보기 : 1021번: 회전하는 큐 문제정답률 : 61% 작성 코드from collections import deque# 입력 받기n, m = map(int, input().split()) # 큐 크기 n, 뽑아낼 원소의 개수 mtargets = list(map(int, input().split())) # 뽑아낼 원소의 위치# 큐 초기화que = deque(range(1, n + 1)) # 1부터 n까지의 숫자 포함answer = 0 # 총 연산 횟수# 뽑아내기for target in targets: while True: if que[0] == target: que.popleft() break else: ..
2025.01.04 -
2025/01/04 [Today] Gold IV 백준 2차 :: 누적 88개 / (실버1) 2583. 영역 구하기[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 88개 / (골드4) 3개 (골드5) 7개 (실버1) 15개 (실버2) 19개 (실버3) 23개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버..
[1월 코테 챌린지] 백준 2차 :: 누적 88개 / (실버1) 2583. 영역 구하기2025/01/04 [Today] Gold IV 백준 2차 :: 누적 88개 / (실버1) 2583. 영역 구하기[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 88개 / (골드4) 3개 (골드5) 7개 (실버1) 15개 (실버2) 19개 (실버3) 23개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버..
2025.01.04 -
문제 보기 : 2583번: 영역 구하기 문제정답률 : 57%작성 코드# n: 세로 크기, m: 가로 크기, t: 직사각형 개수 입력받기n, m, t = map(int, input().split())# arr: 방문 여부를 저장하는 2차원 배열 초기화arr = [[False] * m for _ in range(n)]# t개의 직사각형 좌표를 입력받아 해당 영역을 True로 설정for _ in range(t): a1, b1, a2, b2 = map(int, input().split()) for y in range(a1, a2): # x 좌표 범위 for x in range(n - b2, n - b1): # y 좌표 범위 (상하 뒤집힘 처리) arr[x][y] ..
S1 2583. 영역 구하기문제 보기 : 2583번: 영역 구하기 문제정답률 : 57%작성 코드# n: 세로 크기, m: 가로 크기, t: 직사각형 개수 입력받기n, m, t = map(int, input().split())# arr: 방문 여부를 저장하는 2차원 배열 초기화arr = [[False] * m for _ in range(n)]# t개의 직사각형 좌표를 입력받아 해당 영역을 True로 설정for _ in range(t): a1, b1, a2, b2 = map(int, input().split()) for y in range(a1, a2): # x 좌표 범위 for x in range(n - b2, n - b1): # y 좌표 범위 (상하 뒤집힘 처리) arr[x][y] ..
2025.01.04 -
2025/01/03 [Today] Gold IV 백준 2차 :: 누적 87개 / (실버3) 13305. 주유소[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 87개 / (골드4) 3개 (골드5) 7개 (실버1) 14개 (실버2) 19개 (실버3) 23개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버313..
[1월 코테 챌린지] 백준 2차 :: 누적 87개 / (실버3) 13305. 주유소2025/01/03 [Today] Gold IV 백준 2차 :: 누적 87개 / (실버3) 13305. 주유소[전체 코딩 테스트 문제 풀이 과정]• 프로그래머스 :: 누적 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차 :: 누적 87개 / (골드4) 3개 (골드5) 7개 (실버1) 14개 (실버2) 19개 (실버3) 23개 (실버4) 19개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버313..
2025.01.03 -
문제 보기 : 13305번: 주유소 문제정답률 : 39% 작성 코드 & 풀이nodes = int(input())#노드별 거리distance = list(map(int,input().split()))dist = sum(distance)# 1리터당 가격price = list(map(int,input().split()))l = [0]*nodesfor i in range(nodes): k = 0 ; passdist = 0 for j in range(i): passdist += distance[j] k += price[j]*distance[j] k += price[i]*(dist-passdist) l[i] = kprint(min(l))처음 작성한 코드가 틀린 이유는..
S3 13305. 주유소문제 보기 : 13305번: 주유소 문제정답률 : 39% 작성 코드 & 풀이nodes = int(input())#노드별 거리distance = list(map(int,input().split()))dist = sum(distance)# 1리터당 가격price = list(map(int,input().split()))l = [0]*nodesfor i in range(nodes): k = 0 ; passdist = 0 for j in range(i): passdist += distance[j] k += price[j]*distance[j] k += price[i]*(dist-passdist) l[i] = kprint(min(l))처음 작성한 코드가 틀린 이유는..
2025.01.03 -
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. LCS2025/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..
[1월 코테 챌린지] 백준 2차 :: 누적 85개 / (실버2) 16953. A → B2025/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..
2025.01.01