# 자료구조

2793개의 포스트

CH 04 - 2,3 단순 연결 리스트의 구현

이 게시글은 윤성우 선생님의 자료구조 강의를 수강 후 나름대로의 내용 정리를 한 것임을 미리 밝힙니다. 스스로의 복습을 위해 작성한 글이므로 심층있는 학습을 위해서는 책의 구매 및 강의수강을 권장합니다. 목표 : 내가 헤더파일을 보고 구현해보고 구현한 함수들을 자료형

약 8시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 자연수 뒤집어 배열로 만들기Lv.1 - Python

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 5,4,3,2,1을 리턴합니다.n은 10,000,000,000이하인 자연수입니다.

약 9시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 정수 내림차순으로 배치하기Lv.1 - Python

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.n은 1이상 8000000000 이하인 자연수입니다.list(str(x))

약 10시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 정수 제곱근 판별Lv.1 - Python

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.n은 1이상, 50000000000000 이하인

약 10시간 전
·
0개의 댓글

범용성있는 소스코드에 대한 이해

배열리스트에 저장할 자료형을 구조체 포인터로 두고 잘 짠 소스코드는 범용성있게 사용할 수 있음을 이해해보자.Point.htypedef struct \_point{ int xpos; int ypos;} Point; //구조체에 x좌표, y좌표, struct로 타입 디피니

약 11시간 전
·
0개의 댓글

Do it! 자료구조와 알고리즘 - 04. 스택과 큐

Do it! 자료구조와 알고리즘

약 11시간 전
·
0개의 댓글

Java와 Python의 실행속도 차이의 이유는?

나는 코딩테스트 준비를 위해 본인은 Java와 Python으로 주로 연습하는 편이다. 오늘 프로그래머스에서 '멀쩡한 사각형'이라는 문제를 풀고 python의 실행 속도가 자바에 비해 굉장히 느림을 한번 더 느낄 수 있었다.물론 로직은 같았다.이해를 돕기 위해 실행 결과

약 12시간 전
·
0개의 댓글
post-thumbnail

우리 사장님들은 이거 보고 배우셔야 돼유, HEAP

이진 최소힙 예시힙이란 힙정렬에 의해 설계된 자료구조로, 부모노드에 비해 큰 값을 자식노드의 값으로 저장하거나 작은 값을 자식노드에 저장하는 하나의 규칙이 추가된 트리 형태의 자료구조이다. 완전이진트리에 위의 조건을 추가한 이진 힙의 형태를 흔히 사용하며, 이진힙과 리

약 13시간 전
·
0개의 댓글

[자료구조] 힙

📣 힙(Heap) 이란? > 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조로서 다음과 같은 힙 속성을 만족한다. 📌 부모와 자식노드간의 대소 관계 존재 예를 들어, A가 B의 부모노드일 경우, A의

약 14시간 전
·
0개의 댓글

이것이 취업을 위한 코딩 테스트다. 정렬 [두 배열의 원소 교체]

나의 풀이JavaPython두개의 배열을 생성하여 A 배열은 오름차, B 배열은 내림차 정렬 해준다.반복문을 돌면서 A 배열 원소보다 B 배열의 원소가 클 때만 바꿔치기 해준다. A 배열 보다 B 배열이 더 이상 크지 않다면 반복문을 탈출한다.

약 15시간 전
·
0개의 댓글

이것이 취업을 위한 코딩 테스트다. 정렬 [성적이 낮은 순서로 학생 출력하기]

N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오.입력 조건첫 번째 줄에 학생의 수 N이 입력된다.두 번째 줄부터 N + 1 번째

약 16시간 전
·
0개의 댓글

이것이 취업을 위한 코딩 테스트다. 정렬 [위에서 아래로]

하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수 부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오.입력 조건첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다.둘째 줄부터 N +

약 17시간 전
·
0개의 댓글
post-thumbnail

백준 9934, 완전 이진 트리 - Tree, Recursive / Queue

https://www.acmicpc.net/problem/9934배열 int\[] tree에 트리 노드들 저장중위 순회 순서에서 루트 노드: 중간에 방문1) 루트 노드총 노드 개수 (2^k - 1) / 2 번째에 방문한 노드가 루트 노드inorder\[(2^k

약 17시간 전
·
0개의 댓글
post-thumbnail

[LeetCode] 506. Relative Ranks

최대 힙을 이용하기 위해 score를 전부 음수로 바꾼 tmp를 만들어 준 후, heapify 함수를 통해 tmp를 힙으로 만듦.tmp가 빌 때 까지 heappop을 해주면서 등수에 맞게 score 값을 변경해 줌.

약 18시간 전
·
0개의 댓글
post-thumbnail

백준 11725, 트리의 부모 찾기 - Tree, DFS / BFS

https://www.acmicpc.net/problem/11725Tree를 직접 구현 X트리의 자식 노드 개수에 제한이 없음(이진 트리처럼 Left Child, Right Child 형식 X)노드의 연결 정보가 부모 - 자식 순서로 정해져서 입력되지 않음=>

약 22시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 제일 작은 수 제거하기Lv.1 - Python

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 4,3,2,1인 경우는 4,3,2를 리턴 하고, 10면 -1을 리

약 22시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 짝수와 홀수Lv.1 - Python

정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.num은 int 범위의 정수입니다.0은 짝수입니다.

약 22시간 전
·
0개의 댓글