본문 바로가기

분류 전체보기340

[프로그래머스][Level3] N으로 표현 문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 제한사항 N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다. 최솟값이 8보다 크면 -1을 return 합니다. 입출력 예 N number return 5 1.. 2021. 4. 27.
[프로그래머스][2020 KAKAO BLIND RECRUITMENT] 문자열 압축 문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘.. 2021. 4. 26.
[React.js] 버스도착정보 조회 웹 페이지 개발 웹 페이지 설명 버스도착정보 국토교통부 Open API를 사용하여 제작한 버스 정보 안내 웹 사이트, 현재 위치 기준으로 가까운 정류소 정보를 반환, 정류소 별 도착 예정 버스 정보를 조회할 수 있습니다. ch1517.github.io 정류소별 실시간 버스 도착 정보를 조회하는 사이트이다. 아직은 위치를 검색하는 기능이 없어서 지도를 드래그해서 위치를 이동시킨다. 마우스 휠이나, 멀티 터치로 줌인, 줌아웃이 가능하며, 오른쪽(모바일에서는 상단) 리스트나 지도의 버스 정류장 라벨을 직접 선택하면 해당 정류장에 도착 예정인 버스 리스트를 보여준다. 사용한 API 공공데이터 포털의 국토교통부_버스정류소정보, 국토교통부_버스도착정보 API를 이용하였다. 공공데이터 포털에 로그인하여 개발 활용 신청을 하면, 몇 .. 2021. 4. 22.
[프로그래머스][Level2] 주식가격 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은.. 2021. 4. 21.
[프로그래머스][Level2]전화번호 목록 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 예제 ph.. 2021. 4. 20.
[Kotlin] 음악 재생 어플리케이션 만들기(프로그래머스 과제) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스에서 참여 가능한 안드로이드 어플리케이션 과제에 참여하였다. API 호출을 이용해서 JSON 타입의 음악 정보를 수신하여, 음악 재생 기능을 수행한다. 페이지는 음악 재생 화면과 전체 가사보기 화면과 같이 두 개의 화면으로 구성되어 있다. 음악 재생 화면에서는 음악의 제목, 앨범명, 아티스트명, 앨범 아트와 현재 재생 중인 가사를 나타내는 작은 가사화면이 있다. 하단의 재생바를 이용해서 재생 구간을 변경할 수 있으며, 전체 가사보기 화면은 Seek 모드 On/Off에 따라서 화면 구성이 달라진다. .. 2021. 4. 16.
반응형