ITeus

https://www.youtube.com/watch?v=cz7LH28nomc 위 널널한개발자 님의 C++ 강의를 듣고, 저의 생각을 정리한 포스팅 입니다. 1. 왜 C++랑 Python을 비교하는가? 둘다 Base가 C 이기 때문입니다(CPython 한정). 물론, C++은 C와 Base가 유사하지, C와 완전 같은 compiler를 쓰진 않습니다. 그래도, 두 언어의 Base가 C라는 유사점, C의 생산성을 높인 스타일을 언어라는 점에서 비교하면 좋겠다고 생각이 들었습니다. 2. C++의 생성자 C++은 C언어와 동일하게 포인터를 사용합니다. 때문에, Class 멤버역시 포인터로 선언이 가능합니다. 이때, 이 포인터형식의 Class멤버일 경우 문제가 발생할 수 있습니다. 아래 예제를 보시죠 #incl..

이번 문제는, Dijkstra 알고리즘을 활용해서 가장 먼 노드의 개수를 구하는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질..

이번 문제는, 동적계획법을 사용하는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 retu..

이번 문제는, 재귀적인 탐색을 통해서 조건에 맞는 경로를 탐색하는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 제한사항 -.모든 공항은 알파벳 대문자 3글자로 이루어집니다. -.주어진 공항 수는 3개 이상 10,000개 이하입니다. -.tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. -.주어진 항공권은 모두 사용..

이번문제는 Heap을 사용하여, 최소의 시간으로 정렬된 리스트를 만드는 문제입니다. (+욕심쟁이 방법론) https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 이번 문제는 [[Event1 발생시간, Event1 처리에 걸리는시간],,,,,] 의 형태로 다수의 Event가 존재할 때 "Event가 발생~Event가 처리가 완료" = 소요시간 이때, 모든 Event의 소요시간의 평균값을 가장 작게 만드는게 이번 ..

이번 문제는, 이분탐색 방법을 사용하는 카카오 인턴십 기출문제입니다 https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제를 살펴보면, 두가지가 가능합니다. 문제의 제한조건을 살펴보면, [제한사항] 징검다리를 건너야 하는 니니즈 친구들의 수는 무제한 이라고 간주합니다. stones 배열의 크기는 1 이상 200,000 이하입니다. stones 배열 각 원소들의 값은 1 이상 200,000,000 이하인 자연수입니다. k는 1 이상 stones의 길이 이하인 자연수입니다. stones의 크기가 최대 2000만 이기 때문에 반복..