목록프로그래머스 (108)

곰퓨타의 SW 이야기

[프로그래머스 level3 줄 서는 방법] 규칙 찾기

해결해야하는 문제는 다음과 같았다. 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하기 아이디어를 바탕으로 작성한 코드는 다음과 같다. (정확성 테스트 중 두 개의..
TIL/프로그래머스 2022. 1. 6. 18:30
[프로그래머스 level1 나머지가 1이 되는 수 찾기] % 활용하기

해결해야하는 문제는 다음과 같았다. 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..
TIL/프로그래머스 2021. 11. 7. 01:34
[프로그래머스 level2 n^2 배열 자르기] list comprehension 사용해보기

해결해야하는 문제는 다음과 같았다. 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로 채웁니다...
TIL/프로그래머스 2021. 11. 6. 17:35
[프로그래머스 level2 교점에 별 만들기] 하나씩 확인하여 문제 해결하기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 계속 프로젝트에 올인하다보니, 코딩테스트 문제..
TIL/프로그래머스 2021. 11. 6. 01:12
[프로그래머스 level3 섬 연결하기] 크루스칼 알고리즘 활용하기

해결해야하는 문제는 다음과 같았다. 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(..
TIL/프로그래머스 2021. 10. 8. 19:43
[프로그래머스 level2 9주차_전략망을 둘로 나누기] find, union 활용법 & dfs 활용법

해결해야하는 문제는 다음과 같았다. 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 정보..
TIL/프로그래머스 2021. 10. 6. 17:48
[프로그래머스 level1 8주차_최소 직사각형] 수학적 사고를 활용하기

해결해야하는 문제는 다음과 같았다. 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..
TIL/프로그래머스 2021. 10. 5. 17:21
[프로그래머스 level1 6주차_복서 정렬하기] dictionary 활용 및 lambda 활용하기

해결해야하는 문제는 다음과 같았다. 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..
TIL/프로그래머스 2021. 10. 5. 17:09
[프로그래머스 level1 4주차_직업군 추천하기] dictionary 활용하여 key-value 쌍 만들기

해결해야하는 문제는 다음과 같았다. 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 =..
TIL/프로그래머스 2021. 10. 5. 16:34
[프로그래머스 level1 2주차_상호평가] if 문을 통해 조건에 따라 처리하기

해결해야하는 문제는 다음과 같았다. 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 ..
TIL/프로그래머스 2021. 10. 5. 16:11
Prev 1 2 3 4 ··· 11 Next