algorithm
·⏱ 3m
Algorithm - reverseNodesInKGroups(head, k)
Problem linked list를 k 개만큼씩 끊고 각자 reversing하여 다시 연결해주는 함수를 말한다. example reverseNodesInKGroups([1,2,3,4], 2) ==> [2,1,4,3] reverseNodesInK...
Page 39 of 39
algorithm
·⏱ 3m
Algorithm - rotateMatrix
Problem 매트릭스를 회전하는 함수를 만들어 봅니다. - Transpose 는 diagonal line을 축으로 회전해주는 것이고, 여기서 만들려고 하는 것은 matrix의 중심에서 회전시키는 것을 말합니다. - 역시 예제로 설명하는 것이 좋...
python
·⏱ 3m
python-basic) Linked list(basic)
intro 대학교에 입학해서 처음 C로 코딩을 할때, "array 우왕 좋아" 하면서 쓰다가, 처음 를 만났을 때 매우 당황했던 기억이 있습니다. 특히, C로 배워서 처음 포인터를 만났을때 그 당혹감이 매우 컸었는데 계속 포인터를 써야 하니까 그...
python-libs
·⏱ 6m
python에서 pandas를 이용해서 excel을 읽어봅시다
Intro 을 알기 전에는 공부하다가 공유하면 좋을 것이라고 생각되는 자료들을 ppt로 만드는 일이 많았습니다. 그래서 slideshare를 이용하곤 했는데, 그때 올리던 자료 중에서 유독, 조회수가 높은 자료가 있었는데 파이썬에서 엑셀 파일을 ...
algorithm
·⏱ 3m
Algorithm - arrayMaxConsecutiveSum(inputArray, k))
Problem size 의 배열이 있을 때, 해당 배열로부터는 크기 의 연속된 배열을 개 만들 수 있다. 만들 수 있는 배열 중에서 가장 큰 합은 무엇인가? solution slower, but pythonic way 사실 아래 방법이 보통 파이...
algorithm
·⏱ 1m
Algorithm - buildPalindrome
Problem 문자열 s 로부터 만들 수 있는 가장 짧은 Palindrome을 만들어주는 함수입니다. s가 이미 Palindrome라면, 해당 문자열을 그대로 리턴하면 되고, 아닐 경우에는 해당 문자열을 이용해 새로 만들어줘야겠죠. solutio...
algorithm
·⏱ 3m
Algorithm - sudoku(grid)
Problem n n matrix를 입력받아, 해당 매트릭스에서 스도쿠의 요건이 성립하는지를 체크하는 함수 - 모든 row에 1 - 9 까지의 모든 값이 있을 것 - 모든 column에 1 - 9 까지의 모든 값이 있을 것 - 3칸 씩 잘라서 만...
algorithm
·⏱ 5m
Algorithm - digitsProduct(product)
Problem 특정한 수 가 들어왔을 때, 의 인수 들을 조합해 만들 수 있는 가장 작은 수를 찾는 함수입니다. 이 문제는 약간 이해가 어려울 수 있어서, 예를 중심으로 설명합니다. examples 1. digitsProduct(2) ==> 2 ...
algorithm
·⏱ 5m
Algorithm - spiralNumbers(n)
Problem 은 나선형 이라는 뜻인데, 달팽이집처럼 뺑뺑 돌아나가는 것을 의미하고 spiralNumbers(n)은 음...예시를 보는 게 더 빠를 것 같다. examples 1부터 입력받은 정수까지를 nn matrix에 시계방향으로 배치하고 해...
python
·⏱ 5m
python-basic) member testing in python
intro 코딩할 때 빈번하게 하는 일 중 하나가 바로 "특정 자료 구조에 특정한 값이 있는지 확인"하는 것이죠. 이를 전문적인 말로 member testing 이라고 합니다. 매우 사소하지만, 이걸 list에 대해서 하는 경우와, set에 대해...
data-science
·⏱ 31m
python으로 alpha-algorithm을 구현해봅니다.
intro 은 기업의 정보시스템에 축적되는 데이터들(일반적으로 이 분야에서는 이벤트 로그라는 이름으로 많이 부릅니다)로부터 회사의 업무 간의 흐름을 도출해 내고, bottleneck 등을 발견하는 기술을 의미합니다. 몇 년 전부터는 단지 프로세스...
python
·⏱ 25m
python-lib - python으로 네트워크 분석 하기 - basic
intro 저희 연구실에서는 네트워크 분석을 연구실 과제로 많이 진행했습니다. 보통 논문의 서지정보(author keywords, authors, affiliation etc)을 가지고 서로 어떤 관계를 맺고 있는지에 대한 네트워크 분석을 수행합...
others
·⏱ 27m
슬랙에 학생식당 메뉴 알려주는 봇 만들기
intro 과거에 매일 학생 식당 메뉴를 확인하는 것이 귀찮아서 슬랙에 봇을 만들었던 적이 있습니다. 그 내용을 정리해서 업로드합니다. motivation 주로 학생식당이나 교직원식당에 밥 먹으러 가는데, 메뉴가 뭐 나오는지 매번 찾는 것이 귀찮...