자유로운 창작이 가능한 기본 포스트
한 컷씩 넘겨보는 카툰 포스트
직접 만든 영상을 올리는 동영상 포스트
소장본, 굿즈 등 실물 상품을 판매하는 스토어
더 정확한 검색결과를 얻어보세요.
우천시워터파크 님, 북마녀 님
지난 주에 재귀 함수 관련 문제를 풀면서 느낀건데, 내가 특히 연결 리스트 혹은 이진 트리 관련된 문제에 약한것 같다는 것이다. 그래서 이번주는 일단 연결 리스트 관련 문제를 좀 풀기로 했다. 해서 LeetCode의 Linked List 콜렉션을 시작했는데, 첫번째 문제가 바로 이 연결 리스트 직접 구현하기 문제가 아닌가. 뭐 대충 개념은 알고 있기 때문에...
우선 문제부터 보시죠. LinkedList 형태의 정렬된 목록 두개가 주어지고, 이 두 목록을 정렬된 상태로 반환하는 문제다. 예를 들면 다음과 같은 모양이다. 문제에서 주어지는 LinkedList의 구현은 다음과 같다. 값의 크기에 따라 이어붙이는 식의 구현이 될텐데, 일단 이번주의 테마가 재귀였고 또 꼬리 재귀 얘기도 나와서 일단 그런 형태로 풀어보기로...
문제에 대한 상세 사항은 다음 링크에 있다. 이진 트리가 주어지고, 이 이진트리의 최대 깊이가 몇인지를 구하는 문제이다. 이번주 내내 LeetCode의 Recursion1 모음집을 풀고 있는데, 복잡성 분석 파트에 들어가니 재귀함수의 시간복잡도, 공간복잡도에 대한 파트를 지나 Tail Recursion에 대한 얘기까지 읽고 나니 등장한 문제다. Tail R...
오늘의 문제는 바로~~! n개의 계단을 오른다고 할 때, 한번의 걸음에 1 또는 2개의 계단을 오를수 있다고 가정한다. 그렇다면 이때 주어지는 숫자 n에 따라 계단을 오를 수 있는 경우의 수는 몇가지 일까? 다음 예시를 보자. 계단이 3개일때의 경우를 보면 알다시피, 몇번째 걸음에 몇계단을 걷는지까지 포함하는 경우의 수를 구해야 한다. 결론부터 말하자면, ...
(두둥탁) 오늘의 문제 보시죠 0~33사이의 숫자 하나가 주어지는데, 파스칼의 삼각형에서 이 숫자번째의 열을 배열 형태로 반환하는 문제다. 그렇다면 파스칼의 삼각형이란 무엇이냐? 0열이 [1]로 시작해서, 1열은 [1, 1], 2열은 [1, 1 + 1, 1]. 3열은 [1, 1 + (1 + 1), (1 + 1) + 1, 1] 형태로 전개해나가는 삼각형 형태...
오늘 준비한 문제부터 보시죠 이진 탐색 트리의 루트 노드와 값이 하나씩 주어지고, 이진 탐색 트리 내에 주어진 값과 동일한 값을 지닌 노드를 찾아야 하는 문제다. 동일한 값을 지닌 노드를 찾으면 해당 노드가 루트가 되는 서브트리를 반환하고, 동일한 값이 존재하지 않으면 null을 반환하면 된다. 위와 같은 노드가 주어지고 찾아야할 값으로 '2'가 주어지면 ...
유료 발행 후 유지한 크리에이터 90% 이상이 수익을 내고 있어요
오늘의 문제는 이것입니다. 알고리즘 문제를 많이 안풀어봐서...되게 간단한 것들만 좀 알고 대강대강 푸는 편인데, 그러다보니 재귀 함수를 이용해서 푸는 문제들은 익숙하지도 않고 잘 풀지도 못한다. 게다가 재귀 함수 같은 경우에는 실 제품 만들면서 쓸 일이 거의 없다시피 하고(제품에 재귀함수를 넣었는데 뭔가 버그가 있다? 생각만 해도 등골이 오싹해진다...)...
오늘의 문제는? 주어진 문자열 배열에서 anagram상으로다가 동일한 문자열을 그룹화해서 문자열 배열의 배열 형태로 반환하는 문제. 문제가 간단하니 풀이도 간단해졌다. 제약사항 입력되는 문자열은 모두 소문자로 이루어진다.결과값의 순서는 상관없다. 풀이 Ver.1 마음가는대로 적당적당히 풀었더니 이런 코드가 나왔다. 주어진 배열을 for loop로 돌리면서 ...
오늘의 문제부터 보시죠 무슨 소린고 하니, 정렬되지 않은 배열 내에 증가하는 서브시퀀스의 길이가 3이상이 되는지 판별을 해봐라 라는 얘기다. 다만 시간복잡도는 O(n), 공간복잡도는 O(1)로 풀어야 한다. 한마디로 루프는 한번만 돌리고 따로 배열을 만들지는 마라는 얘기다. 그래서 어떻게 풀었냐면... 처음에는 문제를 잘못 이해했다. 서브시퀀스를 연달아서 ...
모바일 앱 개발자로 일하면서 디자인 요구사항을 받다보면 어딜 가든 꼭 받게 되는 요청이 여럿 있는데, 특정 뷰에 경계선을 그리는 것 역시 그 중 하나다. 일반적으로 Border라고 부르는데, 특정 화면, 혹은 커스텀 뷰의 상태 등에 따라서 상하좌우 각각에 경계선을 그릴 수 있어야 한다. 어려운 작업은 아니지만 매번 새로 그리자니 귀찮을 수 밖에 없기 때문에...
텍스트가 많이 들어가는 UI를 구현하다 보면 텍스트가 차지하는 영역과 해당 텍스트를 표기할 뷰가 차지하는 영역을 비교해서 뷰의 설정 등을 동적으로 변경해야 하는 경우가 생긴다. 예를 들어 A라는 UILabel이 있고, B라는 UILabel이 있는데, A에 텍스트를 넣어서 2줄 이상이 표기될 경우 B에는 1줄만 표기하고, A에 들어간 텍스트가 1줄일 경우 B...
설정한 기간의 데이터를 파일로 다운로드합니다. 보고서 파일 생성에는 최대 3분이 소요됩니다.
포인트 자동 충전을 해지합니다. 해지하지 않고도 ‘자동 충전 설정 변경하기' 버튼을 눌러 포인트 자동 충전 설정을 변경할 수 있어요. 설정을 변경하고 편리한 자동 충전을 계속 이용해보세요.
중복으로 선택할 수 있어요.