곰퓨타의 SW 이야기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 아주 오랜만에 코딩해볼겸 풀어보았다! 첫번째 아이디어는 다음과 같다. 1. itertools를 이용하여 모든 순열 경우의 수 구하기 2. 파이썬 내장함수 sort를 통해 sorting하기 3. k-1번째에 해당하는 리스트 return하기 아이디어를 바탕으로 작성한 코드는 다음과 같다. (정확성 테스트 중 두 개의..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 요즘 프로젝트하면서 머리가 많이 복잡해서, 문제를 또 풀어보게 되었다. 1단계에 안 푼 문제가 한 문제 생겨서 풀어보았다! n이 주어졌을 때, 나머지가 1이 되도록 하는 가장 작은 수를 return해야 한다. -> 2부터 숫자를 검사하ㅕ며 나머지가 1인 가장 작은 수를 return..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr 처음으로 했던 아이디어는, 문제를 보고 차근차근 그냥 따라하였다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. . i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다...

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 아이디어는 다음과 같다. (이것은 코딩테스트다 파이썬편에서 공부하였었던 크루스칼 알고리즘을 적용한 것이다.) 아이디어를 바탕으로 작성한 코드는 다음과 같다. def find_parent(parent,x): if parent[x] != x: parent[x] = find_parent(parent,parent[x]) return parent[x] def union_parent(parent,a,b): a = find_parent(..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 9주차 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 이 문제는 두 가지 방법으로 풀어보았다. 1. find_union 활용 2. dfs 활용 첫번째 시도 했던 아이디어는 다음과 같다. 이는 부모를 찾고 union 해주는 아이디어에서 출발하였다. 하나의 tree를 이루는 원소들에서 하나의 연결선을 자르게 된다면 두 개의 root가 생기게 될 것이므로, 모든 연결선을 하나씩 끊어가며 root 정보..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차_최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 새로 생긴 1단계 문제들을 빠르게 해결해보았다..! 2단계도 한 문제가 올라와서 내일 2단계 문제를 해결해본 뒤 다시 3단계 풀이를 해보려고 한다! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(sizes): min_max=0 max_max=0 for size in size..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 새로 생긴 1단계 문제들을 빠르게 해결한 이후에 3단계를 다시 풀어보려고 한다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(weights, head2head): boxer_dict = {} boxer_num = len(wei..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차_직업군 추천하기 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 새로 생긴 1단계 문제들을 빠르게 해결한 이후에 3단계를 다시 풀어보려고 한다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(table, languages, preference): category_dict={} for t in table : list_t =..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차_상호평가 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 오랜만에 머리 식힐 겸, 1단계를 보았다. 새로 생긴 1단계 문제들을 빠르게 해결한 이후에 3단계를 다시 풀어보려고 한다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def give_score(score): if score ..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 오랜만에 머리 식힐 겸, 1단계를 보았다. 새로 생긴 1단계 문제들을 빠르게 해결한 이후에 3단계를 다시 풀어보려고 한다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(price, money, count): for i in range(1,c..