개발자2 Linked Lists란 무엇인가? * 해당 글은 학과 수업으로 배운 내용과 코드가 포함되어 있으며 개인적 공부 목적으로 업로드하였습니다. 학과 수업시간에 배운 내용을 그때그때 정리하고자 한다. 시험에도 도움이 되고 나중에 이후 무언가를 준비할때도 도움이 될듯하다 (절대 시험을 너무 망쳐서 강제로 복습하는게 아니다) Linked Lists Linked list 의 가장 큰 특징은 pointer를 통해서 다음 요소를 access할 수 있다는 것이며 각 element 를 node라고 부른다. 위 그림에서 파란색 상자 하나가 node인것이다. 위 구조에서 보듯이 next가 또다른 같은 구조의 node를 가리키고 있기 때문에 recursive하다는 특징을 가지고 있다. 코드로 구현하면 아래와 같다. typedef struct linked_node.. 2022. 10. 22. [프로그래머스] Level 1 나누어 떨어지는 숫자배열 Python 내년 여름방학 인턴을 준비하며 본격적으로 적어도 이틀에 한번씩 코테 준비하는 과정을 기록하려고 한다. Level 1부터 시작한게 무려 2년전인데 시작하고 한달 바싹 한뒤 2년동안 연습하지 않았다... 이번에 푼 문제는 나누어 떨어지는 숫자배열 문제로 주어진 array에 있는 숫자들 중 주어진 divisor로 나누어 떨어지는 값만 오름차순 배열로 전환하는 함수를 구현해내는 것이다. 해당 숫자가 없을 경우 -1을 반환한다. 나의 풀이는 일일히 조건을 맞추고 테스트 케이스에 맞춰 추가하느라 매우 길어졌는데 def solution(arr, divisor): answer = [] for num in arr: if num%divisor == 0: answer.append(num) if len(answer)==0: .. 2022. 8. 4. 이전 1 다음
