Algorithm 검색 결과
125 개의 검색 결과가 있습니다.
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]

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 괄호 회전하기는 stack/queue 로 분류될 수 있는 전형적인 문제이다. 논리는 정말정말 간단하다. 문자열 하나씩을 돌면서 하나하나를 맨 뒤로 옮긴다. 그렇게 되면 마지막 문자열까지 다 돌았을 때 돌기 전의 시작 상태가 된다. 그러면 모든 경우의 수에 대해 그것이 올바른 괄호 문자열인지 확인을 할 수 있다는 것이고, 그것을 확인하는 부분이 아래의 isBalanced 함수이다. 정답 코드는 다음과 같다. import Foundation func isBalanced(_ s: [Character]) -> Bool { var stack = [..

2021. 11. 17. 10: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

Programmers 쿼드압축 후 개수 세기 [Swift]

https://programmers.co.kr/learn/courses/30/lessons/68936?language=swift 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 바로 본론으로 들어가서 풀이해보자. 다음과 같은 n x n 정사각형이 있다. 그렇다면 한 변의 길이 n은 arr의 길이가 되겠다. (arr의 첫 번..

2021. 9. 15. 11:12
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
Algorithm

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

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

2021. 9. 7. 20:59