본문 바로가기

Woodyios

Notice

Recent Posts

Popular Posts

Recent Comments

Link

Github

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

phpom

Swift

Algorithm 2022. 11. 2. [Programmers] 파괴되지 않은 건물 - swift (Level 3) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 건물들의 내구도가 2차원 배열로 주어지고 이 건물에 공격과 회복 스킬을 쓸 수 있습니다. 공격은 내구도를 감소시키고 회복은 내구도를 증가시킵니다. 공격 스킬과 회복 스킬은 (r1, c1) ~ (r2, c2) 사이 범위 내 건물에 적용됩니다. 공격과 회복이 배열로 주어지고 스킬이 모두 끝난 뒤 파괴되지 않은 건물의 개수를 구하는 문제입니다. 풀이 2차원 누적합을 구하는 문제입니다. ..

Algorithm 2022. 11. 1. [Programmers] 표 편집 - swift (Level 3) 문제 1 https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 아래 그림의 표와 선택된 행이 있습니다. 이 표를 총 4가지의 명령어를 이용해서 편집하고 난 후, 기존의 표와 달라진 점을 찾는 문제입니다. 4가지 명령어는 아래와 같습니다. U x : 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다. D x : 현재 선택된 행에서 X칸 아래에 있는 행을 선택합니다. C : 현재 선택된 행을 삭제한 후, 바로 아래 행을 선택합니다. 단, 삭..

Algorithm 2022. 10. 30. [Programmers] 등산 코스 정하기 - swift (Level 3) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 파란색이 출입구, 빨간색이 산봉우리, 검은색이 쉼터로 총 n개의 지점으로 이루어진 등산로가 있습니다. 등산객은 이 등산로를 오르기 위해서 등산 코스를 정해야 합니다. 이 때, intensity가 최소인 등산 코스를 구하는 문제입니다. intensity는 휴식 없이 이동해야 하는 시간 중 가장 긴 시간입니다. 위 사진에서 3-2-5-4-3과 같이 등산코스를 정했다면 intensit..

Algorithm 2022. 10. 10. [Baekjoon] 최소 힙 문제 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 최소 힙 구현 문제예요. 힙 구현에 대해서는 이곳-TIL에 정리해두었습니다. struct Heap { var tree = [T]() let sort: (T, T) -> Bool init(sort: @escaping (T, T) -> Bool) { self.sort = sort } var isEmpty: Bool { return tree.isEmpty } var cou..

Algorithm 2022. 9. 22. [Swift] string radix initializer Swift radix 구현 방법 보통 아래와 같이 함수를 구현한다. func radixTo(_ radix: Int, with number: Int) -> String { var result: String = "" var number: Int = number while number > 0 { result.append("\(number % radix)") number /= radix } return String(result.reversed()) } let number = 10 let radix2: String = radixTo(2, with: 10) // 1010 let radix3: String = radixTo(3, with: 10) // 101 하지만 swift는 String의 initializer로 ..

iOS 2022. 8. 16. [Swift] 영문자로만 이루어진 String 알아내기 + String Index 쉽게 접근하기 영문자로 된 글자만 유효하고, 기타 공백, 숫자, 특수 문자가 들어있는 경우는 제외하는 경우 Swift로 코드를 어떻게 짜볼까? 두가지 방법이 있을 수 있다. 1. 기타 공백, 숫자, 특수 문자의 문자열을 정의해서 포함하는 지 여부 확인 2. 영문자인 문자열을 정의해서 포함하는 지 여부 확인 func makingArr(_ str: String) -> [String] { var result = [String]() for i in 0.. Bool { for character in str { if "~₩!@#$%^&*()_-+=}{\";:/?.>,

Algorithm 2022. 2. 4. [Programmers] 거리두기 확인하기 문제링크 👉 https://programmers.co.kr/learn/courses/30/lessons/81302?language=swift 문제 이해 면접에 온 사람들이 거리를 두고 앉았는 지 유무를 묻는 문제입니다. 거리를 잘 두었는 지 판단하는 기준은 아래와 같습니다. - 자리 사이에 파티션이 존재하거나 자리가 대각선일 경우 O - 거리가 2인데 자리 사이에 책상이 놓여져 있다면 X 거리두기가 잘 지켜진 면접장은 1로, 지켜지지 않다면 0으로 반환하는 문제입니다. 문제 풀이 dfs 그래프 문제입니다. 응시자가 앉아있는 자리 P 일경우 dfs를 돌면서 옆에 칸막이면 패쓰, 책상이면 한번 더 dfs 돌아서 체크해주면 됩니다. 한 번 더 돌 경우, 이전에 확인했던 자리는 확인하면 안되므로 평소에는 vis..

Algorithm 2022. 2. 3. [Programmers] 1차 추석 트래픽 문제링크 👉 https://programmers.co.kr/learn/courses/30/lessons/17676 문제 이해 응답 완료된 시간 정보와 처리 시간 정보가 (날짜 정보도 주어지지만 의미가 없음) 배열로 주어지고 초당 최대 처리량을 구하는 문제입니다. 문제의 맨 아래 부분의 그림을 보면, 초당 겹치는 처리부분이 최대 몇개냐를 구해야 합니다. 문제 풀이 예제를 보고 처음엔 0.001초 소숫점 셋째 짜리까지 계산해야 하기 때문에 두가지 방법을 사용할 수 있다고 생각했습니다. 1. 1000을 곱해서 소수점을 지우고 계산한다. 2. swift의 DateFormatter 클래스와 Date 타입의 timeIntervalSince 메소드를 이용해서 시간 계산을 한다. 저는 swift의 장점을 살릴 수 있는..

Algorithm 2022. 2. 1. [Programmers] 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 🚀문제는 위에 들어가서 보시길~! 문제 이해 처음에 문제를 잘못 이해해서 깨달음을 얻는 순간까지 굉장히 오래걸렸습니다. 그것도 2번이나!!!!! 😅 문자열을 N개 단위로 자르고 잘라진 문자열이 2개 이상 연속한다면 앞에 숫자 붙이는 방법으로 줄여서 얼마나 줄일 수 있냐는 문제입니다. 문제에서 나온 예시를 한 개 가져오면, "aabbaccc"는 1개 단위로..

이전 1 2 다음

티스토리툴바