매일매일 코딩테스트 공부

매일매일 코딩테스트를 하기 위해서 codewars라는 사이트를 찾았고 선택했다.codewar는 kyu라는 레벨시스템이 존재하고 게임같이 문제를 풀면 레벨이 오르는 시스템이기에 만족해서 가입하게 되었다.회원가입을 하기 위해서 언어를 정하고 매우 간단한 문제를 풀어서 답이

문제풀이 오늘은 총 4 문제를 풀었다. 처음 문제는 6kyu 문제로 uniqueinorder('AAAABBBCCDAABBB') == ['A', 'B', 'C', 'D', 'A', 'B'] uniqueinorder('ABBCcAD') == ['A', 'B

문제 풀이 오늘은 총 ()문제를 풀었다. 첫번째 문제는 6kyu 문제로 wave("hello") => ["Hello", "hEllo", "heLlo", "helLo", "hellO"] 즉 파도타기 문제였다. >python def toweirdcase(string

오늘은 총 ()문제를 풀었다.첫번째 문제는 5kyu 난이도 문제로anagrams('abba', 'aabb', 'abcd', 'bbaa', 'dada') => 'aabb', 'bbaa'anagrams('racer', 'crazer', 'carer', 'racar', 'c

문제풀이 오늘은 총 ()문제를 풀었다. 첫번째 문제는 난이도 5kyu로 "#FF9933" --> {r: 255, g: 153, b: 51} 즉 16진수로 되어있는 코드를 10진수로 바꾸어 rgb 자리에 표시하는 것이다. >python def rot13(mess

문제 풀이 오늘은 총 ()문제를 풀었다. 첫번째 문제는 5kyu 난이도 문제로 scramble('rkqodlw', 'world') ==> True scramble('cedewaraaossoqqyt', 'codewars') ==> True scramble('katas

오늘은 총 ()문제를 풀었다. 승급을 하기 위해서 4kyu 3kyu 문제를 풀어야 하는데 확실히 난이도가 올라간 것 같다. 첫번째 문제는 4kyu로 format_duration(62) # returns "1 minute and 2 seconds" format_d

문제풀이 오늘은 총 2문제를 풀었다. 첫번째 문제는 5kyu 문제로 foo -> foo1 foobar23 -> foobar24 foo0042 -> foo0043 foo9 -> foo10 foo099 -> foo100 즉 숫자가 없으면 1을 넣어주고 숫자가

문제풀이 오늘 총 ()문제를 풀었다. 첫번째 문제는 5kyu 난이도 문제로 rolldicesumprob(11, 2) == 0.0555555555 # or 1/18 rolldicesumprob(8, 2) == 0.13888888889# or 5/36 rolld

문제풀이 첫번째 문제는 5kyu 난이도 문제로 Example: n = 86240 should return "(25)(5)(72)(11)" 소인수분해하는 문제이다. >python def dirReduc(arr): emptylist=[] nsew= {"NO

문제풀이 첫번째 문제는 6kyu 난이도 문제로 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples

첫번째 문제는 ROT 13으로 아스키 코드를 이용해서 만약 i가 a~e 사이라면 13을 더해주고 e~z라면 13을 빼주었다. 그리고 그 안에 들어있지 않은 경우는 그대로 출력시켜 줬다. 두번째 문제는 6kyu 난이도 문제로 \[]

문제풀이 첫번째 문제는 6kyu 난이도 문제로 Examples: spinWords( "Hey fellow warriors" ) => returns "Hey wollef sroirraw" spinWords( "This is a test") => returns "This

문제풀이 1번째 문제는 5kyu 난이도 문제로 domain_name("http://github.com/carbonfive/raygun") == "github" domain_name("http://www.zombie-bites.com") == "zombie-bites

문제풀이 첫번째 문제는 6kyu 난이도 문제로 "din" => "(((" "recede" => "()()()" "Success" => ")())())" "(( @" => "))((" 문자열이 똑같은게 두개이상 반복되면 ")"을 출력하고

문제풀이 첫번째 문제는 6kyu 난이도 문제로 n | score ---+------- 1 | 50 2 | 150 3 | 300 4 | 500 5 | 750 규칙을 찾아서 score를 리턴 하는 문제이다. >python def isvalidwalk

문제풀이 첫번째 문제는 7kyu 난이도 문제로 "Dermatoglyphics" --> true "aba" --> false "moOse" --> false (ignore letter casing) 같은 알파벳이 있으면 false 아니면 True를 해주는 것이다.

그리디(Greedy)란? 그리디 알고리즘은 단순하지만 강력한 문제풀이 법이다. 이름에서 유추할 수 있듯이 어떤 문제가 발생할 경우 탐욕적으로 문제를 푸는 알고리즘이다. 즉 현재 상황에서 당장 좋은 것만을 고르는 형태로 현재의 선택이 나중에 미칠 영향을 고려하지 않는다.

문제 풀이 오늘은 이것이 취업을 위한 코딩테스트다 with 파이썬에 나온 문제들을 풀었다. 첫번째 문제는 큰 수의 법칙으로 n,m,k가 첫번째 줄에 입력된다. n은 두번째 줄에 입력될 list의 길이, m은 반복 숫자, k는 가장 큰 수가 반복될 횟수이다. 즉

문제풀이

첫번째 문제 OX퀴즈이다."OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다."OOXXOXX

문제풀이 첫번째 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumer

문제풀이 첫번째 문제 N과 M(1)로 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 >예제 입력 1 3 1 >예제 출력 1 1 2 3 >p

문제 풀이

문제풀이 첫번째 문제 행복 왕국 왕실 정원은 체스판과 같은 8x8 좌표 평면이다. 나이트는 말을 타고 있기 때문에 이동을 할 때 1자 형태로 이동 가능하며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 수평으로

KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 초 단위로 자동적으로

세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 예제 입력 2 30 30 10예제 출력 2 30입력 받은 모든 수를 리스트화 시킨 후 sorted()를 통해서 리스트를 오름차순으로 정리했다.그 후 1번째 인덱스를 출력시키

가장 많은 나온 단어를 출력하는 것이다. 만약 가장 많은 단어수가 동일하다면 알파벳 순서대로 리턴하면 된다.예제 입력 1english is a west germaniclanguage originating in englandand is the first language

문제풀이 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. >예제 입력 1 baekjoon >예제 출력 1 1 0 -1

문제풀이

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 예제 입력 1 110

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.예제 입력 1 9223372036854775807 9223372036854775808예제 출력 1 18446744073709551615이 문제는 파이썬이기에 간단하게 풀 수 있다. 파이썬은 오버

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨

첫번째 문제는dig_pow(89, 1) should return 1 since 8¹ + 9² = 89 = 89 1dig_pow(92, 1) should return -1 since there is no k such as 9¹ + 2² equals 92 kdig_po

find_uniq( 1, 1, 1, 2, 1, 1 ) == 2find_uniq( 0, 0, 0.55, 0, 0 ) == 0.55 한가지 다른 숫자를 찾는 문제이다. set을 통해서 중복을 제거한 후 반복문을 통해서 i의 갯수를 찾아보고 한개인 경우 리턴한다.두번째 문

문제풀이

겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, 예제 입력 1 33 @ %10.4 8 예제 출력 1 14.0025.201.00 반복문을 통해서 리스트 형태로 input을 받아주

창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으로 엄청난 성공을 거둔 창영이에게 큰 시련이 찾아왔다. 그것은 바로 저작권이었다.창영이

첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이다. (1 ≤ K, N ≤ 1,000, 1 ≤ M ≤

문제풀이

재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.예제 입력 1 10예제 출력 1 3628800재귀함수를 통해서 풀어야 하는 문제로 re를 1로 설정한 후 n이 1이 넘는다면 1이 될때까지 계속 반복이 된다.두번째는상근이는 요즘 설탕

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.예제 입력 1 6 2 10 3예제 출력 1 1왼쪽

무한히 큰 배열에 다음과 같이 분수들이 적혀있다.1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 … …3/1 3/2 3/3 … … …4/1 4/2 … … … …5/1 … … … … …… … … … … …이와 같이 나열된 분수들을 1/1 → 1/2 →

As the name may already reveal, it works basically like a Fibonacci, but summing the last 3 (instead of 2) numbers of the sequence to generate the nex

You are going to be given an array of integers. Your job is to take that array and find an index N where the sum of the integers to the left of N is e

comp(a, b) returns true because in b 121 is the square of 11, 14641 is the square of 121, 20736 the square of 144, 361 the square of 19, 25921 the squ

문제풀이 Return the number (count) of vowels in the given string. We will consider a, e, i, o, u as vowels for this Kata (but not y). The input string

7, 1 => 1, 75, 8, 6, 3, 4 => 3, 8, 6, 5, 49, 8, 7, 6, 5, 4, 3, 2, 1, 0 => 1, 8, 3, 6, 5, 4, 7, 2, 9, 0즉 홀수면 순서를 바꿔주고 짝수의 경우는 그대로 놔두는 문제이다 먼저 홀수

첫번째 문제는namelist( {'name': 'Bart'}, {'name': 'Lisa'}, {'name': 'Maggie'} )namelist( {'name': 'Bart'}, {'name': 'Lisa'} )namelist( {'name': 'Bart'} )nam

The main idea is to count all the occurring characters in a string. If you have a string like aba, then the result should be {'a': 2, 'b': 1}.try exce

expanded_form(12) expanded_form(42) expanded_form(70304) 먼저 빈 리스트를 만들어 준 후 만약 10이 있다고 하면 0이 1개 존재하기 때문에 문자열로 바꾼 숫자의 길이에서 1을 빼준다. 그게 0의 갯수이다. 그 다음 반복문을

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개

알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로예제 입력 1 13butiwonthesitatenomorenomoreitcannotwaitimyours예제 출력 1 iim

문제풀이

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린

그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.예제 입력 1 2143예제 출력 1 4321수를 받은 후 str로 바꾸고 반복문을 사용하여 빈 리스트에 넣어주고 sort를 통해서 정렬해 준 후 프린트 해준다.두번째온라인 저지에

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.예제 입력 1 53 41 11 -12 23 3예제 출력 1 1 -11 12 23 33 4빈 리스트에 입력값을 넣

N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다.예제 입력 1 101 4 2 3 1 4 2 3 1 2예제 출력 1 1 2 3 4 리스트로 받은 후 set을 통해 중복을 제거한 후 sort를 통해

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “(

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1예제 입력 1 34710예제 출력 1 744274

Write a function that takes a string of parentheses, and determines if the order of the parentheses is valid. The function should return true if the s

문제독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,1

zeros(6) = 1zeros(12) = 2

× 3 = 12이다.이 식을 통해 다음과 같은 사실을 알 수 있다.3은 12의 약수이고, 12는 3의 배수이다.4도 12의 약수이고, 12는 4의 배수이다.두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.첫 번째 숫자가 두 번째 숫자

어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다.어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작

신원이는 백준에서 배수에 관한 문제를 풀다가 감명을 받아 새로운 문제를 만들어보았다. 자연수 N과 M개의 자연수 Ki가 주어진다. Ki중 적어도 하나의 배수이면서 1 이상 N 이하인 수의 합을 구하여라.예제 입력 1 10 22 3예제 출력 1 42

요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다.전설카드레

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로

두 양의 정수가 주어졌을 때, 첫 번째 수가 두 번째 수보다 큰지 구하는 프로그램을 작성하시오.예제 입력 1 1 194 423 140 0예제 출력 1 NoNoYes

A와 B가 한 오디션 프로의 결승전에 진출했다. 결승전의 승자는 심사위원의 투표로 결정된다.심사위원의 투표 결과가 주어졌을 때, 어떤 사람이 우승하는지 구하는 프로그램을 작성하시오.예제 입력 1 6ABBABB예제 출력 1 B

A와 B가 한 오디션 프로의 결승전에 진출했다. 결승전의 승자는 심사위원의 투표로 결정된다.심사위원의 투표 결과가 주어졌을 때, 어떤 사람이 우승하는지 구하는 프로그램을 작성하시오.예제 입력 1 6ABBABB예제 출력 1 B

Greed is a dice game played with five six-sided dice. Your mission, should you choose to accept it, is to score a throw according to these rules. You

2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라.예를 들어, 리스트가 "1 4 3 2 9 7 18 22"라면 2가 1의 2배, 4가 2의 2배, 18이 9의 2배이므로 답은 3이다.

문제풀이 1번째 문제 백준 1920 수찾기 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. >예제 입력 1 5 4 1 5 2 3 5 1 3 7 9 5 >예제 출력 1 1 1 0

1932번: 정수삼각형 위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층

프로그래머스: 소수 만들기주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하

2309: 일곱 난쟁이왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난

문제풀이 1번 2667: 단지번호 붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌

문제풀이 문제1 프로그래머스 level1 체육복 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷

프로그래머스 level1 k번째 수문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부