본문 바로가기

분류 전체보기

(330)
99클럽 - 전력망을 둘로 나누기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 위 조건을 보고 빠르게 떠올릴 수 있는 것은 다음과 같다. 트리를 만들어야 한다. 매번 탐색하는 건 문제가 좀 있다. 트리가 있다면 각 노드의 서브트리를 계산해 두는 건 많은 경우에서 이득이다. 그리고 이 문제에서 서브트리를 계산해 두는 건 핵심이자 굉장히 많이 이득이다. 트리는 흔하지만 중요한 자료구조로 생성부터 탐색까지 자세히 정리해 본다..
08. 새 Entity 추가, 의존성 추가 List 아래에 저장 될 Reminder Entity를 생성한다. 저장되는 데이터들은 위와 같고, 특별히 유별난 데이터를 저장할 것이 아니기때문에 Codegen도 Class Definition 그대로 둔다. 이제 이 둘을 연결해서 의존성을 부여해야 한다. MyList의 list(Inverse)들은 각각 reminder(Destination = Reminder)를 갖게 된다. 그리고 이들은 다수다. (To Many) Reminder의 reminder(inverse)들은 각각 하나씩의 list(Destination = MyList)를 갖게 된다. 이들은 하나다. (To One) 최종적으로는 위와 같은 형태로 relation이 완성된다. MyList는 Reminder로 연결되고, 여러개를 소유할 수 있으므로 ..
07. 기능개선 #1 (공백 예외처리하기) ToolbarItem(placement: .topBarTrailing) { Button("Done") { // TODO: save function onSave(name, UIColor(selectedColor)) dismiss() } .disabled(!isFormValid) } List의 name은 optional 속성이 아니고, 공백인 상태로 저장을 시도하면 오류가 발생하게 된다. private var isFormValid: Bool { !name.isEmpty } 이를 위해 저장을 시도하게 되는 Done 버튼은 name에 해당하는 textField가 비어있다면 비활성화되도록 구성했는데 공백에는 무력화 되는 문제가 생긴다. extension String { var isEmptyOrWhitespace:..
06. ListView 구성하기, Preview Data 구성하기 지금은 데이터가 CoreData에 잘 저장되는지 확인하기 위한 임시 출력하고 있을 뿐, 어떤 동작도 하지 않고, 모든 데이터를 포함하고 있지도 않다. 폴더 기능까지는 그렇다 치더라도 아이콘과 이름 등을 알맞게 표시하면 좋을 것 같다. // // MyListCellView.swift // ReminderApp // import SwiftUI struct MyListCellView: View { let myList: MyList var body: some View { HStack { Image(systemName: "line.3.horizontal.circle.fill") .foregroundColor(Color(myList.color)) Text(myList.name) Spacer() Image(syste..
99클럽 - 연속된 부분 수열의 합 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 가장 처음 생각해 볼 수 있는 방법은 무빙 윈도우로 다음과 같다. head를 0, tail을 1로 초기화한다. head ~ tail의 합이 k보다 작으면 tail을 1 증가 시킨다. head ~ tail의 합이 k보다 크면 head를 1 증가 시킨다. head ~ tail의 합이 k와 같으면 이 둘을 저장하고 head를 1 증가 시킨다. head와 tail이 같으면 tail을 1 증가 시킨다. 저장된 head와 tail 쌍중 tail - head의 값이 작은 순으로 정렬한다. 정렬된 쌍들 중 tail..
99클럽 - 신고 결과 받기, 개인정보 수집 유효기간 신고 결과받기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 이전에 풀어봤던 문제다. 당시엔 각각 딕셔너리로 만들어 이 둘을 연결 지어 풀었던 것 같은데 아마 관계형 데이터베이스를 생각했던 것 같다. 알다시피 관계형 데이터베이스는 관리가 쉬운 거지 그리 효율적인 데이터 베이스는 아니기도 하고, 이번에는 데이터 처리 과정에서 예외처리로 의미 없는 연산의 수를 줄이는 방법을 선택했다. 유의해서 봐야 할 조건은 다음과 같다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. 자기 자신을 신고하는 경우는 없습니..
99클럽 - JadenCase 문자열 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 Python의 문자열은 배열과 비슷하면서도 많이 다르다. 때문에 접근방법은 비슷하면서도 호환이 안 되는 경우가 많기 때문에 우회해서 푸는 잔머리가 중요하다. 유의할 점은 문제 조건의 "공백문자가 연속해서 나올 수 있습니다." 부분이다. 이 조건 때문에 rstrip이나 lstrip을 쓸 수도, 맘 편히 뗐다 붙였다도 할 수 없다. 단어의 위치는 find 메서드로 찾고, 데이터 조작 범위는 무빙 윈도우와 비슷하게 구현했다. 풀이 def solution(s): answer = "" for word in s..
99클럽 - 모음사전 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 5개의 모음을 5개의 자리에 중복을 허용하여 놓았을 때 제시되는 단어가 몇 번째로 오는지를 반환하는 문제이다. 그렇다. 중복순열이다. 수학에 젬병이라 수학 문제를 그리 좋아하지는 않는데 내가 풀 수 있다면 이야기가 달라지지. 😁 풀이 def solution(word): answer = 0 data = ["A", "E", "I", "O", "U"] for idx in range(len(word)): answer += (data.index(word[idx])) * (5 ** (5 - idx) - 1) /..
99클럽 - 뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 문제 자체는 이해하기 어렵지 않다. 바로 직관적으로 떠오르는 아이디어를 적용한 코드는 다음과 같다. def solution(numbers): answer = [] while numbers: target = numbers.pop(0) answer.append(next((val for val in numbers if val > target), -1)) return answer 기본 입출력은 통과했지만 테스트케이스에서는 대다수가 빨간불을 받는다. 4 ≤ numbers의 길이 ≤ 1,000,000 1 ≤ n..
99클럽 - 기능개발, 대충 만든 자판 기능개발 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 풀이 초반에는 남은 일수의 규칙성을 가지고 풀이를 시도했었다. 제시된 보기와 간단한 데이터 조작으로 규칙성이 보였기 때문인데 코테는 항상 보기만 만족해서는 답이 없다. 이후에는 예전에 풀었던 SK의 문제 중 하나인 트랙데이 문제가 생각이 나서 데이터를 과감히 음수로 보내버려 기한이 얼마나 지났는지를 하나씩 체크하는 것으로 전략을 바꿨다. 이를테면 위와 같은 방식이다. 어차피 앞의 작업이 완료되지 못하면 뒤의 작업을 먼저 내보낼 수 없으므로 가장 앞의 작업이 0 이하로 변하는 순간에 뒤완료된 ..