연잎의 develog

코딩테스트 연습 - 합승 택시 요금 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr [문제] 택시 합승을 이용해서 요금을 최대한 줄여야하는 문제이다! [해결전략] 처음엔 그래프만 보..

[문제] [풀이전략] 2중 포문 활용. 바깥 포문은 i로 left~right 차례로 돌리고 안쪽 포문은 j로 1부터 i까지 돌린다. 그리고 i의 약수개수를 count하고 짝수면 sum에 더하고, 홀수면 sum에 빼준다. [내가 제출한 답] class Solution { public int solution(int left, int right) { int n; //약수의 개수 int sum=0; //총 합 for (int i=left;i

[문제] [풀이전략] 전략이랄게 있나.. ㅋㅋ 내적 개념 그대로 이용하기. [내가 제출한 답] class Solution { public int solution(int[] a, int[] b) { int answer=0 ; for (int i=0;i

코딩테스트 연습 - 숫자 문자열과 영단어 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [문제] [풀이전략] 1.String클래스의 replace메소드를 활용한다. String replace (Charsequence target,Charsequence replacement) : target이 지정하는 일련의 문자들을 replacement가 지정하는 문자들로 변경한 스트링 리턴. 2. 직접 문자열과 숫자를 비교하는 코드를 짠다. [내가 제출한 답]..

코딩테스트 연습 - 소수 만들기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr [문제] [풀이전략] 크기가 n인 배열에서 3개의 숫자를 골라서 새로운 수를 만드는 경우의 수는 nC3. 이 문제 Point는 배열에서 어떻게 겹치지 않게 3개의 숫자를 뽑을것인가. 방법은 여러가지가 있다. 1. Combination 활용하기 :라이브러리 함수 활용. 2. 삼중for문 활용하기 : 순서대로 3개씩 겹치지 않게 뽑아나가기 1,2,3/1,2,4/1..

코딩테스트 연습 - 음양 더하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr [문제] [해결전략] 정수들의 합을 구하여 저장해둘 변수 sum을 하나 선언하고, for 문을 배열의 크기만큼 돌려서 absolutes의 값을 더하거나 빼준다. 이때, for문 안에서 bool배열 signs를 활용해 if문을 한번 돌려 true (+)이면 sum값에 더하고, false(-)이면 빼준다. [나의 풀이] :with java class Solut..

코딩테스트 연습 - 1주차 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr [문제] [풀이전략] 3+6+9+12.. 를 보고 딱 등차수열의 합 공식을 활용하면 어떨까 생각했는데, 그냥 정석적으로 풀어보고 싶은 마음이 생김. 놀이기구 를 count번 이용하는데 드는 총 금액을 저장할 변수하나를 선언해서 for문 돌려 계산해주고, 자신이 가지고 있는 금액에서 빼주었다. [내가 제출한 답] class Solution { public long soluti..

코딩테스트 연습 - K번째수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 c..