코테 검색 결과
19 개의 검색 결과가 있습니다.
Algorithm

프로그래머스 캐시 [Swift]

https://programmers.co.kr/learn/courses/30/lessons/17680?language=swift Int { var cities = cities.map({$0.uppercased()}) var caches = [String]() var answer = 0 for city in cities { if caches.contains(city) { answer += 1 } else { answer += 5 } if caches.count >= cacheSize { if cacheSize != 0 { // cacheSize가 0이면 removeFirst()에서 error if caches.contains(city) { for (i, e) in caches.enumerated() { i..

2021. 11. 17. 17:47
Algorithm

[Swift] 프로그래머스 멀쩡한 사각형 풀이

Programmers 스위프트 멀쩡한 사각형 풀이 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제인 즉 위 그림에서 회색 사각형의 개수를 구하라는 건데 .... 처음에는 이게 최대공약수 문제인지 감도 잡지 못했다. 그러나 12 * 8 = 96이고, 이중에서 4의 제곱인 16이 뭔가 최대공약수를 이용하는건가 싶어 시도해봤더니 역시나 그랬다. 내 풀이는 이렇다. 먼저 최대공약수를 구한다. 그리고 최대공약수로 나눈 width와 최대공약수로 나눈 height도 구한다. 이들 셋은 각각..

2021. 10. 22. 09:08
Algorithm

프로그래머스 - 최솟값 만들기 [Swift]

https://programmers.co.kr/learn/courses/30/lessons/12941?language=swift 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 법칙만 찾아내면 간단한 문제. 그 법칙을 알려줄테니 여러분도 법칙만 보고 풀어보시길. 먼저 최솟값을 구하려면 A의 요소 중 가장 작은 것과 B의 요소 중 가장 큰 것을 곱하고 더하면 된다. 예를 들어 A: [2, 4, 5], B: [3,4,1] 이라고 한다면 가장 작은 값은 (2 * 4) + (4 * 3) + (5..

2021. 9. 15. 11:00
iOS::스위프트(swift)

프로그래머스 - 순위검색 Swift

https://programmers.co.kr/learn/courses/30/lessons/72412?language=swift = Int(element[4])!) { a += 1 } } answerArray.append(a) } 그래서 다른 사람의 블로그를 찾아서 검색해본 결과, 이 문제의 핵심 로직에는 두 가지 접근법이 있었다. 첫째는 모든 key를 database라는 변수에 저장해놓는 것. 담을 때에는 "-" 또한 고려하여 넣어줬다. 예를 들어 language로 Java가 들어온다면 "Java", "-" 모두 고려했다는 것. 둘째는 이진 탐색을 이용해야 한다는 것. 사실 database에 모든 key를 저장해놓는 것은 시간 복잡도의 계수를 고려하지 않았을 때 이미 O(n)이라서 충분하다고 생각했다...

2021. 9. 9. 10:09
Algorithm

프로그래머스 - 괄호 변환 Swift

https://programmers.co.kr/learn/courses/30/lessons/60058?language=swift 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 순서대로 로직을 주었으나 말이 좀 어렵게 느껴짐 + 구현하다보니 길어짐 + 내가 제대로 하고 있는건지 긴가민가.. 3스택 쌓여서 못 풀다가 다른 블로그 글을 보았는데 웬걸 나보다 더 길어서 그냥 순서대로 '맞겠지..' 하고 풀었더니 기분좋게 통과한 문제. util 처럼 쓴 두 함수를 소개하고, 정답 코드에 주석을 달아 두겠다. 1. 문자..

2021. 9. 7. 20:59
Algorithm

프로그래머스 - 수식 최대화 [Swift]

https://programmers.co.kr/learn/courses/30/lessons/67257?language=swift 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 상세하게 구현하는 데에 애를 먹었으나, 시간을 투자하니 통과라는 결과로 기분을 좋게 해준 고마운 문제. 풀이 로직은 이렇다. 1. 일단 expression String을 ["100", "-", "300", "*", "15" ...] 이런식으로 문자열 배열로 만든다. (아래 코드의 solution함수) 2. 총 6가지 경우의 수("-+..

2021. 9. 6. 14:59