몽상실현개발주의

[프로그래머스] level1 / 최소직사각형 / Python 파이썬 https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[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. 가로/세로 중 가장 큰값으로 만든 사격형의 넓이가 답이 된다. 간단하였다... def solu..

[프로그래머스] level1 / 없는 숫자 더하기 / Python 파이썬 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 풀이 def solution(numbers): answer = 0 numsCheck = [0] * 10 for number in numbers: numsCheck[number] += 1 for i in range(10): if numsChec..

[프로그래머스] level1 / 약수의 개수와 덧셈 / Python 파이썬 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 풀이 def get_n(N): cnt = 0 for i in range(1, N+1): if N % i: continue cnt += 1 return cnt def solution(left, right): answer = 0 for i ..

[프로그래머스] level1 / 숫자 문자열과 영단어 / Python 파이썬 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 영어 문자를 숫자와 매칭시켜 변환하는 문제이다. num_dic = {'zero': '0', 'one': '1', 'two': '2', 'three': '3', 'four':'4', 'five':'5', 'six':'6', 'seven':'7', 'eight':'8', '..

[프로그래머스] level2 / 거리두기 확인하기 / Python 파이썬 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 주어진 지도..

[프로그래머스] level2 / 프렌즈 4블록 / Python 파이썬 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 풀이 주어진 조건과 과정을 수행하는 시뮬레이션 문제이다. 다음의 4가지 과정을 시행하여 문제를 해결하였다. 2× 2 형태로 4개가 붙어있는 블록을 찾는다. 찾은 블록들을 제거한다. 블록을 제거한 후, 위에 있는 블록을 아래로 떨어뜨려 빈 공간을 채운다. 더이상 블록이 ..