본문 바로가기

전체 글29

Linked Lists란 무엇인가? * 해당 글은 학과 수업으로 배운 내용과 코드가 포함되어 있으며 개인적 공부 목적으로 업로드하였습니다. 학과 수업시간에 배운 내용을 그때그때 정리하고자 한다. 시험에도 도움이 되고 나중에 이후 무언가를 준비할때도 도움이 될듯하다 (절대 시험을 너무 망쳐서 강제로 복습하는게 아니다) Linked Lists Linked list 의 가장 큰 특징은 pointer를 통해서 다음 요소를 access할 수 있다는 것이며 각 element 를 node라고 부른다. 위 그림에서 파란색 상자 하나가 node인것이다. 위 구조에서 보듯이 next가 또다른 같은 구조의 node를 가리키고 있기 때문에 recursive하다는 특징을 가지고 있다. 코드로 구현하면 아래와 같다. typedef struct linked_node.. 2022. 10. 22.
[Easy][Python] Kids With the Greatest Number of Candies 총 n명의 아이들이 candies를 가지고 있다고 가정할때, 이는 candies라는 array형태로 저장되어있다. candies[i]는 ith 아이의 candies 갯수를 의미하며 extraCandies 라는 integer 변수가 주어진다. 이 문제는 boolean array인 result를 return해야하며 result[i]는 ith kid에게 extracandies 를 전부 주고 난 뒤에 그 사탕 갯수가 나머지 갯수중에 max candies일때 true를 가지고 그렇지 않으면 false를 가진다. 여러 아이들이 max 캔디 갯수를 가질 수 있다. 코드는 아래와 같다. class Solution: def kidsWithCandies(self, candies: List[int], extraCandies.. 2022. 10. 21.
[프로그래머스] 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.
[C/C++] Microsoft Visual Studio 설치 및 설정 본격적으로 C/C++을 시작하기에 앞서 Microsoft Visual Studio를 설치해보도록 하겠다. 1. Visual Studio를 설치 https://visualstudio.microsoft.com/ko/ 로 들어가면 아래와 같은 화면이 나온다. 여기에서 가장 왼쪽, visual studio 다운로드 옆 아래 화살표를 클릭한 뒤 Community 2022를 눌러준다. 2. 환경설정 설치가 완료되면 아래와 같은 화면이 나오고 'C++을 사용한 데스크톱 개발'(Desktop Development with C++)을 선택해준 뒤 설치를 진행한다. 3. 로그인/화면 설정 이 부분까지 왔다면 아래와 같은 화면이 뜰것이다. 로그인은 이후에도 할 수 있으며 나는 나중에 로그인을 선택한 후 실행했다. 4. 실행.. 2022. 5. 10.