ㅇㅅㅎ

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net 더보기 문제 풀이 입력을 아래와 같이 했을 경우 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 최댓값은 아래의 그림과 같습니다...

https://www.codewars.com/kata/55d8618adfda93c89600012e/train/python Codewars: Train your coding skills Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 더보기 내 코드 is를 ==으로 바꿔주면 됩니다. is는 변수가 같은 객체(Object)를 가리키면 True이지만 ==는 변수가 같은 값(Value)을 가지면 True이다. what_is함수에 42 * 42의 값을 넣으면 식이 들어가는 것이 아니라 계산된 값이 들어가..

https://www.codewars.com/kata/5715eaedb436cf5606000381/train/python Codewars: Train your coding skills Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 더보기 내 코드 # My Code def positive_sum(arr): sum = 0 for i in arr: if i >= 0: sum += i return sum # Warriors Code def positive_sum_(arr): return sum(x f..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 더보기 내 코드 규칙 중에서 i-1의 집 색과 i의 집 색이 같으면 안 되고 i+1의 집 색과 i의 집 색이 같으면 안 되기 때문에 i 기준의 식을 세워보아야 한다. RGB[i][빨간색] = 최솟값(RGB[i-1][초록색], RGB[i-1][파란색]) + RGB[i][빨간색] RGB[i][초록색] = 최솟값(RGB[i-1][빨간색], RGB[i-1][파란색]..

https://www.codewars.com/kata/5254ca2719453dcc0b00027d/train/python Codewars: Train your coding skills Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 더보기 내 코드 itertools의 permutations을 이용하면 쉽게 풀 수 있다. 하지만 permutations을 사용하지 않고 푸는 것도 중요한 것 같다. # My Code import itertools def permutations(string): # 순열..

https://www.codewars.com/kata/56cd44e1aa4ac7879200010b/train/python Codewars: Train your coding skills Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 더보기 내 코드 isupper() 함수로 문제를 풀 수 있다. # My Code def is_uppercase(inp): for i in inp: if i.islower(): return False return True def is_uppercase1_(inp): r..

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하 www.acmicpc.net 더보기 내 코드 0 번 1 번 2 번 3 번 4 번 5 번 6 번 7 번 8 번 9 번 1 1 1 2 2 3 4 5 7 9 9번 수 ..

https://www.codewars.com/kata/534e01fbbb17187c7e0000c6/train/python Codewars: Train your coding skills Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 더보기 내 코드 출력 답을 보았을 때 회오리 모양처럼 보여서 0으로 초기화된 리스트에 회전을 시키면서 값을 1로 바꾸었다. 아래는 N이 5일 때(문제에서 최소 N이 5이다.) 회전하는 모습을 나타낸 것이다. N이 10일 경우는 아래와 같다. N이 10일 경우 아래와 ..

https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수 www.acmicpc.net 더보기 내 코드 # 01 타일 # 피보나치와 비슷한 문제이다. if __name__=='__main__': N = int(input())..

https://www.codewars.com/kata/56efc695740d30f963000557/train/python Codewars: Train your coding skills Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 더보기 내 코드 # My Code def to_alternating_case(string): answer ='' for i in string: # 소문자이면 대문자로 if i.isupper(): answer += i.lower() # 대문자이면 소문자로 elif i...