자료구조14 삼성 SDS 2024 동계 알고리즘 수강 후기 (삼성 SDS Pro) 👇삼성 SDS 2024 동계 알고리즘 수강 후기 (삼성 SDS Pro)👇 삼성 SDS 2024 동계 알고리즘 수강 후기 (삼성 SDS Pro) 나는 작년 스터디를 같이 했던 분께서 알려줘서 좋은 기회를 얻을 수 있었다. 그동안 알고리즘 공부를 제대... blog.naver.com 2024. 3. 7. 1206. [S/W 문제해결 기본] 1일차 - View (Python) https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 input을 공백을 기준으로 자른다 (split) 처음과 끝의 2개는 0이므로 0,1,2 인 세번째부터 시작, 끝에서 -2까지 진행 j에서 앞의 2개, 뒤의 2개 중 max를 찾는다 1,2,5,3,4 라고 한다면 j는 5이고, 앞뒤 2칸씩 공백이 있는 칸의 갯수를 세는 것이니까 3은 뒤의 4에 막힌다 5 - max > 0 인지 검사한 후 0보다 크다면 totalCount에 +를 한다 for tc in range(10): listSize = int(.. 2023. 11. 16. [💜 자료구조3] Circular Queue 원형 큐 (배열) 1. 원형 배열 큐 Code #include #include #define N 5 typedef int element; element queue[N]; //처음 공백일때 0번지 int front=0; int rear=0; //삽입 void qinsert(element value){ //포화 상태 확인 //front :0 , rear: 8 => 큐에 insert만 해서 꽉 참. 0->1->----8->0->1, 여기서 front인 0번지는 비어있는 상태 if (front==(rear+1)%N){//front (한칸)비워놓음 printf("queue overflow"); exit(1); } //++rear%N //=> rear = (rear + 1) % N // (8+1) % 9 = 0 //만약 +1을 안하.. 2023. 7. 21. [💜 자료구조2] Queue 큐 (배열, linked) 1. 배열 큐 Code #include #include #define N 5 typedef int element; element queue[N]; int front=-1; //여기서부터 빠지면 됨 int rear=-1; //받을차례 void qinsert(element value){ if (rear>=N-1){ //4 printf("queue overflow"); exit(1); } rear++; queue[rear] = value; } element qdelete(){ if (front==rear){ //여기까지 넣음(front) == 여기까지 뺌(rear) 즉, 넣은거 다 뺌 = 공백 printf("큐에 값이 없습니다"); } front++; return queue[front]; } int main(.. 2023. 7. 20. [💜 자료구조1] STACK 스택 (배열, 연결) 1. 배열 STACK Code #include #include #define N 10 typedef int element; //나중에 int만 char 로 바꿔주면 됨 element stack[N];// 배열의 크기도 나중에 바꿀 수도 있으니까 int top = -1; // 노드 삽입 void push(int value){ if(top>=N -1){ printf("stack overflow"); exit(1); } top++; stack[top] = value; } //값을 삽입하는 함수 // 노드 삭제 element pop(){ if (topdata = value; news -> link = top; top = news; } //0: 꺼짐 거짓 아무것도 없음 NULL(0) = 꺼짐, 거짓 //1: 켜짐.. 2023. 7. 19. [백준] C 11일차 (평균 #1546번) https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을.. 2022. 12. 13. 이전 1 2 3 다음
