ㅇㅅㅎ

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 문제 풀이를 보시려면 더보기를 클릭하시면 됩니다. 더보기 계단 오르기 계단을 오르는 규칙에 유의하면서 점화식을 만들어 주면 됩니다. 규칙 1. 계단은 1 ..

https://www.codewars.com/kata/53db96041f1a7d32dc0004d2/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 이번 제 코드는 효율적인 코드는 아닌 것 같습니다. 제 코드는 참고만 하시고 직접 풀어보시는 것을 추천드립니다. 풀이를 보시려면 더보기를 클릭하시면 됩니다. 더보기 Did I Finish my Sudoku? 스도쿠는 숫자 퍼즐로, 가로 9칸, 세로 9칸으로 이루어져 ..

https://www.codewars.com/kata/5296bc77afba8baa690002d7/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 풀이를 보시려면 더보기를 클릭하시면 됩니다. 더보기 Sudoku Solver 스도쿠는 숫자 퍼즐로, 가로 9칸, 세로 9칸으로 이루어져 있는 표에 1부터 9까지의 숫자를 채워 넣는 퍼즐입니다. 퍼즐을 푸는 방법은 같은 줄에는 1에서 9까지의 숫자를 한 번만 넣고, 3..

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번 수 ..