민듀키티

내가 풀이한 방법 // 나중에 복습하기 위해 코드를 정리  1. 프로그래머스 올바른 괄호https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 방법 1 : 딕셔너리 활용하기str_dict = { "(" : 1, ")" : -1} 을 만들어서, 최종의 합계가 0일 될 경우 True을 리턴 그러나 예외상황 발생 : )()( 과 같이 ) 가 먼져오는 경우, 따라서 current value 값에서 마이너스가 되는 경우에는 ( = 닫힘 기호가 먼저 나오는 경우) ..

조합론과 연관깊은 알고리즘 - DP이항계수 구하기가 조합론 문제의 핵심 1. 이항계수 구하기# 이항계수 구하기n,m = map(int, input().split())D = [[ 0 for i in range(n+1)] for j in range(n+1)]# 점화식 초기화for i in range(n+1) : D[i][i] = 1 D[i][0] = 1 D[i][1] = i# 점화식 구현for i in range(2,n+1) : for j in range(1,n+1) : D[i][j] = D[i-1][j] + D[i-1][j-1]print(D[n][m])  2. 부녀회장이 될테야n = int(input()) #질의수D = [[ 0 for i in range(15)]for ..

1. 소수 구하기에라토스테네스의 채 원리 : 구하고자 하는 소수의 범위만큼 1차원 리스트 생성 -> 2부터 시작하고 현재 숫자가 지원진 상태가 아닌 경우 현재 선택된 숫자의 배수에 해당하는 수를 리스트에서 끝까지 탐색하면서 지움 -> 리스트 끝까지 반복한 후 리스트에 남아있는 수 출력for 문을 돌면서 이미 소수가 아니라고 판별된 것 ( A[i] == 0 ) 인 것은 continue로 건너뛰고for i in range(i+i, m+1, i) 코드를 통해 배수를 계속해서 지워나감마지막으로 0 이 아닌 것은 출력하기 import math# 에라토스테네스의 체 원리 이용n,m = map(int, input().split())A = [0] * (m+1)for i in range(2,m+1) : A[i] =..

내가 풀이한 그리디 문제  1. 프로그래머스 구명보트https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  from collections import dequedef solution(people, limit): A = list() for person in people : A.append(person) A.sort() A = deque(A) count = 0 while len(A)>1: da..

DP 복습하려고 쓰는 글임 !!  1. RGB 거리 input array을 바탕으로 dp 2중 리스트 만들어서 구현DP 의 전형적인 문제 중 하나점화식 도출 아이디어가 매우 중요DP[i][0] = min(DP[i-1][1], DP[i-1][2]) + arr[i][0]https://www.acmicpc.net/problem/1149 나는 왜 뒤에서부터 내려올려고 했을까 .. ?# Input 값 받기N = int(input())A = [] * Nfor i in range(N) : A.append(list(map(int, input().split())))# 점화식 초기화D = [[0 for i in range(3)] for j in range(N)]D[0][0] = A[0][0]D[0][1] = A[0]..

🔴 문제 1 : 이상한 문자 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 ) def solution(s) : answer_list = list() index = 0 for i in range(len(s)) : if s[i] == " " : answer_list.append(s[i]) index = 0 elif index %2 == 0: answer_list.append(s[i].upper()) index += 1 elif ind..

🔴 문제 1 : 정수 내림차순으로 배치하기 https://school.programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 ) def solution(n): answer_list = list(str(n)) answer_list.sort(reverse=True) answer = int(''.join(answer_list)) return answer n의 타입이 int형으로 들어오기 때문에, n값을 정렬시키기 위해서는 str 형태로 바꿔준 후, list 형태로 바꿔줌 내림차..

🔴 문제 1 : x만큼 간격이 있는 n개의 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 ) def solution(x, n): answer = [] for i in range(1,n+1): answer.append(x*i) return answer 🔴 문제 2 : 두 정수 사이의 합 https://school.programmers.co.kr/learn/courses/30/lessons/12912 프로그래머스 코드 중심의 개발자 채..

🔴 문제 1 : 문자열 내림차순으로 배치하기 https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 ) def solution(s): answer = sorted(list(s), reverse = True) answer = ''.join(answer) return answer 주요 함수 정리 ) 리스트명.sort() : 리스트 원본값을 직접 수정함 리스트명.sorted() : 리스트 원본값은 그대로고, 정렬값을 반환함 🔴 문제 2 : 최대공약수와..

🔴 문제 1 : 문자열 다루기 기본 https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 ) def solution(s): answer_list = list(s) count = 0 for k in answer_list : if k.isdigit() and (len(answer_list) == 4 or len(answer_list) == 6): count += 1 if count == len(answer_list) : return True els..