코딩테스트의 K번째수를 풀어보았다 LEVEL 1이고 쉬운문제였다. 문제는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 요점은 배열에 있는 정보를 뽑아오는 것인데 내 코드는 아래와 같다. import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { //commands의 길이 만큼 answer배열 초기화 int length = commands.leng..
프로그래머스의 문제 중 하나인 베스트앨범을 풀어보았다. 자료를 잘 정렬하는것이 관건인 문제였다. 문제는 아래와 같다! https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 �� programmers.co.kr 문제의 정답의 조건은 1. 가장 많이 재생된 장르를 찾아내고 2. 장르중 많이 재생된 노래를 찾아내고 3. 그중에 재생횟수가 같다면 고유번호가 낮은 노래를 수록해야 했다. 다행이 python에는 sorted라는 메소드가 있고 람다식으로 여..
프로그래머스 코딩테스트의 다리를 지나는 트럭을 풀어보았다. 생각보다 애먹었다 ㅠㅠ 문제는 아래와 같다. https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 내가 제일 해맸던 부분이 트럭이 얼마만큼 다리를 지나갔는지 체크해야 하는 것인데 이 부분을 잘 못해서 고생했다. 쩃든 아래 내 코드를 한번 보자. def solution(bridge_length, weight, truck_weights): ..
프로그래머스 코딩테스트 문제입니다~ 일단 문제부터 볼께요 더보기 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하..
프로그래머스에 있는 코딩테스트연습 중 해시에 있는 전화번호 목록을 풀어보았습니다. 문제는 아래와 같습니다. 문제의 요지는 접두어를 찾으면 됩니다. 처음에 어떻게 할까 고민하다가... 파이썬에서 문자열을 쉽게 인덱스 할 수 있다는 점을 이용하여 풀어보았습니다. 파이썬의 경우 아래와 같은 형식으로 쉽게 인덱스가 가능합니다. str = "Hello world" print(str[0:5]) #Hello print(str[5:]) #world print(str[1:3]) #el print(str[-1]) #l 마치 리스트처럼 숫자와 : 를 이용해서 문자열의 원하는 부분을 가지고 올 수있습니다. 참고로 -를 사용하면 뒤에서부터 인덱스 할 수도 있습니다. 어쨋든 일단 알고리즘은 아래와 같습니다. 1.sorted함수를..
