목록c언어 (22)

얼렁뚱땅 개발 블로그

[자료구조] Linked List Part 3. Double Linked List 구현하기

목차더보기1. Doubly Linked List(양방향 연결리스트) 란?2. Node 구현3. Node 생성 및 삭제4. Node 추가5. Node 삽입6. Node 제거7. Node 탐색8. Doubly Linked List 길이 계산9. 전체 코드※ 해당 게시글은 C언어로 작성되었습니다. 1. Doubly Linked List(양방향 연결리스트) 란?Doubly Linked List는 Node에 이전 Node를 가리키는 Pointer와 다음 Node를 가리키고 있는 Pointer를 가지고 있는 구조입니다.2. Node 구현Doubly Linked List의 Node는 data와 다음 Node를 가리키는 Pointer, 이전 Node를 가리키는 Pointer로 구성됩니다.typedef struct _N..
자료구조/연결리스트 2024. 12. 4. 19:17
[자료구조] Linked List Part 2. Singly Linked List 구현하기

목차더보기1. Singly Linked List(단방향 연결리스트) 란?2. Node 구현3. Node 생성 및 삭제4. Node 추가5. Node 삽입6. Node 제거7. Node 탐색8. Singly Linked List 길이 계산9. 전체 코드※ 해당 게시글은 C언어로 작성되었습니다. 1. Singly Linked List(단방향 연결리스트) 란?Singly Linked List는 Node의 Pointer가 다음 Node를 가리키고 있는 구조입니다.2. Node 구현Singly Linked List의 Node는 data와 다음 Node를 가리키는 Pointer로 구성이 됩니다.typedef struct _Node{ int data; struct _Node *next_node;} Node..
자료구조/연결리스트 2024. 11. 27. 21:16
[프로그래머스] Level 1 - 정수 제곱근 판별

문제 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 입출력 예시 n return 121 144 3 -1 풀이 1. n의 제곱근을 구한다. ( 실수 ) 2. 정수 - 실수를 하여 소수 부분이 0 보다 큰 지 확인한다. true : 소수 부분이 존재함으로 정수의 제곱근이 아니다. false : 소수 부분이 존재 하지 아니 함으로 정수의 제곱근이다. 코드 #include #include #include #include long long solution(long long n) { // 소수 부분이 존재 하는 지 확인 if ((int)sq..
코딩테스트/프로그래머스 2021. 6. 1. 09:28
[프로그래머스] LEVEL 1- 두 정수 사이의 합

문제 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 입출력 예시 a b return 3 5 12 3 3 3 5 3 12 풀이 1. max에는 a, min에는 b를 넣는다. 만약 b > a 경우에는 반대로 값을 넣어준다. 2. min에서 max 까지 반복문을 돌리며, answer에 값을 더한다. 코드 #include #include #include long long solution(int a, int b) { long long answer = 0; int max = a, min = b; if (a < b) { max = b; min = a; ..
코딩테스트/프로그래머스 2021. 4. 23. 17:17
Prev 1 2 3 4 ··· 6 Next