Juni_DEV

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begi..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이. n = int(input()) answer = [] count = 0 # 5의 배수인 경우 바로 값을 출력함 if n % 5 == 0 : print(int(n/5)) else : while(n > 0): # 5씩 빼면서 3의 배수가 되는 경우를 answer 배열에 넣음 if n%3 == 0: small = int(n/3) big= count answer.append(small + big) n= n-5..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 처음에는 손코딩으로 해봤는데 접근방법을 완전 잘못 잡았다 ^^... DP로 풀면 훨씬 낫다는걸 나중에 깨달아서 손코딩으로 푼건 의미가 없었다고... DP로는 그냥 pycharm에서 풀었음 방법 1. 처음에는 그냥 생각나는대로 구현함 1. input 받아서 2차원 배열에 넣은 다음 2. 행의 최소값이 이전 행의 최소값의 인덱스와 같으면 정답값에 더한다 def solution()..