오늘의 문제도 프로그래머스에서 하나 골라왔다. 리트코드 문제도 좋긴 하지만 주말이라 그런가 최대한 들 피곤하고 싶어서 모국어 플랫폼을 이용해봤다. 영어를 해석할수 있다고 해서 모국어보다 편할수는 없는거 아니겠어요? 나 자신의 가용자원을 최대한 아껴쓰고 싶은 것이다. >> 문제 보러 가기 << genres, plays 라는 이름의 두 배...
거의 열흘 가까지 알고리즘 문제 풀기를 안하고 있던 와중에 알고리즘 클럽 분들과 8월 회고를 진행하면서 몇일 안남았지만 유종의 미를 거두자...! 라는 마음으로 문제를 하나 풀어보기로 결심했다. 회고중에 프로그래머스 얘기가 나오길래 이쪽에서 문제를 한번 골라볼까? 싶어 고른 문제가 바로 전화번호 목록 이라는 문제다. 어떤 문제인고 하니 숫자로 이루어진 문자...
기존에 iOS 프로젝트에서 외부 라이브러리 관리는 무조건 코코아팟으로 하고 있었는데(카르타고는 어떤지 손이 안가서...), 최근들어 Swift Package Manager, SPM이라고 불리우는 게 핫하기도 하고, 공식에서 지원하는 것이기도 해서 한번 써보기로 했다. 내 개인적인 신조지만, 원래 도구는 공식에서 쓰는걸 쓰는게 장이다. 사용법도 간단하다. 프...
iOS 14 정식 공개의 시기가 다가오고 있다...이런 메이저 업데이트의 경우 어디서 빵빵 터질지 모르기 때문에? 미리미리 Xcode 베타 깔고 열심히 테스트 돌려봐야한다. 그래서 깔았는데 빌드조차 실패했다. 도대체 뭐가 문제인지 오류 문구를 보니... The compiler is unable to type-check this expression in re...
오늘의 문제? 주어진 이진 트리의 지름의 길이를 구하는 문제이다. 그래서 이진 트리의 지름이 무엇이냐? 이진 트리 안의 두 노드 사이가 가장 긴 경로의 길이를 얘기한다. 이 경로는 루트 노드를 통과해도 되고 안통과해도 된다(대충 루트 노드를 통과하는게 필요하진 않다는 뜻). 예를 들어, 아래와 같은 이진 트리가 주어진다고 했을때, 두 노드 사이가 가장 긴 ...
오늘 문제 push, pop, top 함수에 하나 더해서 현재 스택의 값 중에 가장 작은 값을 반환하는 getMin 함수까지 지원하는 MinStack 클래스를 구현하는 문제이다. 각 함수 설명은 다음과 같다. push: 스택에 새 값을 밀어넣는 함수pop: 스택 맨 위 값을 제거하는 함수top: 스택 맨 위 값을 반환하는 함수getMin: 스택 내부 값중에...
두개의 문자열 S와 T가 주어진다. 문자열 중간에 '#'이 들어간 경우가 있는데, 이 문자는 Backspace를 의미한다. 두 문자열을 끝까지 읽어들였을때 결과가 동일하다면 true를, 아니라면 false를 반환하는 함수를 작성하라. 예를 들면 다음과 같다. 예시:입력: S = "ab#c", T = "ad#c"출력: true설명: S는 b 뒤에 backsp...
오늘의 문제는 주어진 연결 리스트에서 중간 지점의 노드를 찾아 반환하는 것이다. 만약 전체 리스트의 길이가 짝수가서 중간 노드가 두개라면? 둘 중에 더 다음 지점의 노드를 반환한다. 사실 쉬운 문제다. 브루트 포스 방법으로는 걍 리스트 끝까지 순환을 돌려서 사이즈가 몇인지 알아낸 다음 다시 사이즈의 절반만큼 순환을 돌려 나온 노드를 반환하면 된다. 다음 같...
i 번째 인덱스에 i 번째 날짜의 주식 가격이 들어있는 배경 prices가 주어진다. 기간 내에 여러번 매수/매도가 가능하나, 하루에 매수와 매도를 둘 다 할 수는 없다. 이 때 주어진 값을 통해 얻을 수 있는 최대한의 수익을 구하는 알고리즘을 짜시오. 라는 문제이다. 예시를 들어보면 다음과 같다. 예시1 입력: [7, 1, 5, 3, 6, 4]출력: 7설...
문제 링크 들어갑니다. 비어있지 않은 정수 배열이 주어진다. 이 배열에서 이어지는 서브배열중에 그 합이 가장 큰 것을 찾아 그 합을 반환해야 한다. 입력: [-2,1,-3,4,-1,2,1,-5,4],출력: 6설명: [4,-1,2,1] 의 합이 6으로 가장 큰 합이다. Kadane's Algorithm 결론부터 얘기하자면 자력으로 풀지 못했다. 그래서 결국 ...
오늘의 문제...!! 주어진 정수가 'happy' 한지 판별하는 문제이다. 그래서 행복한 숫자란 무엇이냐? 음의 정수로 시작해서, 각 10의 자리수를 제곱한 합이 1이 아니면 다시 그 합의 10의 자리수를 제곱한 합이 1이 아니면 다시 그 합의 10의 자리수를 제곱한 합이 1이 아니면...행복하지 못하다. 왜냐? 끝도 없는 굴레에 갇혔기 때문인가? 그저 양...
오늘의 문제부터 보시죠 대망의 연결 리스트 학습 섹션의 마지막 문제다. 다음은 뭘 해볼까...? 는 내일 생각하기로 하고, 일단 문제부터 파악하기로 하자. 문제의 설명은 다음과 같다. Given a linked list, rotate the list to the right by k places, where k is non-negative. 연결 리스트가 주...
GAE BAL JAA
자유로운 창작이 가능한 기본 포스트
소장본, 굿즈 등 실물 상품을 판매하는 스토어
정기 후원을 시작하시겠습니까?
설정한 기간의 데이터를 파일로 다운로드합니다. 보고서 파일 생성에는 최대 3분이 소요됩니다.
포인트 자동 충전을 해지합니다. 해지하지 않고도 ‘자동 충전 설정 변경하기' 버튼을 눌러 포인트 자동 충전 설정을 변경할 수 있어요. 설정을 변경하고 편리한 자동 충전을 계속 이용해보세요.
중복으로 선택할 수 있어요.