[2020.07.14] Pascal's Triangle II 2020.07.15 이렇게까지 복잡하게 풀 일이었는가?에 대한 의문을 남긴 문제 (두둥탁) 오늘의 문제 보시죠 0~33사이의 숫자 하나가 주어지는데, 파스칼의 삼각형에서 이 숫자번째의 열을 배열 형태로 반환하는 문제다. 그렇다면 파스칼의 삼각형이란 무엇이냐? ...
[2020.07.13] Search in a Binary Search Tree 2020.07.13 오늘은 쉬운 문제였습니다. 오늘 준비한 문제부터 보시죠 이진 탐색 트리의 루트 노드와 값이 하나씩 주어지고, 이진 탐색 트리 내에 주어진 값과 동일한 값을 지닌 노드를 찾아야 하는 문제다. 동일한 값을 지닌...
[2020.07.12] Reverse Linked List 2020.07.13 이게 그 재귀 함수 문제의 기초중에 기초라던데... 오늘의 문제는 이것입니다. 알고리즘 문제를 많이 안풀어봐서...되게 간단한 것들만 좀 알고 대강대강 푸는 편인데, 그러다보니 재귀 함수를 이용해서 푸는 문제들은 익숙하지도 않고 잘...
[2020.07.11] Group Anagrams 2020.07.11 적당한 문제 적당히 풀기 오늘의 문제는? 주어진 문자열 배열에서 anagram상으로다가 동일한 문자열을 그룹화해서 문자열 배열의 배열 형태로 반환하는 문제. 문제가 간단하니 풀이도 간단해졌다. 제약사항 입...
[2020.07.09] Increasing Triplet Subsequence 2020.07.10 졸렬하게 풀었습니다. 오늘의 문제부터 보시죠 무슨 소린고 하니, 정렬되지 않은 배열 내에 증가하는 서브시퀀스의 길이가 3이상이 되는지 판별을 해봐라 라는 얘기다. 다만 시간복잡도는 O(n), 공간복잡도...
[2020.07.08] Shuffle an array 2020.07.09 원래 매일 풀어야 하는데 어제(7월 7일)에 초당 옥수수 배송온게 있어서 손질하고 어쩌다 하고 보니 하루가 다 갔더라...그냥 쉬어가는 셈 쳤다. 준비한 문제부터 보시죠 Shuff...
[2020.07.06] Set Matrix Zeroes 2020.07.09 행렬의 탐색과 변형 오늘 준비한 문제부터 보시죠. Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it...
개발 일로 먹고 살려 하다보면... 2020.07.09 알고리즘도 하고 해야하는 것이다 개발자로 일하는데 있어 알고리즘이 중요한가? 라는 질문은 개발 커뮤니티에서 언제든지 불장난을 지르기에 좋은 질문일 것이다. 개인적으로야 잘하면 좋고 못하면 별수 없으나, 그렇다고 ...
