프로그래머스 | 위장 Lv.2 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/42578 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가..

• format_list_bulleted 카테고리 없음
• · 2023. 3. 7.
• textsms

프로그래머스 | 전화번호 목록 Lv.2

https://school.programmers.co.kr/learn/courses/30/lessons/42577 def solution(phone_book): answer = True phone_book.sort() for i in range(len(phone_book) - 1): if phone_book[i + 1].startswith(phone_book[i]): answer = False return answer return answer startswith이라는 함수가 있다는 걸 오늘 처음 알았다..😓 이런 함수들을 알고 활용할 줄 아는게 파이썬의 장점인데..! 더 공부해보자

• format_list_bulleted 알고리즘
• · 2023. 3. 6.
• textsms

프로그래머스 124 나라의 숫자 - 파이썬

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 풀이 단순히 3진법을 사용해서 풀이하면 된다고 생각..

• format_list_bulleted 알고리즘
• · 2022. 6. 12.
• textsms

백준 2579 계단오르기 파이썬 - 다이나믹 프로그래밍(DP), 동적 계획법

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 다이나믹 프로그래밍이라 점화식부터 정하고 풀기 시작했다. N번째 계단까지의 최댓값 = max( (N-1)번째 계단까지의 최댓값(단, (N-2)번째는 포함되지 않아야 함) + N번째 계단의 값, (N-2)번째 계단까지의 최댓값(단, (N-3)번째 포함 여부는 상관 없음) + N번째 계단의 값) 직전 값의 전 값도 중요하기 때문에 dp 리스트 요소를 (0, 0) 형태로 잡았다. 점화식: dp[N] = (dp..

• format_list_bulleted 알고리즘
• · 2022. 2. 26.
• textsms

백준 1463 1로 만들기 파이썬 - 다이나믹 프로그래밍(DP), 동적 계획법

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 다이나믹 프로그래밍 (동적 계획법) 다이나믹 프로그래밍이란, 한 번 계산한 부분을 메모리에 저장해두어 일일이 다시 계산하지 않고, 필요할 때마다 불러오면서 계산을 빠르게 할 수 있는 알고리즘이다. 1로 만들기 점화식 dp[N] = min(dp[N-1], dp[N//2], dp[N//3]) + 1 # 1로 만들기 N = int(input()) dp = [0] * (N+4) dp[1] = 0 dp[2] = 1 dp[3] = 1 # 점화식 dp[N] = min(dp[N-1], dp[N//2], dp[N//3]) + ..

• format_list_bulleted 알고리즘
• · 2022. 2. 26.
• textsms

백준 5397 키로거 파이썬

문제 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 1차 시도) 왼쪽에 값이 없고 이 들어왔을 때의 처리를 잘못해줘서 런타임 에러 발생. elif j not in {'', '-'}: left.append(j) 이걸 추가해서 처리해주었다. 2차 시도) 계속 런타임 에러만 뜨다가 시간 초과가 떴는데, 리스트에서 자꾸 뭘 움직이고 넣고 하는 것 때문이었다. 스택으로 바꿔주면서 해결! 최종) 왼쪽, 오른쪽 스택을 만들어서 커서가 있다고 가정하고 시작 문자가 들어오면..

• format_list_bulleted 카테고리 없음
• · 2021. 11. 4.
• textsms