J의 패스트캠퍼스 챌린지 29일차 Chapter 02. 자료구조와 알고리즘 07. 선택 정렬과 삽입 정렬 > 자유게시판 1

J의 패스트캠퍼스 챌린지 29일차 Chapter 02. 자료구조와 알고리즘 07. 선택 정렬과 삽입 정렬

su941212 contents are below.

References: 05-su941212 contents: Go Click
Other Blog: Blog ArtRobot (Title: J의 패스트캠퍼스 챌린지 29일차 Chapter 02. 자료구조와 알고리즘 07. 선택 정렬과 삽입 정렬) More ...
Publish Date: (2024-06-04|3:05 am), Modified Date: (2024-06-30|11:27 pm)


--- Blog Post Contents
Crawling (1) - selenium
#selenium 이용 #이수안컴퓨터랩 페스트캠퍼스 AI 데이터사이언티스트 과정에 있는 나는 복습을 위해 유튜브에 많은 영상을 본다. 강사님께서 말씀하신대로 내 유튜브 모든 알고리즘이 크롤링, 일렉기타 에 관한 알고리즘만 나와 있기를. 바라면서 내가 자주 보는 채널은 이수안컴퓨터 연구소이다. 정말 유익한 정보가 많은데 오늘은 특히나 selenium을 이해하기 이해 교수님께서 공부하라 하신 코드를 연습해봤다. 단, 너무 똑같이 따라하면 안 되니까... 쥬피터에서 해봤다. 늘 그랬지만 컴퓨터는 시작과 끝이 중요하다. !pip install selenium(맥) pip install selenium(윈도우) 과 같이 설치를 하고 필요한 모듈을 불러오기 한다. 나는 조금....... (Publish Date: 2023-01-17)

Week 01- 메가바이트 스쿨 AI부트캠프 5기
학습 현황 이번 한 주 내가 학습한 내용은 Part.1 데이터와 친해지기 Part.2 파이썬 익숙해지기 Part.3 통계로 데이터 분석 능숙해지기 Part 1은 데이터 사이언스 분야의 목적, 최신 트렌드의 관한 내용이었다. 대부분 OT의 내용이었고 특별히 기록할 것은 없었다. Part2 는 말 그대로 파이썬에 익숙해지기인데, 예전에 C언어를 공부해본 경험이 있어서 프로그래밍 언어에 어느정도 아는 만큼 가벼운 몸풀기의 느낌이었다. 아무래도 이런 강의를 시작할 때 제일 힘이 많이 드는 분야는 초깃값 설정인데, 구글 드라이브에 이미 셋팅을 완료한 상황이다. 가장 기초적인 파이썬 분석부터 데이터 분석까지 공부를 하였는데 , 역시 가장 까다로운 것은....... (Publish Date: 2022-12-23)

2차원 배열 연산 문제
이차원 배열과 연산시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5 초 (추가 시간 없음)512 MB162317595491943.600%문제크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다.C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 < 열의 개수인 경우에 적용된다.한 행 또는 열에 있는 수를 정렬하려면, 각각의 수가 몇 번 나왔는지 알아야 한다. 그 다음, 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 그 다음에는 배열 A에 정렬....... (Publish Date: 2022-10-12)

투표 프로그램
배열을 사용해서 투표 결과를 구하는 프로그램 #include <stdio.h> #define RESPONSE_SIZE 40 #define FREQUENCY_SIZE 11 //매크로를 선언하고, 메인함수를 선언하기. int main(){ int answer; int rating; int frequency[FREQUENCY_SIZE] ={0};// frequency 배열 선언하기. int responses[RESPONSE_SIZE] = {1,2,6,4,8,5,9,7,8,10,1,6,3,8,6,10,3,8,2,7,6,5,7,6,8,6,7,5,6,6,5,6,7,5,6,4,8,6,8,10}; for (answer =0; answer<RESPONSE_SIZE;answer++){ ++frequency[responses[answer]]; } /* ++변수 = 전위연산자라고 하는데 전위연산자의 경우에 ++frequency[responses[answer]] 의 뜻은 responses[answer]에 따라 적절한 frequency 카....... (Publish Date: 2022-10-01)

이진탐색- 숫자 개수 세기
문제n개의 숫자가 주어지고, q개의 질문이 주어진다. 각각의 질문은 n개의 숫자 중에서 특정 숫자가 몇개나 있는지를 묻는다. q개의 질문에 모두 답하는 프로그램을 작성하시오. 입력첫 번째 줄에 숫자의 개수 n, 그리고 질문의 개수 q가 주어진다 ( 1 ≤ n ≤ 100,000, 1 ≤ q ≤ 100,000) 두 번째 줄에 n개의 숫자가 주어진다. 세 번째 줄에 q개의 질문이 주어진다. 주어지는 q개의 질문에 해당하는 숫자 범위는 100,000,000이하이다. 출력각 질문에 대하여 숫자의 개수를 한 줄에 하나씩 출력한다. #include <stdio.h> #include <algorithm> const int MAX =100005; using namespace std; int n,m; int data[MAX]; int getStartPo....... (Publish Date: 2022-08-22)

행렬뒤집기
문제뒤집기 게임의 룰은 다음과 같다. 뒤집기 게임을 진행할 맵과 뒤집기 횟수 N이 주어진다. 이때 맵은 10×10정삭각형 모양의 2차원 배열 형태이면 모든 원소들이 0으로 되어있는 상태이다.뒤집기 행위는 뒤집을 원소가 1이면 0으로 만들고, 0이면 1로 만든다는 뜻이다.첫번째 뒤집을 때는 1행의 원소들과 1열의 원소들을 모두 뒤집는다. 두번째 뒤집을 때는 2행의 원소들과 2열의 원소들을 모두 뒤집는다. 마찬가지로 i번째 뒤집을 때는 i행의 원소들과 i열의 원소들을 모두 뒤집는다. 이렇게 총 N번의 뒤집기를 한다. (행과 열의 번호는 1번부터 시작한다.)N이 주어졌을 때 뒤집기 게임을 모두 시행하고 난 뒤의 맵을 출력하는 프로그램을 작....... (Publish Date: 2022-07-30)

inequal
문제두 종류의 부등호 기호 ‘<’와 ‘>’가 k 개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ < < < > < < > < > 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 < 4 < 5 < 6 > 1 < 2 < 8 > 7 < 9 > 0 이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계....... (Publish Date: 2022-07-29)

Stack 구현해보기
다음의 문제를 풀어보았습니다. 문제이 문제에서는 스택을 구현한다. 스택은 다음 세 개의 연산을 지원한다. Push X : 스택에 정수 X를 push한다. 만약 스택이 꽉 차서 push를 할 수 없다면, “Overflow”를 출력한다.Pop : 스택에서 정수 하나를 pop한다. 만약 스택이 비어있어서 pop을 할 수 없다면, “Underflow”를 출력한다.Top : 스택의 top에 있는 정수를 출력한다. 만약 스택이 비어있다면 “NULL”을 출력한다.크기가 n인 스택에 m개의 연산을 하는 프로그램을 작성하시오. 입력의 편의를 위해서 Push는 “1”, Pop은 “2”, Top은 “3”으로 표현한다. 입력첫째 줄에 스택의 크기 n, 연산의 개수 m이 주어진다. ( 1 <= n <= 100,....... (Publish Date: 2022-07-29)

나만의 c언어 자료구조 리뷰 Day8: 알고리즘을 나타내는 여러 함수
안녕하세요. 다시 리뷰를 시작합니다. 오늘은 자료구조와 알고리즘에 있어서 기초적인 내용을 한 번 볼까 합니다. 그것은 알고리즘을 분석하는데 필요한 도구인 여러 함수에 대한 내용인데요. 다소 생소한 내용이기도 하고 고등학교 수준의 극한, 미적분 내용이 들어있어서 다소 어려울 수도 있는데, 꼭 필요한 만큼 여러 복습을 해서 같이 공부해봤으면 합니다. 저번에 리뷰에서 O(N)같은 이야기를 했는데 이게 도대체 무슨 내용인지 한 번 이번 리뷰에서 살펴보도록 하겠습니다. 오늘은 특별히 K-mooc 성균관대학교 허재필 교수님의 인공지능을 위한 알고리즘과 자료구조: 이론, 코딩, 그리고 컴퓨팅 사고에서 관련 자료를 가져왔습니다. 지난....... (Publish Date: 2021-11-03)

나만의 c언어 자료구조 리뷰 Day7: 계수, 기수 정렬
반갑습니다. 4일만에 다시 리뷰를 시작합니다. 오늘은 전 시간의 스택에 이어서 자료구조에서 중요한 역할을 하는 정렬(sort)에 대해서 공부하겠습니다. 정렬이라는 것은 무엇일까요? 말 그대로 정렬은 '어떤 기준'에 따라 '어떤 자료'를 정렬하는 것입니다. 즉 코딩을 할 때 '어떤 기준'에 대해서 코드를 짜고, '어떤 자료' 를 넣어야 하는 것이 중요합니다. 각각 영어로는 Counting Sort, Radix Sort라고 합니다. 지난 시간 복습 ____________________________________________________________________________________________________________스택 1. 스택은 무엇인가를 쌓는다는 뜻을 가지고 있다....... (Publish Date: 2021-10-28)

나만의 c언어 자료구조 리뷰 Day6: 스택
안녕하세요. 지금까지 단일리스트에 대한 정말 긴 리뷰를 끝내고 오늘은 새로운 자료구조 유형인 스택에 대해 리뷰를 하려고 합니다. 요즘 갑자기 겨울(?)이 와서 정말 몸이 적응을 잘 못 하는 것 같아요. 그래도 춥다고 누워있을 수 만은 없어서 다시 이 자리에 왔습니다. 오늘은 스택에 대한 기본적인 개념 공부와 구현방법에 대해서 같이 공부를 할 예정입니다 . 지난 시간 복습 _____________________________________________________________________________________________________________________연결리스트(단일리스트) 1. 구조체 만들기 2. 매개변수를 이용하여, 추가 및 삭제 함수에 next로 잘 정리하는 것 필요 3. 반복문을 이용....... (Publish Date: 2021-10-22)

나만의 c언어 자료구조 리뷰 Day5: 단일리스트(연결리스트)4
안녕하세요. 정말 오랜만에 다시 포스팅하게 됩니다.(이틀인데?) 그 동안 정말 많은 일이 있었네요. 요즘은 제가 일렉기타 연습을 다시 시작해서 참 다시 바빠진 것 같습니다. 다시 공부를 시작하려고 합니다. 오늘은 단일 연결리스트에서 마지막이라 할 수 있는 삭제 함수와 전체 출력함수 그리고 연결리스트에 대한 전체적인 복습을 다시 한 번 리뷰를 해보는 시간을 가지려고 합니다. ( 이 폰트가 예전 폰트보다 더 좋은 것 같습니다.) -> 조만간 전체적으로 바꿀 예정 지난 시간 복습 _____________________________________________________________________________________________________________________ 연결리스트 추가 함수 void....... (Publish Date: 2021-10-19)

나만의 c언어 자료구조 리뷰 Day4: 단일리스트(연결리스트)3
안녕하세요. J입니다. 요즘 계속해서 포스팅을 올리는 게 어느새부턴가 제 습관이 됬네요. 앞으로는 하루에도 몇 개씩 올리는 것도 가능할 것 같아요. 오늘은 저번 포스팅에 이어 단일리스트에 대한 포스팅을 계속 해보려고 합니다. 사실 자료구조에서 가장 기초적인 부분이기도 하고, 이것을 이해해야만 나머지 자료구조에 대한 포스팅을 계속 이어갈 수 있을 것 같아요. 자유자재로 만들기 위해서도 계속해서 복습이 필요하기도 하고요. 지난 시간 복습 ____________________________________________________________________________________________________________ 연결리스트 삽입 함수 1. while 과 if-else문을 이용하여, node를 새롭게....... (Publish Date: 2021-10-13)

J의 여행 Story - (1) 경주 여행 Day1
안녕하세요. 세상의 모든 것을 포스팅 하는 J입니다. 아직 제 블로그에 팬은 많지는 않지만, 어느새부턴가 무언가를 포스팅하고 글을 정리하는 게 저의 하나의 취미가 되어버렸네요. 사실 이 글을 시작하기 전 문뜩 예전에 싸이월드와 페이스북에 아주 열정적인 제 모습이 떠오르기도 했답니다. 그 때는 정말 어떻게든 방문객 올릴려고 별 것들을 다 올렸는데, 이제는 뭐 그런 느낌보다는 제 개인적인 추억을 담는 소장으로서 첫 여행 포스팅을 시작하려고 합니다. 모두가 코로나 19라는 요즘 코로x 19로 해외여행이 금지된 만큼, 국내 여행에 대한 관심이 매우 크죠? 그래서 저도 여기저기 여행지를 알아보던 중, 어렸을 적 학교에서 그리고 가....... (Publish Date: 2021-10-13)

나만의 c언어 자료구조 리뷰 Day3: 단일리스트(연결리스트)2
안녕하세요. 4일만에 다시 글을 올립니다. 지난 며칠 동안 여행을 다녀와서, 포스팅을 제대로 못 올렸네요~ ! 다시 와서 글을 적으려 하니, 이제 정말 일상으로 돌아왔구나 라는 생각이 많이 들곤 합니다. 아무래도 여행에 대한 포스팅도 따로 올려야 될 것 같아요(!!!!). ㅎㅎㅎ 너무 즐거운 날들이어서요. 오늘은 연결리스트에 대해 두 번째 시간을 가지려고 합니다. 역시 저번시간에 이은 학습이죠. 아무래도 저번 시간에 연결리스트에 대한 내용을 모두 담는 것은 너무 어려운 일이기도 했고, 계속해서 반복해서 설명하는 것이 모두에게 좋은 학습이라고 생각이 되거든요. 늘 그랬듯 다음과 같은 큰 원칙을 늘 서두에 적으며 소개하겠습니다....... (Publish Date: 2021-10-13)

J의 패스트캠퍼스 챌린지 최종 후기
안녕하세요. 포스팅하는 J입니다. 오랜만에 다시 이렇게 인사를 드립니다. 30일간의 패스트캠퍼스 챌린지 30일을 모두 마치며 드디어 최종 후기만을 남기게 되었습니다. 오늘은 30일 동안 포스팅을 하면서 공부를 하면서 있었던 여러가지 일과 그 동안에 공부를 하면서 들었던 여러 생각들을 중심으로 글을 힘차게 써보려고 합니다. 모두들 즐거운 시간 되시길 바래요. 1. 패스트캠퍼스 챌린지를 시작하기 전 나의 일상 및 동기 패스트캠퍼스를 시작하기 전 저의 블로그에 제가 잠깐의 이야기를 남겼지만, 막상 저의 대한 이야기를 잘 남기지 않고 시작해서 과연 제가 왜 이 챌린지를 시작하게 된지 궁금하신 분들이 많다고 생각이 들었습니다. 우....... (Publish Date: 2021-10-12)

나만의 c언어 자료구조 리뷰 Day2: 단일리스트(연결리스트) 1
안녕하세요. 리뷰하는 J입니다. 저번 시간에는 챌린지 리뷰에 이어서 영어로 한 번 구조체( struct)를 진행해봤습니다. 오랜만에 영어로 소감을 쓰는 것이 제게 있어서 쉽지는 않았지만, 이전에 했던 챌린지만큼이나 또 다른 도전이 되는 것 같습니다. 오늘은 연결리스트에 대해서 공부를 해보려고 합니다. 정확히는 복습이죠. 아무래도 제가 여기서부터 C언어에서 어려움을 느끼는 것 같기도 하고요. 아무래도 자료구조의 첫 시작의 내용인만큼 한 번 열심히 공부해보려고 합니다. 먼저 저번시간에 하지 못 했던 이 메뉴에 대한 추가적인 소개를 하고 싶은데요. 우선 제가 이 리뷰를 시작하게 된 이유는 저번 패스트캠퍼스 챌린지 리뷰 30일차를....... (Publish Date: 2021-10-08)

c language day1:struct
Hi. This is the blog of J. As of today, I am gonna review C language that I have been studying for a month. Well you know, there is for sure somone who hesitated to get used to C language for its difference. So many of you usually study other language like Python, Java and so on. Well it's not an exception for me to study C language But you know there' s nothing that we can't get it done though we are not specialized in it. And I think the best practice for compiler is to first organize and explain and apply it ofr your own. Today I am bringing the concept of "Struct" ....... (Publish Date: 2021-10-06)

J의 패스트캠퍼스 챌린지 30일차 Chapter 02. 자료구조와 알고리즘 08. 퀵 정렬
안녕하세요. J의 패스트캠퍼스 챌린지 마지막 날입니다. 30일이 이렇게 빠르게 지나갔네요. 오늘은 어제에 이어서 계속해서 정렬을 공부하는 중입니다. 선택 정렬과 삽입 정렬 이후에 퀵 정렬에 대해 공부하도록 하겠습니다. 지난 시간 복습 ____________________________________________________________________________________________________________ 선택 정렬과 삽입 정렬 선택 정렬 1. 어떤 데이터를 선택해서 앞으로 보내는 정렬 기법이다. -> N번의 연산으로 제곱 형태의 시간 복잡도를 가지게 된다. 2. 반복문을 통해 데이터를 입력하고, 반복문 i와 j를 통해 값을 비교한다. 삽입 정렬 1. 어떤 데이터를 적절한 위치에 넣는 정....... (Publish Date: 2021-10-05)

J의 패스트캠퍼스 챌린지 29일차 Chapter 02. 자료구조와 알고리즘 07. 선택 정렬과 삽입 정렬
안녕하세요. J입니다. 챌린지를 시작한지 이제 벌써 29일차 대망의 하루를 앞두고 있습니다. 요즘 쭉 자료구조에 대해서만 공부를 하고 있는데, 그렇게 계속 마무리를 할 예정입니다. 자료구조 내용이 정말 중요하고, 프로그래밍 언어 전체적으로도 정말 중요한 곳이죠. 포인터 구조체 리스트 등등등을 자유자재로 다루어야 하는 분야니까요. 또 그만큼 수학적인 지식도 많이 필요한 만큼 논리적이고 체계적인 부분이라고 할 수 있습니다. 오늘은 선택 정렬과 삽입 정렬에 대해서 공부를 해볼 생각입니다. 지난 시간 복습 ____________________________________________________________________________________________________________ 큐 1. ....... (Publish Date: 2021-10-04)

---

추천0