🖥 문제 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 🤔 풀이 방법 생각해보자. [1]로 1을 만드는 방법은 1 한가지이다. [1, 1]로 2를 만드는 방법은 1 + 1 한 가지이다. [1, 1, 1, 1, 1]로 3..
🖥 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 하도록 solution 함수를 작성..
🖥 문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 🤔 풀이 방법 문제의 설명 대로 H-Index를 먼저 구해보자. [3, 0, 6, 1, 7] -> 3 3번 이상 인용된 논문(3, 6, 7)이 3편 이상이고 나머지 논문..
🖥 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 🤔 풀이 방법 numbers가 [6, 10, 2] 일 때 순서를 재배치하여 "6102", "6210", "2106" 등의 숫자를 만들 수 있다. 이때 만들어진 숫자 중 가장 큰 숫자를 리턴하면 된다. numbers가 [6, 0, 2]일 땐 "6..
map 각 요소를 변형시키고 변환된 요소를 포함하는 배열을 반환한다. let city = ["Seoul", "Daejeon", "Busan"] let lowercaseCity = cast.map { $0.lowercased() } // city = ["seoul", "daejeon", "busan"] let numbers = [0, 1, 2, 3] let newNumbers = num.map{ $0 * 2 } // newNumbers == [0, 2, 4, 6]flatMap 평탄한 배열로 만든다. 즉, 2차원 배열을 1차원 배열로 반환한다. let numbers = [[0], [1, 2], [3]] let newNumbers = numbers.flatMap{ $0 } // newNumbers == [0,..
🖥 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 🤔 풀이 방법 변수 floor: Int : 배정된 층 room: String : 배정된 번호를 스트링 형식으로 변환한 값. 1호의 경우 01호로 표시하기 위함 tmpRoom: Int : 배정된 번호 floor = N % H N을 H로 나눈 나머지가 배정된 층이 된다. 5층 건물에 7번째 사람 -> 2층 tmpRoom = N / H N을 H로 나눈 몫이 배정된 번..
🖥 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때..
- Total
- Today
- Yesterday
- Kakao
- sql
- 깊이 우선 탐색
- 최소공배수
- Algorithm
- iTunes Search API
- DFS
- 다리를 지나는 트럭
- BOJ
- IOS
- SWIFT
- map
- Baekjoon
- 프로그래머스
- TIL
- Firebase
- UISearchController
- 최대공약수
- abs()
- java
- calendar
- 별졈
- 유클리드 호제법
- programmers
- mysql
- compactMap
- Git
- 에로토스테네스의 체
- ternary
- 달력
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |