전체 글 (281) 썸네일형 리스트형 프로그래머스 17682 다트 게임 파이썬 풀이 난이도 : Lv. 1풀이일 : 2412172https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제풀이 코드def solution(dartResult): answer = [] nums = dartResult.replace('10', 'X') nums = list(map(str, nums)) bonus = {'S': 1, 'D': 2, 'T': 3} for i in nums: if i in bonus: # 최근 숫자의 보너스 승 an.. 프로그래머스 42746 가장 큰 수 파이썬 풀이 난이도 : Lv. 2풀이일 : 2412161https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어숫자들을 문자로 변환 후 정렬한다.30, 3 숫자들의 정렬을 위해 x * 5 값을 기준으로 정렬한다.마지막에 붙인 문자열을 숫자로 변환했다가 다시 문자로 변환하여 반환한다.풀이 코드def solution(numbers): answer = list(map(str, numbers)) answer.sort(key=lambda x : x * 5, reverse=True) ret.. 프로그래머스 12935 제일 작은 수 제거하기 자바 풀이 난이도 : Lv. 1풀이일 : 2412161https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제풀이 코드class Solution { public int[] solution(int[] arr) { if (arr.length arr 길이가 1이라면 [-1]을 반환idx : 배열의 가장 작은 수 인덱스를 저장할 변수answer : 가장 작은 수를 제외한 숫자들을 저장할 배열가장 작은 수 탐색 : 배열을 순회하며 가장 작은 수의 인덱스를 찾아 저장가장 작은 수 제외 나머지 answ.. 프로그래머스 12935 제일 작은 수 제거하기 파이썬 풀이 난이도 : Lv. 1풀이일 : 2412161https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제풀이 코드def solution(arr): arr.remove(min(arr)) return arr if arr else [-1]arr에서 가장 작은 수를 삭제만약, arr에 원소가 없다면 [-1] 반환, 아니면 arr 반환제출 결과느낀점이제 자바로 풀어봐야지! 프로그래머스 12978 배달 파이썬 풀이 난이도 : Lv. 2풀이일 : 2412043https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어다익스트라 알고리즘을 구현한다.1번 마을에서 다익스트라 함수를 실행하여 K 시간 내로 배달 가능한 마을의 숫자를 answer에 센다.answer를 출력한다.1차 전체 풀이 코드import heapqdef solution(N, road, K): answer = 0 route = [[] for _ in range(N + 1)] def djikstra(start): .. 프로그래머스 72413 합승 택시 요금 파이썬 풀이 난이도 : Lv. 3풀이일 : 2411295https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제그림이 너무 크고 많아서 링크로 이동해서 문제를 확인하시길 추천드립니다.아이디어출발지에서 모든 도착지에 대해 다익스트라 알고리즘으로 최소 비용 탐색반복문을 순회하며 모든 장소에서 a, b의 목적지까지 최소 비용 탐색하고 최소값 저장전체 풀이 코드import heapqdef solution(n, s, a, b, fares): answer = int(1e9) road = [[] for _ in.. 프로그래머스 43163 단어 변환 자바 풀이 난이도 : Lv. 3풀이일 : 2411144https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어BFS로 탐색한다.queue를 사용해서 현재 단어와 현재까지의 변환 횟수를 저장한다.words 안의 모든 단어에 대해 현재 단어와 몇 글자가 다른지 비교 작업을 한다.현재 단어와 한 글자만 다른 단어로 변환하고, 변환 단어와 변환 횟수를 queue에 추가한다.목표단어에 도달할 경우, 변환 횟수를 반환하고, 끝까지 도달하지 못하면 0을 출력한다.풀이 코드import java.util.Queue;.. 프로그래머스 43163 단어 변환 파이썬 풀이 난이도 : Lv. 3풀이일 : 2411144https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어BFS로 탐색한다.queue를 사용해서 현재 단어와 현재까지의 변환 횟수를 저장한다.words 안의 모든 단어에 대해 현재 단어와 몇 글자가 다른지 비교 작업을 한다.현재 단어와 한 글자만 다른 단어로 변환하고, 변환 단어와 변환 횟수를 queue에 추가한다.목표단어에 도달할 경우, 변환 횟수를 반환하고, 끝까지 도달하지 못하면 0을 출력한다.풀이 코드from collections import.. 프로그래머스 43164 여행경로 파이썬 풀이 난이도 : Lv. 3풀이일 : 2411144https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제풀이 코드def solution(tickets): answer = [] visited = [False] * len(tickets) # 방문여부 def DFS(route): # 모든 티켓을 사용했다면 route에 경로 추가 if len(route) == len(tickets) + 1: answer.append(route) .. 프로그래머스 43165 타겟 넘버 자바 풀이 난이도 : Lv. 2풀이일 : 2411111https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어모든 숫자에 대해 각 숫자를 빼거나 더한 값을 담아 다음 숫자에 넘겨준다.다음 숫자에서는 넘겨받은 계산 값에 본인을 뺀 값, 더한 값 각각 다음 숫자한테 넘겨준다.마지막 자리의 숫자를 더하거나 뺄 때는 해당 계산이 끝난 후, now가 target과 일치하는지 확인하여 answer 를 더한다.풀이 코드import java.util.Queue;import java.util.LinkedList;cl.. 프로그래머스 43165 타겟 넘버 파이썬 풀이 난이도 : Lv. 2풀이일 : 2411111https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어모든 숫자에 대해 각 숫자를 빼거나 더한 값을 담아 다음 숫자에 넘겨준다.다음 숫자에서는 넘겨받은 계산 값에 본인을 뺀 값, 더한 값 각각 다음 숫자한테 넘겨준다.마지막 자리의 숫자를 더하거나 뺄 때는 해당 계산이 끝난 후, now가 target과 일치하는지 확인하여 answer 를 더한다.풀이 코드from collections import dequedef solution(numbers, ta.. 프로그래머스 12904 가장 긴 팰린드롬 자바 풀이 난이도 : Lv. 3풀이일 : 2411074https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어투 포인터를 사용해 팰린드롬인지 여부를 검사하자왼쪽 인덱스를 하나씩 늘려가고, 각 왼쪽 인덱스마다 오른쪽 인덱스는 제일 뒤에서부터 줄어들게 설정하자풀이 코드class Solution{ public int solution(String s) { int answer = 0; // i : 왼쪽 ~ 마지막, j : 마지막 ~ i for (int i = 0; i i.. 프로그래머스 12904 가장 긴 팰린드롬 파이썬 풀이 난이도 : Lv. 3풀이일 : 2411074https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어투 포인터를 사용해 팰린드롬인지 여부를 검사하자왼쪽 인덱스를 하나씩 늘려가고, 각 왼쪽 인덱스마다 오른쪽 인덱스는 제일 뒤에서부터 줄어들게 설정하자풀이 코드def solution(s): answer = 0 for i in range(len(s)): for j in range(len(s) - 1, i - 1, -1): # 최댓값 유망성 검사 .. 프로그래머스 43105 정수 삼각형 파이썬 풀이 난이도 : Lv. 3풀이일 : 2411052https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제풀이 코드def solution(triangle): dp = [[0] * len(triangle[-1]) for _ in range(len(triangle[-1]))] dp[0][0] = triangle[0][0] for i in range(1, len(triangle)): for j in range(len(triangle[i])): dp[i][.. 프로그래머스 92334 신고 결과 받기 자바 풀이 난이도 : Lv. 1풀이일 : 2411015https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어id_list의 인덱스를 활용해서 문자열을 숫자처럼 사용하자complain 2차원 배열을 만들어, 각 이용자가 신고한 사람의 정보를 저장한다.complain 저장 시, count에 신고 당한 사람의 신고 당한 횟수를 저장한다.이용자별로 신고한 사람 중 총 신고 횟수가 k 이상인 사람의 수를 출력한다.전체 풀이 코드import java.util.HashMap;class Solution { .. 프로그래머스 92334 신고 결과 받기 파이썬 풀이 난이도 : Lv. 1풀이일 : 2411015https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어id_list의 인덱스를 활용해서 문자열을 숫자처럼 사용하자complain 2차원 배열을 만들어, 각 이용자가 신고한 사람의 정보를 저장한다.complain 저장 시, count에 신고 당한 사람의 신고 당한 횟수를 저장한다.이용자별로 신고한 사람 중 총 신고 횟수가 k 이상인 사람의 수를 출력한다.전체 풀이 코드def solution(id_list, report, k): answer =.. 프로그래머스 250136 석유시추 파이썬 풀이 난이도 : Lv. 2풀이일 : 2410314https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어매장된 석유를 만나면 BFS탐색으로 석유의 양을 구한다.BFS 탐색 중에 제일 왼쪽 위치와 제일 오른쪽 위치를 기록한다.BFS 탐색 종료 후에 탐색한 석유 매장지의 횡방향 모든 칸에 석유의 양을 더해준다.석유의 양이 가장 많은 칸의 값을 출력한다.전체 풀이 코드from collections import dequedef solution(land): N, M = len(land), len(.. 프로그래머스 250137 붕대감기 파이썬 풀이 난이도 : Lv. 1풀이일 : 2410303https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어마지막 공격까지 매 초 동안 반복문을 수행한다.공격 정보는 포인터로 관리한다.전체 풀이 코드def solution(bandage, health, attacks): answer = health second = 0 # 붕대감기 지속 시간 pointer = 0 # 다음 공격 for i in range(attacks[-1][0] + 1): # 공격을 받은 경우 .. 프로그래머스 258712 가장 많이 받은 선물 파이썬 풀이 난이도 : Lv. 1풀이일 : 2410292https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어이름 대신 숫자를 사용할 수 있도록, 딕셔너리를 활용하자선물 주고 받은 정보를 2차원 배열에 저장하고, 선물지수는 1차원 배열에 저장하자주고 받은 선물 개수와 선물지수를 비교하며 각 사람이 받을 선물을 구하자전체 풀이 코드def solution(friends, gifts): answer = 0 N = len(friends) name = {} info = [[0] * N .. 프로그래머스 42628 이중우선순위큐 파이썬 풀이 난이도 : Lv. 3풀이일 : 2410292https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제아이디어최소힙과 최대힙 두 개를 각각 운영하며, 한 쪽에서 삭제된 요소인지 여부를 확인할 배열을 두고, 이중우선순위 큐로 사용한다.삭제 연산 시, 유효한 숫자인지 확인하는 과정을 거친다.전체 코드import heapqdef pop(queue, arr): # 이중우선순위 큐 pop 연산 while queue: num, index = heapq.heappop(queue) i.. 이전 1 2 3 4 5 6 ··· 15 다음
