알고리즘 90

[python]Mumbling

www.codewars.com/kata/5667e8f4e3f572a8f2000039/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 문자열을 특정 규칙에 적용하여 변경한 뒤 리턴해야 합니다. 여기서의 특정한 규칙은 문자열 안의 문자 순서만큼 반복한 뒤 '-'로 연결합니다. 그리고 반복하는 첫 번째 문자는 대문자로 나머지는 소문자로 변경합니다. 입력 문자열이 'abc'일 경우 다음과 같..

[python]Complementary DNA

www.codewars.com/kata/554e4a2f232cdd87d9000038/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 지정된 문자를 바꾸는 것입니다. A -> T T -> A C -> G G -> C 저는 이 문제를 첫 번째는 for문과 if문을 이용하였고 두 번째는 dictionary를 이용해였습니다. 1. for문과 if문 사용 def DNA_strand(dna): ..

[python]Take a Ten Minute Walk

www.codewars.com/kata/54da539698b8a2ad76000228/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제를 간단하게 설명하면 동서남북으로 10걸음 갔을 때 제자리로 돌아왔는지 확인하는 것입니다. 입력은 string 리스트 형식입니다. e : 동쪽 w : 서쪽 n : 북쪽 s : 남쪽 이 문제를 풀기 위해서는 2가지 조건을 만족하면 됩니다. 1. 배열의 길이가 ..

[python]List Filtering

www.codewars.com/kata/53dbd5315a3c69eed20002dd/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 입력받은 배열 중 string 타입을 제외하는 문제입니다. 이 변수 타입을 구별하기 위해서 여러 가지 방법이 있지만 대표적으로 isinstance와 type이 있습니다. (사실 지금 이 두 가지밖에 생각이 안 나네요... 더 좋은 방법 있으시면 댓글로 남..

[프로그래머스/Python]풍선 터트리기

programmers.co.kr/learn/courses/30/lessons/68646?language=python3 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 이 문제는 [월간 코드 챌린지 시즌1]의 9월 문제였습니다. 테스트 때는 풀지 못했었지만 프로그래머스에서 올려주신 풀이를 보고 문제를 풀었습니다. 프로그래머스에서 올려주신 풀이는 아래의 링크를 클릭하시면 보러 가실 수 있습니다. prgms.tistory.com/29 [월간 코드 챌린지 시즌1] 9월 문제 해설 코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 9월 10일부터 11월 5일까지 월간 코드 챌린지 시즌1이 진행되고 있습니다. 2020년 ..

[프로그래머스/python]크레인 인형뽑기 게임

https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 이 문제는 크레인(board)에서 moves에 입력된 순서대로 인형을 뽑아서 바구니에 넣습니다. 바구니에 넣을 때 같은 모양의 인형이 2개가 붙어있으면 터트러져 사라집니다. 터트려진 인형의 개수를 출력하는 문제입니다. 입력 : board, moves - board : 2차원 배열로 가로줄씩 크레인 상태를 담은 변수입니다. 배열 안에 0은 빈 공간을 의미하고 ..

[python/11054]가장 긴 바이토닉 부분 수열

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 이 문제는 '가장 긴 증가하는 부분 수열' 문제를 응용한 것입니다. https://onlab94.tistory.com/54 [python/11053]가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10..

알고리즘/백준 2020.05.25

[python]Roman Numerals Encoder

https://www.codewars.com/kata/51b62bf6a9c58071c600001b/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 입력받은 10진수를 로마 숫자로 출력하는 것입니다. 풀이를 보시려면 더보기를 누르시면 됩니다. 더보기 Roman Numerals Encoder 10진수를 로마 숫자로 바꾸러면 1, 4, 5, 9, 10, 40, 50, 90, 100, 400..

[python]Roman Numerals Decoder

https://www.codewars.com/kata/51b6249c4612257ac0000005/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 로마 숫자를 입력받으면 10진수로 출력해야 하는 문제입니다. 풀이를 보시려면 더보기를 누르시면 됩니다. 더보기 Roman Numerals Decoder 로마 숫자의 경우 현재 글자와 뒤의 글자를 비교하여 현재 글자가 크거나 같으면 해당되는 ..

[python]IP Validation

https://www.codewars.com/kata/515decfd9dcfc23bb6000006/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 입력 문자열이 ip 값이 맞는지 확인하여 맞으면 True, 틀리면 False를 출력하는 문제입니다. 전체 코드를 보시려면 아래의 더보기를 클릭하시면 됩니다. 더보기 IP Validation # My Code def is_valid_IP(st..

728x90