✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG12910] 나누어 떨어지는 숫자 배열
🚩 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr ⏱️ 시간 복잡도 ▪ arr의 배열의 크기가 N이라고 가정한다면, 시간복잡도는 O(N)에 해당한다. ◾ 주어지는 배열 중에서 특정 정수로 나누어 떨어지는 정수를 반환하는 문제 ✅ 입출력 arr : 자연수를 담은 배열 divisor : 나누어 떨어지는 기준 정수 return ➡️ a..
→2021.11.30
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG12903] 가운데 글자 가져오기
🚩 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr ⏱️ 시간 복잡도 ▪ 문자열에 한번 접근하면 되므로 O(1)의 시간복잡도로 해결할 수 있다. ◾ 주어지는 문자열의 가운데 숫자를 반환하는 문제 ◾ 만약 글자가 짝수라면 가운데 두글자를 반환하고, 홀수라면 가운데 글자 한글자를 반환한다. ✅ 입출력 s : 주어지는 문자열 return ➡️ 문자열의 가운데 글자를..
→2021.11.29
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG72411] 메뉴 리뉴얼
🚩 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr ⏱️ 시간 복잡도 ▪ 각 문자열의 조합을 구한다고 한다면 ▪ orders의 크기를 N, orders의 문자열의 크기를 M, course의 크기를 K라고 가정하자. ▪ 대략적인 시간복잡도는 O(NMK) 라고 할 수 있다. ▪ 애초에 최대 크기가 20, 10 정도 인것으로 보아 반복문이 세번 등장해도 괜찮은 것으로 보인다. ◾ 단품 메뉴를 조합하여 코스..
→2021.11.29
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG42889] 실패율
🚩 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr ⏱️ 시간 복잡도 ▪ 전체 스테이지의 수는 N개 이다. ▪ 전체 스테이지의 수 만큼 번호마다의 실패율을 확인한다. ▪ 따라서 대략적인 시간복잡도는 O(N)이라고 할 수 있다. ◾ 실패율 = 스테이지 아직 클리어하지 못한 플레이어의 수 / 스테이지 도달한 플레이어 수 ◾ 각 스테이지의 실패율을 구해서 실패율이 높은 스테이지 순으로 배열에 담아 출력하..
→2021.11.24
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG42586] 기능개발
https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 🚩 문제 설명 ◾ 배포되는 일수를 리턴하는 문제 ◾ 작업은 순서가 있고, 만약 전에 있는 작업이 끝나지 않으면 배포하지 못한다. ✅ 입출력 progresses : 먼저 배포 되어야하는 우선순위가 적힌 배열 speeds : 각 작업의 개발 속도 return ➡️ 배포되는 일수마다 몇 개의 작업이 배포되는가 progresses speeds return [93..
→2021.11.23
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG12901] 2016년
https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 🚩 문제 설명 ◾ a와 b로 월과 일이 주어지면 2016년 내의 해당 날짜의 요일을 반환하는 문제 ◾ 2016년은 윤년인 것을 확인하자. ✅ 입출력 a: 요일을 구해야하는 월 b: 요일을 구해야하는 일 return ➡️ a월 b일의 요일을 반환한다. a b return 5 24 "TUE" 2 1 "MON" 📑 문제 풀이 w..
→2021.11.23

• 이전
• 1
• 2
• 3
• 다음