# code kata
[Code kata] 크레인 인형뽑기 게임
회고? 어려웠다. 테스트케이스를 계속 하나씩 통과를 하지 못해서 어떻게 하면 문제를 해결할 수 있을지 생각하고 생각했다. 테스트케이스를 하나씩 틀리다보니 무언가 하나만 바꾸어 주면 가능할 거 같아서 계속 같은 코드만 보고 있다. 거의 다 풀이된 문제를 계속 보는 것 만큼 답답한 것도 없다. 잘못된게 없는데 왜 틀리는지 알수가 없다..... 문제는 ...
220908 Code Kata
중복된 항목이 제거된 숫자값들을 담은 배열을 생성 각 고유한 항목의 갯수만큼의 요소에 0이 담긴 배열을 생성\-> let nums = 1,2,3,1,2,3,1,1,1,1,2,2 를 입력한 경우 1, 3, 2 값을 가진 배열을 생성하고 0, 0, 0 배열을 생성한다.
[Code kata] binary gap + 재귀함수 기초
binary gap >##### 문제 풀이 format(해당 숫자, '변환하고자하는 진수 표현식') 2진수 : b 8진수 : o 10진수: d 16진수: x format()함수를 이용해서 원하는 진수로 변경이 가능하다. map(함수, 시퀀스자료형) map()함수는 시퀀스자료형에 해당하는 자료들을 하나하나 꺼내서 함수의 인자로 사용한다. map함수...
[Code kata] 최대이익 찾기
최대이익 찾기 >##### 풀이 profit = 0으로 놓고, 이중 for문을 돌면서 profit을 업데이트 해준다.
[Code Kata] 2019년 1차 코딩테스트
2019년 1차 코딩테스트 input `["Enter uid1234 Muzi", "Enter uid4567 Prodo", "Leave uid1234", "Enter uid1234 Prodo", "Change uid4567 Ryan"]` output: `["Prodo님이 들어왔습니다.", "Ryan님이 들어왔습니다.", "Prodo님이 나갔습니다.", "...
[Code Kata] Double Linked List
Double Linked List Linked List란 파이썬의 리스트 처럼 순서대로 값이 나열된 것이 아닌, 각각의 요소가 다음 요소의 위치를 가르키는 포인터를 가지는 자료구조 형태이다. Linked List에는 Single Linked List와 Double Linked List가 있다. Single Linked List Double Linked...
[Code Kata] 연속된 배열 중 가장 큰 값
**숫자로 이루어진 리스트 nums를 인자로 주면, 그 안에서 어떤 연속적인 요소를 더했을 때 가장 큰 값이 나오나요? 가장 큰 값을 찾아 return해주세요.** 이중 for문을 돌면서 최대값을 업데이트 하는 형식으로 구현했다. 처음 for문에서는 요소를 순서대로 접근하는 코드이며, 두번째 for문은 첫번째 for문의 i에 해당하는 위치부터 해서 더해나...
[Code Kata] 이진탐색
선형탐색과 이진탐색 만약 리스트로 나열된 숫자데이터가 존재한다고 하자!! [1, 3, 5, 6, 45, 65, 76, 88, 100] 여기서 88을 찾는다고 하면 어떻게 해야 될까? 컴퓨터라면 처음부터 하나씩 비교해가면서 88인지 확인을 할 것이다. 1 == 88 아니다. 3 == 88 아니다. . . . 88 == 88 맞다. 이런식으로 빠르게 ...
[Code Kata] 재귀함수
재귀함수 재귀함수란 함수 안에서 자기 자신을 불러서 동작하는 함수를 의미한다. 재귀함수에서 중요한 점은 return을 끝내는 시점을 설정해주어야 한다는 점이다. 만약 재귀함수에서 끝나는 시점을 설정하지 않는다면, 계속해서 호출하기 때문에 오류가 발생한다. 오류코드 RecursionError: maximum recursion depth exceeded...
[Code Kata] 버블정렬
버블정렬 버블정렬은 서로 인접한 두 요소를 값을 비교해서 큰 값을 뒤로 정렬하는 것이다. 1라운드가 종료 될 때마다 최대값이 맨 뒤로 정렬된다. 모든 라운드가 종료되면 오름차순으로 값이 정렬된다. 구현이 간단하다는 장점이 있지만, 그 만큼 단점이 크다. 먼저 인접한 모든 요소를 비교를 반복해야한다. 그리고 그 비교하는 것을 요소의 크기만큼 다시 반복해...
[Code Kata] 선택정렬 & 인덱스 참조를 이용한 튜플 패킹시 주의사항
튜플을 이용한 인덱스 swap시 주의사항 & 인텍스이용한 튜플패킹시 주의사항 **코드를 구현 중 인덱스를 이용해서 튜플 패킹을 해서 값을 swap 할 때 값이 변하지 않을 수도 있다는 것을 알게 되었다. ** 문제가 되는 코드는 아래와 같다. 두개의 코드가 결과적으로 구현하고자 하는 것은 값을 swap해주는 것이다. 하지만 첫번째의 경우는 값이 변경되...
Code Kata 숫자 반전 동일여부 확인
어떠한 숫자를 앞뒤로 뒤집었을때 뒤집기 전 숫자와 같으면 True 다르면 False 를 나타내는 코드를 만들어라.ex)123 를 뒤집으면 321 이기 때문에 False.1221을 뒤집으면 1221이기 때문에 True.이전에 풀어본 팰린드롬 문제와 매우 유사하기 때문에
Code Kata 숫자 뒤집기
숫자를 인자로 받는 reverse 함수를 뒤집어서 return하는 문제를 풀어보았다.예를들면 아래와 같은 결과물이 도출되면 된다.x: 1234 return: 4321x: -1234 return: -4321먼저 x를 스트링으로 바꾸기 위해 아래와 같은 메서드를 이용하였다
