본문 바로가기

TIL/알고리즘

 (19)
프로그래머스_로또의 최고 순위와 최저 순위 로또의 최고 순위와 최저 순위 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 ..
프로그래머스_제일 작은 수 제거하기 제일 작은 수 제거하기 문제 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한사항 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 입출력 arr return [4,3,2,1] [4,3,2] [10] [-1] 입출력 예 설명 입출력 예 #1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 풀이 과정 arr배열의 0번째 index값을 최소 값으로 초기화 하고 arr..
프로그래머스_완주하지 못한 선수 항해 8일차 1주일간 총 40문제(기본 28문제 + 심화 12문제)를 해결하는 목적으로 팀원들과 함께 해결중이며 매일 각자 1~2개씩 본인이 구현 했던 코드를 리뷰하고 있다. 완주하지 못한 선수 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1..
프로그래머스_나누어 떨어지는 숫자 배열 항해 6일차 오늘도 알고리즘 문제를 풀고있다. 전에 했던게 조금씩 생각이난다. 전에도 잘하진 못했지만 다시 조금씩 손에 익히려고 노력중이다. 문제를 풀어가며 생각이 안나는 문법은 찾아보면서 하는중이다. 알고리즘을 풀어보니 역시나 어렵다.. 차근차근 하나씩 생각해보며 풀어나가는중이다.. 알고리즘은 역시 꾸준하게 해야한다. 나누어 떨어지는 숫자 배열 문제 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다..
선형 검색(Linear Search)과 이진 검색(Binary Search) 항해를 진행하면서 프로젝트를 완성하는 것에 쫓기다보니 자료구조와 알고리즘 관련해서 깊게 공부를 할 수 없었다. 프로젝트를 마치고 지금부터라도 하나하나 알아가보려고 한다. 먼저 검색 알고리즘이란 데이터 집합에서 원하는 값을 가진 요소를 찾아내는 알고리즘이다. 검색 알고리즘에는 선형 검색(Linear Search)과 이진 검색(Binary Search)이 있다. 선형 검색(Linear Search) 데이터가 모인 집합(배열, 리스트 등)의 처음부터 끝까지 하나씩 순서대로 비교하며 원하는 값을 찾아내는 알고리즘으로 선형 검색 또는 순차 검색이라고 한다. 3 4 5 9 7 0 1 6 8 2 데이터를 정렬하거나 건드릴 필요가 없어 난이도가 쉬운 편이지만 데이터의 양이 많아지면 검색에 소요되는 시간도 비례하여 많아..
백준_오르막 수_11057 오르막 수 문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. 입력 첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다. 출력 첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. 예제 입력 1 1예제 출력 1 10예제 입력 2 2예제 출력 2 55예제 입력 3 3예제 출력 3 220 풀이 과정 dp함수를 2차원 배열로 만들었다. dp배열 의미하는 뜻은 dp[길이(N=자리수)] [마지막 자리..
프로그래머스_부족한 금액 계산하기 부족한 금액 계산하기 문제 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구..
백준_쉬운 계단 수_10844 쉬운 계단 수 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 예제 입력 1 1예제 출력 1 9예제 입력 2 2예제 출력 2 17 풀이 과정 dp함수를 2차원 배열로 만들었다. dp배열 의미하는 뜻은 dp[길이(N=자리수)] [마지막 자리수] 이다. (ex.2자리수, 마지막자리 숫자1 => dp[2][1] //2자리수, 마지막자리 숫자3 => dp[2][3]) 0으로 시..
프로그래머스_x만큼 간격이 있는 n개의 숫자 x만큼 간격이 있는 n개의 숫자 문제 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한사항 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] 입출력 예 설명 없음풀이 과정 n개의 리스트를 리턴해야 하므로 입력받는 n의 길이인 answer배열 선언 반복문으로 answer배열에 순서 대로 값을 넣어주고 2-1. answer배열 다음 index번호에 이전 index값을 누적해서 더해줘야하..
프로그래머스_행렬의 덧셈 행렬의 덧셈 문제 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한사항 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 arr1 arr2 return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] 입출력 예 설명 없음풀이 과정 2증 반복문으로 첫 번째 반복문은 행, 두 번째 반복문은 열로 더해주면 해결된다. class Solution { public int[][] solution(int[][] arr1, int[][] arr2)..

티스토리툴바