일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Android
- androidstudio
- bitmap
- BOJ
- Canvas
- CS
- Database
- DBeaver
- DP
- Ecilpse
- Eclipse
- firebase
- git
- github
- GooglePlayServices
- gradle
- IDE
- IntelliJ
- java
- json
- kotlin
- level2
- linux
- mariadb
- MYSQL
- Paint
- permission
- python
- Sorting
- sourcetree
목록알고리즘 (77)
will come true
문제 https://programmers.co.kr/learn/courses/30/lessons/12911?language=java 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 풀이 'n의 다음 큰 숫자' 조건에 부합하는 수를 구하라. n의 다음 큰 숫자는 n보다 큰 자연수이다. n의 다음 큰 숫자는 n의 2진수로 변환했을 때 1의 갯수가 같다. (ex: 1101 -> 1110 : 1이 3개) 위 두 조건을 만족하는 수 중 가장 작은 수 이 때, n은 1,000,000 이하..
문제 https://programmers.co.kr/learn/courses/30/lessons/12939?language=java 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 풀이 공백으로 구분된 문자열s에서 최솟값과 최대값을 추출하여 출력하라. 접근 방법 두 가지 접근 방법이 떠오르는데 두 방법으로 모두 구현해본 뒤 효율성을 비교해보기로 했다. A. 문자열을 공백 분리하는 동시에 해당 숫자를 min, max와 비교해서 최솟값, 최댓값 갱신. 최종적으로 min에 저장된 값을 최..
문제 https://programmers.co.kr/learn/courses/30/lessons/12924?language=java 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 풀이 자연수 n을 연속한 자연수들로 표현하는 방법의 수를 구하라. 예를 들어 자연수 n이 15일 경우, 15를 연속한 자연수들로 표현하는 방법은 4가지 존재한다. 1로 시작) 1 + 2 + 3 + 4 + 5 4로 시작) 4 + 5 + 6 7로 시작) 7 + 8 15로 시작) 15 n을 표현하는 수들은 무조건 연속..
문제 https://programmers.co.kr/learn/courses/30/lessons/12941?language=java 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 풀이 문제 조건 길이가 같은 배열 A, B에서 각각 숫자리 하나씩 뽑아 곱한다. 위 작업을 배열의 길이 만큼 반복, 곱한 값을 누적해서 더한다. 최종적으로 누적된 값이 모든 경우의 수 중 최소가 되게 하라. 이미 사용한 위치의 값은 다시 사용할 수 없다. 서로 다른 수를 가진 두 배열 A, B에서 요소들을 곱해..
문제 https://programmers.co.kr/learn/courses/30/lessons/12945?language=java 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 풀이 피보나치 수 F(0) = 0, F(1) = 1 일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 성립하는 수 전형적인 DP문제..
문제 https://programmers.co.kr/learn/courses/30/lessons/12951?language=java 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 풀이 문장은 문자와 공백만으로만 이루어져있댔으나, 첫 문자가 숫자일 수 있고 공백이 연속으로 여러 개 있을 수도 있음. split("") 과 같이 문자열을 분리하면 "The tree" 와 같은 문자열은 {"T", "h", "e", " ", " ", " ", "t", "r",..