Algorithm🐤/Python

# 문제https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr # 문제 요약    # 헷갈린 부분 문제에서 정확하게 어떤 것을 구하려고 하는지 이해하는데 시간이 걸렸다 문제에서 구하야 하는 부분 1. 연속된 단어 있을시 제외시키기2. 단어에서 기본 옹알이를 숫자로 전환후 최종 단어에서 숫자만 남아있을시 정답+1 replace( 문자열, '대체할값' ) 을 사용했을 시 이점 문자열의 순서에 대해서 신경쓰지 않아도 되고 대체시킨 후 최종 결과값이 숫자라면 ..

# 문제https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  # 문제 요약  # 핵심 개념 숫자의 약수 개수 구하기만약 36이라는 숫자의 약수를 구할 때 (1,2,3,4,6,9,12,18,36) 이렇게 되어있다 def cnt_prime(num): result = 0 for i in range(1, num+1): if num % i == 0: result += 1 return result 다음과 같은 형..

# 문제https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr # 문제 설명  # 헷갈렸던 부분arr1, arr2, arr3 을 단순히 [1,2,3,4,5] * 100 이런식으로 미리 선언 후 문제를 해결하려고 했으나 인덱스 오류가 나올 수도 있다는 것을 알게 되었다 # 핵심 개념큰 배열을 선언하지 않더라도 arr1[i % len(arr1)]를 하게 된다면 인덱스는 0에서 len(arr1)-1까지 증가후 다시 0에서 len(arr1)-1이 된다 print..

# 문제https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  # 문제 설명  # 정답 코드def solution(k, m, score): score = sorted(score, reverse=True) sub = [] answer, cnt = 0,0 for i in score: sub.append(i) cnt += 1 if cnt == m: answer += min..

# 문제 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  # 문제 요약  # 핵심 개념 1. for word in goal로 접근 2. 각각의 카드에 대해서 크기가 0초과인지 확인후 맞을때 pop시킴ㅁ  # 문제 정답def solution(cards1, cards2, goal): for word in goal: if len(cards1) > 0 and word == cards1[0]: cards1.pop(0..

# 문제https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr # 문제 요약 콜라를 받기 위해 마트에 주어야 하는 병 수 a 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b가지고 있는 빈 병의 개수 n이 매개변수로 주어집니다. 상빈이가 받을 수 있는 콜라의 병 수를 return 하도록 solution 함수를 작성해주세요.  # 정답 코드 def solution(a,b,n): result,remain = 0,0 while n >= a: ..

# 문제https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  # 문제 요약s가 주어졌을때 각각의 인덱스의 왼쪽으로 값 없으면 -1, 값 있으면 가까운 값과의 거리 출력  # 핵심 개념딕셔너리에 값을 추가하기 위해서는딕셔너리[키] = 값 또한 딕셔너리에 값을 수정하기 위해서도딕셔너리[키] = 값 또한 rfind와 같은 함수를 쓸 필요 없이 딕셔너리에서는 값이 처음 나왔을 경우, 나중에 나왔을 경우에 대해서 갱신할 수 있다키 : 값  #  문자열 찾기 ..

# sort()반환값이 없다a = [5, 2, 3, 1, 4]a.sort()print(a)# 결과[1, 2, 3, 4, 5]  # sorted()반환값이 있다a = [5, 2, 3, 1, 4]result = sorted(a)print(result)# 결과[1, 2, 3, 4, 5]  # sorted( 리스트, key = lambda x : (x[0], -x[1]) )리스트 내에 원소로 리스트나 튜플이 존재할때 정렬한다lst = [('홍길동', 35), ('이순신', 75), ('아무개', 50), ('이순신', 99)]result = sorted(lst, key = lambda x : (x[0], -x[1]))print(result)# 결과[('아무개', 50), ('이순신', 99), ('이순신', 7..

# 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 요약 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. # 핵심 개념 같은 알파벳을 가지고 있을때 사전순으로 출력해야 하므로 먼저..

# 문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 요약 문자열로 영어 + 숫자가 같이 주어질 때 모두 숫자로 바꾸고 정수형으로 리턴하기 다음과 같이 딕셔너리형 주어짐 # 내가 헷갈렸던 부분 1) 딕셔너리의 선언 형식을 까먹었다 딕셔너리의 선언 방식에는 크게 2가지 종류가 있다! dict1 = { 키1 : 값1, 키2 : 값2 } dict2 = dict() dict2[키1] = [값1] dict2[키2] = [값2] 2) 그리고 ..