오늘 준비한 문제부터 보시죠 이진 탐색 트리의 루트 노드와 값이 하나씩 주어지고, 이진 탐색 트리 내에 주어진 값과 동일한 값을 지닌 노드를 찾아야 하는 문제다. 동일한 값을 지닌 노드를 찾으면 해당 노드가 루트가 되는 서브트리를 반환하고, 동일한 값이 존재하지 않으면 null을 반환하면 된다. 위와 같은 노드가 주어지고 찾아야할 값으로 '2'가 주어지면 ...
오늘의 문제는 이것입니다. 알고리즘 문제를 많이 안풀어봐서...되게 간단한 것들만 좀 알고 대강대강 푸는 편인데, 그러다보니 재귀 함수를 이용해서 푸는 문제들은 익숙하지도 않고 잘 풀지도 못한다. 게다가 재귀 함수 같은 경우에는 실 제품 만들면서 쓸 일이 거의 없다시피 하고(제품에 재귀함수를 넣었는데 뭔가 버그가 있다? 생각만 해도 등골이 오싹해진다...)...
오늘의 문제는? 주어진 문자열 배열에서 anagram상으로다가 동일한 문자열을 그룹화해서 문자열 배열의 배열 형태로 반환하는 문제. 문제가 간단하니 풀이도 간단해졌다. 제약사항 입력되는 문자열은 모두 소문자로 이루어진다.결과값의 순서는 상관없다. 풀이 Ver.1 마음가는대로 적당적당히 풀었더니 이런 코드가 나왔다. 주어진 배열을 for loop로 돌리면서 ...
오늘의 문제부터 보시죠 무슨 소린고 하니, 정렬되지 않은 배열 내에 증가하는 서브시퀀스의 길이가 3이상이 되는지 판별을 해봐라 라는 얘기다. 다만 시간복잡도는 O(n), 공간복잡도는 O(1)로 풀어야 한다. 한마디로 루프는 한번만 돌리고 따로 배열을 만들지는 마라는 얘기다. 그래서 어떻게 풀었냐면... 처음에는 문제를 잘못 이해했다. 서브시퀀스를 연달아서 ...
원래 매일 풀어야 하는데 어제(7월 7일)에 초당 옥수수 배송온게 있어서 손질하고 어쩌다 하고 보니 하루가 다 갔더라...그냥 쉬어가는 셈 쳤다. 준비한 문제부터 보시죠 Shuffle a set of numbers without duplicates. 풀이 문제가 너무 단순해서 뭔가 다른 신박한 방법을 써야 하나? 싶었던 문제. leetcode Top Int...
오늘 준비한 문제부터 보시죠. Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. Follow up: A straight forward solution using O(mn) space is probably a bad idea.A simple ...
개발자로 일하는데 있어 알고리즘이 중요한가? 라는 질문은 개발 커뮤니티에서 언제든지 불장난을 지르기에 좋은 질문일 것이다. 개인적으로야 잘하면 좋고 못하면 별수 없으나, 그렇다고 해서 아예 놓을 수도 없는 일이라는 미묘한 입장을 갖고 있다. 왜냐? 여기에는 크게 두가지 이유가 있는데, 1. 어쨌든 취직에 필요하다. 신입부터 경력 채용까지, 수많은 회사들이 ...
모바일 앱 개발자로 일하면서 디자인 요구사항을 받다보면 어딜 가든 꼭 받게 되는 요청이 여럿 있는데, 특정 뷰에 경계선을 그리는 것 역시 그 중 하나다. 일반적으로 Border라고 부르는데, 특정 화면, 혹은 커스텀 뷰의 상태 등에 따라서 상하좌우 각각에 경계선을 그릴 수 있어야 한다. 어려운 작업은 아니지만 매번 새로 그리자니 귀찮을 수 밖에 없기 때문에...
Android 프로젝트에서 JSON을 다루는데 있어 가장 많이 쓰이는 라이브러리를 꼽자면 단연 GSON이다. 그리고 아마 그 다음으로 많이 쓰이는 것이 Moshi가 아닐까 싶은데, 개인적으로 Kotlin을 주 언어로 쓰는 프로젝트에서는 Moshi를 쓰는 편이 조금 더 편하지 않나 생각이 든다. 현재 개발중인 프로젝트에서도 Moshi를 쓰고 있는데, 빌드 설...
텍스트가 많이 들어가는 UI를 구현하다 보면 텍스트가 차지하는 영역과 해당 텍스트를 표기할 뷰가 차지하는 영역을 비교해서 뷰의 설정 등을 동적으로 변경해야 하는 경우가 생긴다. 예를 들어 A라는 UILabel이 있고, B라는 UILabel이 있는데, A에 텍스트를 넣어서 2줄 이상이 표기될 경우 B에는 1줄만 표기하고, A에 들어간 텍스트가 1줄일 경우 B...
최소값과 최대값을 설정하는 슬라이더 컨트롤이 필요한 일이 있었는데, 유감스럽게도 iOS 기본 UISlider는 하나의 Thumb만 제공하고 있어 직접 구현해야 하는 상황. 구현 자체야 크게 어렵지 않아보여 적당히 뚝딱 해서 테스트를 하려니 Thumb을 잡고 움직이는데 조금 움직이다가 cancelTracking이 호출되는게 아닌가. 딱 보니 이 커스텀 컨트롤...
사용자 UI상에서 문자열을 다루다보면 특정 문자에 밑줄 등을 넣어줘야 하는 경우가 생긴다. iOS에서는 이런 식의 속성을 부여할 수 있는 NSAttributedString을 사용할 수 있는데, key value 쌍을 이용해서 어떤 속성을 적용할 지 정할 수 있다. 예를 들면 아래 코드와 같다(어떤 키가 있는지는 NSAttributedString.Key 공식...
GAE BAL JAA
자유로운 창작이 가능한 기본 포스트
소장본, 굿즈 등 실물 상품을 판매하는 스토어
정기 후원을 시작하시겠습니까?
설정한 기간의 데이터를 파일로 다운로드합니다. 보고서 파일 생성에는 최대 3분이 소요됩니다.
포인트 자동 충전을 해지합니다. 해지하지 않고도 ‘자동 충전 설정 변경하기' 버튼을 눌러 포인트 자동 충전 설정을 변경할 수 있어요. 설정을 변경하고 편리한 자동 충전을 계속 이용해보세요.
중복으로 선택할 수 있어요.