IT 복수전공 일기장

병합 정렬(Merge Sort)은 분할 정복(divide and conquer) 방식을 사용하는 정렬 알고리즘입니다. 이 방식은 큰 문제를 작은 문제로 나눈 뒤, 각각 해결한 다음 그 해결된 작은 문제들을 다시 합쳐서 원래의 문제를 해결하는 방식입니다. 병합 정렬은 주로 리스트를 반으로 계속 나누고, 나누어진 각 부분을 정렬한 다음에 다시 합치는 과정을 반복합니다.  병합 정렬의 과정:병합 정렬은 크게 두 가지 주요 단계로 나누어집니다: 분할(divide)과 정복(conquer) 단계입니다. 1. 분할 단계: - 주어진 리스트를 반으로 계속 나눕니다. 각 부분이 충분히 작아질 때까지 나누는데, 보통 하나의 원소만 남을 때까지 나눕니다. - 하나의 원소만 있는 리스트는 자연스럽게 정렬된 것으로 간주할 수..

부제: 데이터 처리기술 & 소통 어필로 영업(SFP) 위주로 뽑는 대외활동 붙은 이야기  1) 신청하게 된 계기와 서류합격교내 자소서 컨설팅 프로그램에서 경험정리를 컨설팅 받았고, 나는 프로젝트 경험은 좋지만 금융 관련 대외활동 경험이 부족하다는 피드백을 받았다. 그래서 방학때 참여할 만한 금융계열 대외활동을 찾던 도중, 학교에 붙어있는 위 포스터를 보고 삼성생명 금융연수에 대해 알게 되었다.바로 담당 멘토분께 컨택해 신청을 넣었다.그러나 나는 저 포스터에 있는 작은글씨 ※ SFP란? 2030세대 고객을 위한 프로 종합 재무 컨설턴트를 말합니다. 를 보지 못했다.지원서에는 현재 IT-금융 트렌드에 (토스, AI 주식투자 뉴턴, 마이데이터) 관심이 가 복수전공을 시작했지만, 소프트웨어 공부를 하며 어느새 ..

삽입 정렬(Insertion Sort)은 매우 직관적인 정렬 방법 중 하나로, 카드 게임을 할 때 카드를 정렬하는 방법과 비슷합니다. 삽입 정렬의 기본 아이디어는 현재 정렬된 리스트에 새로운 원소를 그것이 들어갈 적절한 위치에 삽입하는 것입니다. 작지만 정렬된 배열에서 주로 사용합니다. 정렬된 배열의 크기를 하나씩 늘려가면서 진행합니다. 삽입 정렬 과정:1. 리스트의 두 번째 원소부터 시작합니다.2. 해당 원소를 이전의 원소들과 비교하여 적절한 위치에 삽입합니다.3. 이 과정을 리스트의 모든 원소에 대해 반복합니다. 예를 들어, 숫자 리스트가 다음과 같다고 해봅시다:[4, 3, 5, 1, 2]- 첫 번째 원소 (4)는 이미 정렬된 것으로 간주합니다.- 두 번째 원소 (3)을 적절한 위치, 여기서는 (4 ..

1. 다음의 recurrence를 solving 하고 과정을 설명하라2. 아래 수식을 증명하라   3. supersequence의 길이문자열 Z가 X의 subsequences 일때, X를 문자열 Z의 super sequence라고 합니다. 예를 들어, 문자열 X = algorithmisboring 는 Z = algibing의 super sequence입니다. 두 문자열 X와 Y가 주어졌을 때, X와 Y 두 문자열이 모두 문자열 Z의 supersequence 이면 Z를 X와 Y의 common supersequence라고 합니다. 우리는, 두 문자열 X와 Y가 주여졌을 때, X와 Y의 the shortest common supersequence Z와 Z의 길이를 찾으려고 합니다. input: Strings ..

*PC 모드로 보는 것을 추천합니다[자격증] 2024년 하나은행 체험형 인턴 우대 자격증 오늘 24년 6월 19일 수요일 하나은행 체험형 인턴 지원이 마감되었다.나는 지원하지 않았지만, 자격증 목표를 세울 때에는 대기업 우대사항을 보고 결정하는 방법도 있다길래 남은 하반기 목표를 세울 겸, 금융IT에서 우대하는 자격증에 대해 찾아보았다. 보안 관련인 CISA/CISSP, CCNA/CCNP, 정보보안기사를 제외하고 나머지 자격증들에 대해 살펴보며 IT 분야 디지털 자격증에 대해 알아보자 하나은행 IT 체험형 인턴 우대 자격증 응시자격 및 난이도 자격증 명간단한 설명응시자격 (학위, 경력)응시자격(자격, 경력)난이도연관 하위 자격증ADP국가공인 데이터분석 전문가박사석사 + 1년학사 + 3년전문학사 + 6년고..

CHAPTER 4. 변수와 자료형 1) 사용자로부터 하나의 실수를 입력받아서 소수점 표기 방법과 지수 표기 방법으로 동시에 출력하는 프로그램을 작성하시오.#define _CRT_SECURE_NO_WARNINGS //scanf 오류를 무시하는 선언#include //표준입출력에 관한 함수들이 정의되어 있는 헤더파일을 포함int main(void) { double x; printf("실수를 입력하세요: "); //출력 scanf("%lf", &x); //사용자로부터 미지수 입력 //%f는 float형(32..

CHAPTER 3. C 프로그램 구성요소1) 사용자로부터 세 개의 실수를 입력 받은 수, 합계와 평균값을 계산하여 출력하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS //scanf 함수 오류났을때 해결법#include int main(void){ double num1, num2, num3; //변수 선언 printf("실수를 입력하시오: "); scanf("%lf", &num1); //입력 함수, num 앞에 주소로 저장한다는 &붙이기 lf:long folat //이때는 자동 줄바꿈이 생김 printf("실수를 입력하시오: "); scanf("%lf", &num2); printf("실수를 입력하시오: "); scanf("%lf", &num3); double s..

*빠진 문제 있을 수 있음* Visual Studio 2022 CHAPTER 2. 프로그램 작성 과정1) 리포트 표지를 출력하는 프로그램을 작성하시오  #include int main(void) //코딩 시작할때 여기 두 줄 적고 시작하는거 항상 외우기{ printf("**********************************************\n"); //백슬러시n    2) 다음과 같이 출력되는 프로그램을 작성하시오. #include int main(void){ printf("일\t월\t화\t수\t목\t금\t토\n"); // \t    3) 다음은 7과 8을 가지고 사칙연산을 한 결과를 출력하는 프로그램이다. /*소스파일->속성->빌드에서 제외main(void) 코드에서 충돌나는걸 방지*/..

27866. 문자와 문자열 str = input()i = int(input())print(str[i-1])      2743. 단어 길이 재기알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. str = input()print(len(str))      9086. 문자열문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.  n = int(input())for i in range(0,n): str = input() print(str[0]+str[-1])         11654. 아스키 코드 char = input()print(ord(char)) # 파이썬의 아스키코드문자 변환 https://lsjsj92.tistory.co..

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.  내가 짠 코드는 아래와 같다.새 리스트를 만들어서 뒤집은 후 기존 리스트 위치에 집어..