프로그래머스 (13) 썸네일형 리스트형 프로그래머스, 섬 연결하기 프로그래머스, 섬 연결하기 🪴 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🪴풀이 모든 노드를 방문한다. 최소 비용으로 통행하고자 한다. 최소신장 트리 문제이다. 프림 알고리즘, 크루스칼 알고리즘 🪴프림 알고리즘 어떠한 노드에서 출발해도 상관없다. 왜냐하면, 결국 모든 노드를 이어줄 것이기 때문! 우선순위 큐 자료구조를 이용해 최소 비용으로 갈 수 있는 모든 간선 정보를 비교해 방문한 적 없는 노드를 방문한다. 노드 수 n개, 간선수 .. 프로그래머스, 게임 맵 최단거리 프로그래머스, 게임 맵 최단거리 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분류 level2 accepted 풀이 최단거리 = BFS, 큐 활용 문제 ❌ 나의 풀이 def bfs(R, C, r,c, maps): dr = [-1,0,1,0] dc = [0,1,0,-1] queue = [(r, c, 1)] # row, cloumn, distance while queue: cur_r, cur_c, distance = queue.pop(0) .. 프로그래머스, 정수를 나선형으로 배치하기 프로그래머스, 정수를 나선형으로 배치하기 https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 보자마자 백준 뱀 문제가 떠올랐다. 뱀 문제도 복습해야 겠다. 일단 방문표시를 해주시기 위해 0으로 배열을 초기화 해준다. 딱 방문하려고 봤을때 0이면 방문하면 되는 것! result = [[0 for _ in range(n)] for _ in range(n)] 그리고 북동남서 모든 방향으로 갈수 있도록 방향과 백터를 표시해준다. 행열에서 (.. 데일리 알고리즘 230118 데일리 알고리즘 230118 프로그래머스, 과일 장수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📄 나의 코드 # score 내림차순 정렬 score.sort(reverse=True) # 몇 상자 만들 수 있는지 len(score) // m # 상자별 사과를 판매할 때 최대로 받을 수 있는 금액 answer def solution(k, m, score): answer = 0 score.sort(reverse=True) for i in range(len(score)//m): answer += min(score[m*i:m*(i+1)])*m return a.. 데일리 알고리즘 230117 데일리 알고리즘 230117 프로그래머스, 푸드 파이트 대회 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📄 나의 코드1 def solution(food): answer = '' for i in range(0,len(food)): for j in range(food[i]//2): answer += str(i) answer += "0" for i in range(len(food)-1,0,-1): for j in range(food[i]//2): answer += str(i) return answer print("result : ", solution([1,.. 데일리 알고리즘 230110 데일리 알고리즘 230110 프로그래머스, 부족한 금액 계산하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📄 나의 코드 def solution(price, money, count): pay = 0 for i in range(1, count+1): pay += price * i if money > pay: return 0 else: return pay - money print("result : ", solution(3,20,4)) 코딩 테스트 연습 29일 코딩 테스트 연습 29일 프로그래머스, 없는 숫자 더하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📄 나의 코드 numbers = [5,8,4,0,6,7,9] def solution(numbers): answer = sum(range(0,10)) for num in numbers: answer -= num return answer print(solution(numbers)) 📄 공부할 만한 코드 def solution(numbers): return sum(range(10)) - sum(numbers) 배열 요소의 합 또한 sum을 쓸 수 있다! 나의.. 코딩 테스트 연습 28일 코딩 테스트 연습 28일 프로그래머스, 문자열 다루기 기본 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📄 나의 코드 s = "123523²" def solution(s): answer = False if (len(s) == 4 or len(s) == 6) and s.isdecimal(): answer = True return answer print(solution(s) 정규식으로 풀려다가 도저히 안풀려서 질의응답보고 힌트 받아 풀었다. 📄 공부할 만한 코드1 a = '3²' print(a.isdigit()) # True print(a.isdecimal.. 코딩 테스트 연습 27일 코딩 테스트 연습 27일 프로그래머스, 두 정수 사이의 합 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📄 나의 코드 a = 5 b = 3 def solution(a, b): start = min(a, b) end = max(a, b) + 1 answer = 0 for i in range(start, end): answer += i return answer print(solution(a, b)) 📄 공부할 만한 코드 def adder(a, b): # 함수를 완성하세요 if a > b: a, b = b, a return sum(range(a,b+1)) #.. 코딩 테스트 연습 20일 코딩 테스트 연습 20일 프로그래머스, 안전지대 📄 나의 코드 board = [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0], [0, 0, 0, 0, 0]] def solution(board): x = [] y = [] for i in range(len(board)): for j in range(len(board)): if board[i][j] == 1: x.append(i) y.append(j) x_min = x[0]-1 if x[0]-1 >= 0 else 0 x_max = x[-1] + 2 if x[-1] + 2 = 0 else 0.. 이전 1 2 다음 목록 더보기
