코딩 테스트 대비 연습 문제 풀이 kotlin
코딩테스트 연습. k번째수 문제를 코틀린으로 풀어보았습니다.
코딩 테스트 대비 코틀린으로 연습 문제 풀기
코딩 테스트 연습 with kotlin - 두 정수 사이의 합
코딩 테스트 연습 with kotlin - 체육복
코딩 테스트 연습 with kotlin 체육복 문제 개선하기
코딩 테스트 연습 with kotlin - 문자열 내림차순으로 배치하기
코딩 테스트 연습 with kotlin - 문자열을 정수로 바꾸기
코딩 테스트 연습 with kotlin - 서울에서 김서방 찾기
코딩 테스트 연습 with kotlin - 여행경로(DFS)
코딩 테스트 연습 with kotlin - 2016
01. 이해 문자열을 받아 각 단어의 짝수번째는 대문자 홀수번째는 소문자로 변환한 문자열을 리턴한다. 문자열 전체 인덱스가 아니라 단어별 인덱스를 기주으로 대소문자 변환을 진행한다. 0번째는 짝수이다 02. 계획 filter 함수를 사용하면 대소문자 변환 자체는 어렵지 않을듯. 공백이 나올 때마다 인덱스를 초기화...
01. 이해 정수를 입력 받아 콜라츠 추측이 성립될 때까지 몇번의 연산이 필요한지를 반환 만약 500번안에 성립되지 않으면 -1을 반환 02. 계획 1이 될때까지 짝수면 나누기 2, 홀수면 *3+1을 반복해서 연산 횟수를 반환한다. 도중에 연산 횟수가 500이 되면 -1을 반환한다. 03. 실행 04. 회고 처음에 ...
01. 이해 입력받은 정수의 제곱근이 양의 정수라면 제곱근의 +1 한 정수의 제곱을 리턴하고 양의 정수가 아니라면 -1을 리턴한다. 02. 계획 제곱근을 구한다. 제곱근이 양의 정수인지 판단한다. 양의 정수면 +1 한 정수의 제곱을
01. 이해 받은 정수 배열에서 가장 작은 수를 제거하고 반환한다. 다만 리턴하는 배열의 크기가 0일 경우에는 -1만 들어있는 배열을 받환 한다. 02. 계획 배열의 크기가 1일 경우에 가장 작은 수를 제거하면 무조건 빈 배열이 되기 때문에
01. 이해 정수 m,n을 입력 받아 m*n의 별로된 도형을 출력 02. 계획 그냥 반복문 사용해서 별 출력 03. 실행 04. 회고 더 좋은 방법이 있을 수도 있지만 simple is best!
01. 이해 배열의 각 아이템 별로 자신보다 인덱스가 작은 아이템들 중 자신보다 값이 크고 인덱스가 가장 큰 아이템의 인덱스 +1을 배열로 반환. 자신보다 값이 큰 인덱스가 없을 경우 0을 배열로 반환. 02. 계획 입력 받은 배열을 차례대로 돌면서 자신 보다 인덱스가 작은 아이템들을 스택에다 넣고 하나씩 꺼내서 자신...
01. 이해 현재 작업별 진행도 배열과 작업별 진행속도 배열을 입력 받아 각 배포 때 몇개씩 배포가 진행되는지 반환. 단 앞의 작업이 완료되 지 않으면 뒤의 작업은 완료되더라도 배포될 수 없음 02. 계획 작업 배열을 계속 돌면서 진행 속도를 더하다가 맨 앞의 작업이 100이 되었을 때 앞쪽 부터 100이 넘은 작업을 ...
01. 이해 인쇄목록에 있는 문서를 중요도 순으로 인쇄. 특정 위치의 문서가 몇번째로 인쇄 돼었는지를 반환. 02. 계획 문서 목록을 큐에 넣는다. 맨 앞의 문서를 꺼낸 뒤 남은 문서 중 꺼낸 문서보다 중요도가 높은 문서가 있을 경우 꺼낸 문서를 맨 뒤로 넣고 없을 경우 인쇄 한다. 인쇄 순서를 더한다. 만약 인쇄된 문...
코딩 테스트 연습 - Pascal's Triangle
파스칼 삼각형에서 주어진 숫자의 행을 반환 하라.
특정 시점에 주식을 산 다음에 어떤 시점에 파는게 가장 이득이 클지 계산하기
best time to buy and sell stock의 두번째 문제. 첫번째 문제에서는 사고 파는게 각각 한번씩 밖에 불가능 했지만 이번엔 여러번 사고 파는 것이 가능하다.
오름차순으로 정렬된 정수 배열을 받아 서로 합쳤을 때 입력받은 숫자가 될 수 있는 원소 2개의 인덱스를 반환.
입력받은 명령에 대해 기대되는 결과를 반환하는 함수를 포함한 커스텀 스택 클래스 작성
스택의 내부 함수 구현 문제. 단, 구현할 때 큐에서 사용하는 함수들만 사용해서 구현해야함
큐에서 제공하는 함수들을 가지고 스택의 내부 함수를 구현
nums1의 각각의 원소에 대해 nums2에서 오른쪽으로 가장 가까운 원소보다 큰 수의 배열을 반환.단, 원소보다 큰 수가 없을 경우 -1로 적용.
현재 상황에서 지금 당장 좋은 것만 고르는 방법.
Container With Most Water 문제 >Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of the line i ...
Gas Station 문제 >There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel f...
Can Place Flowers
Increasing Triplet Subsequence
Wiggle Subsequence