카테고리 (32) 썸네일형 리스트형 [번역] “무슨 문제를 풀 것인가 - 리처드 파인만” 친애하는 고이치에게, 당신에게서 소식을 들으니 매우 기뻤습니다. 연구소에서 좋은 자리를 얻었다니 다행입니다.하지만 안타깝게도 편지를 읽고 나니 마음이 무거워졌습니다. 당신이 진심으로 슬퍼하는 것처럼 느껴졌기 때문입니다.당신의 스승이 준 영향이 ‘무엇이 가치 있는 문제인가’에 대해 잘못된 생각을 심어준 것 같습니다. 진정으로 가치 있는 문제란, 당신이 실제로 풀 수 있거나 해결에 기여할 수 있는 문제입니다.아직 해결되지 않았지만 우리가 어느 정도 접근할 수 있는 문제는 과학적으로 위대한 문제입니다. 저는 당신에게 더 단순하거나, 말하자면 ‘더 겸손한’ 문제부터 시작하라고 조언하고 싶습니다.어떤 문제든 아주 사소한 것이라도 정말로 해결할 수 있는 문제부터 시작하세요.그럼 성공의 기쁨과, 비록 동료의 사소한 .. [프로그래머스] 과일 장수 Python 풀이 📘 문제플랫폼: 프로그래머스난이도: Lv1유형: 구현 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🧠 접근 방법 및 풀이 과정 💻 코드 from itertools import combinationsdef solution(k, m, score): answer = 0 score.sort(reverse=True) for i in range(0, len(score), m): box = score[i:i+m] .. [프로그래머스] 연속된 부분 수열의 합 Python 풀이 📘 문제플랫폼: 프로그래머스난이도: Lv2유형: 구현 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/178870 코딩테스트 연습 - 연속된 부분 수열의 합알고리즘 문제 연습 카카오톡 친구해요! 프로그래머스 교육 카카오 채널을 만들었어요. 여기를 눌러, 친구 추가를 해주세요. 신규 교육 과정 소식은 물론 다양한 이벤트 소식을 가장 먼저 알려school.programmers.co.kr 주어진 배열에서 연속된 수열의 합이 k가 되는 경우를 구한다.여러 개일 경우 길이가 짧은 것, 똑같은 길이가 여러 개인 경우 앞쪽에 있는 수열의 시작 인덱스와 끝 인덱스를 return 하는 문제 🧠 접근 방법 및 풀이 과정나는.. 효율성 문제에 약하.. [프로그래머스] 붕대 감기 Python 문제 풀이 📘 문제플랫폼: 프로그래머스난이도: Lv1유형: 시뮬레이션 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 시뮬레이션 문제로 몬스터의 공격 정보, 회복 정보 등이 주어졌을 때 몬스터의 공격과 회복량을 계산해서 마지막 체력을 return 하는 문제 🧠 접근 방법 및 풀이 과정문제에 나온대로 시뮬레이션을 돌려가면서 풀었다. 1차 코드for t in range(last_attack_time + 1): # 쥬금 if health = max_hp: co.. [프로그래머스] 양궁대회 Python 풀이 📘 문제플랫폼: 프로그래머스난이도: Lv2유형: 그리디, 조합 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어피치와 라이언이 양궁 대회를 한다. 과녁은 10점부터 0점까지 있고, 매개변수로 라이언이 쏜 화살 갯수와 어피치가 쏜 화살 정보가 주어진다.라이언이 어떻게 하면 어피치와 가장 큰 점수 차로 이길 수 있는지 구하는 문제이다. 🧠 접근 방법 및 풀이 과정combination을 활용해서 모든 라이언이 화살을 n번 쏜 모든 경우에 대하여 계산했다.여기서 수학적 개념이 조금 필요한.. [프로그래머스] 무인도 여행 Python 풀이 📘 문제플랫폼: 프로그래머스난이도: Lv2유형: BFS 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 등장인물 "메리"가 무인도 여행을 가려고 한다.지도의 X는 바다이고 숫자는 머물 수 있는 최대 일수 일 때 각 섬에서 최대 몇 일 머무를 수 있는지 알아내는 문제이다. 🧠 접근 방법 및 풀이 과정BFS와 DFS 문제를 풀 때 BFS가 큐였는지 DFS가 큐였는지 항상 헷갈린다..ㅋㅋㅋ저만 그런가요,,? ㅠㅠ앞으론 비스디큐(BFS 스택, DFS 큐)로 외우기로 했다 이번 문제는 B.. [프로그래머스] 다리를 지나는 트럭 Python 풀이 📘 문제플랫폼: 프로그래머스난이도: Lv2유형: 큐, 시뮬레이션 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 매개변수로 주어지는 truck_weights 배열은 트럭의 무게가 나열된 배열이다.이 트럭들이 weight(매개변수)만큼 버티는 다리를 무사히 지나갈 수 있는 최소 시간을 구하는 문제이다.그리고 다리엔 최대 bridge_length(매개변수)개의 트럭이 올라갈 수 있다. (= 다리 길이인듯?) 🧠 접근 방법 및 풀이 과정 처음엔 문제에 나와있는대로 시뮬레이션 돌려서 풀었.. [프로그래머스] 문자열 압축 Python 풀이 📘 문제플랫폼: 프로그래머스난이도: Lv.2유형: 그리디, 문자열 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 데이터 처리 전문가가 되고 싶은 어피치 등장.규칙에 따라 문자열을 압축했을 때 가장 짧은 문자열의 길이를 return 하는 문제다규칙을 예시로 설명하자면"aabbaccc"를 문자 1개 단위로 압축하면 "2a2ba3c"가 되고 이때가 가장 짦은 문자열을 갖기 때문에 정답은 7이 된다. 🧠 접근 방법 및 풀이 과정압축 단위를 1에서 s길이의 절반까지 고려하며 가장 짧은 .. 이전 1 2 3 4 다음
