일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- War Game
- OSI
- SWiFT
- 파이썬
- 백준
- 자료구조
- HTML
- LoB
- 미로 탐색 알고리즘
- c언어
- C
- System
- 시간복잡도
- 두근두근 자료구조
- pwnable.kr
- ftz
- 파일 시스템
- 재귀
- 스택
- Java
- 큐
- 정렬 알고리즘
- PHP
- 암호수학
- web
- windosw 문자열
- level13
- ftz level13
- windosws wbcs
- Stack
- Today
- Total
나의 기록, 현진록
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 기사단원의 번호를 순회하기 위한 포문과 약수를 구하기 위한 포문 두 개의 이중 포문으로 구현하면 number가 최댓값인 100,000일 때 시간복잡도는 백만의 제곱이 되므로 시간초과이다. 메모라이징을 써야할지 고민했는데(아직 감이 없음...) 수학을 응용한 방법이 있었다. number가 10일 때의 약수는 1, 2, 5 10 number가 16일 때의 약수는 1, 2, 4, 8, 16 number가 20일 때의 약수는 1, 2, 5, 10, 20 ...... 무언가 1부터 number까지 포문이 순회하지..
풀이 0부터 d만큼의 이중 포문으로 구현을 했으나 d의 최댓값이 백만이면 시간 복잡도가 백만의 제곱이 되어버린다...시간초과 발생 점의 위치가 거리 d 만큼의 길이 내에 있어야 한다. 피타고라스 정의 d^2 = x^2 + y^2 를 이용하면 두개만 알면 나머지 하나를 구할 수 있다. d는 기본 값으로 주어지고 x는 포문으로 값을 받으면 단일 포문으로 y를 구할 수 있게 된다. sqrt(d^2 - x^2)은 y의 최댓값이 되고 y또한 k의 배수이기 때문에 k만큼 나누어 갯수를 구한다. 코드 func solution(_ k:Int, _ d:Int) -> Int64 { var count: Int64 = 0 let result = d * d for i in stride(from: 0, through: d, by..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 물(0)을 기준으로 칼로리가 높은 순부터 양쪽에 음식을 배치하는 방법으로 구현하였다. 문자열.insert()에 Character 형이 들어가야 하고 Int 형이 Character 형으로 바로 변환이 되지 않기 때문에 Int -> String -> Character 순으로 바꾸었다. 코드 func solution(_ food:[Int]) -> String { var str = "0" for (index, count) in food[1..