병아리의 코딩 일기

안녕하세요!벌써 5월입니다,,요즘 이것저것 하느라 기사가 좀 늦었네요 ㅠㅋㅋ  저는 요즘 알고리즘 및 자료구조 공부의 필요성을 느끼고코드트리에서 처음부터 기본기를 다지고 있는데요, 정렬 알고리즘을 공부하다가 흥미로운 주제를 만나 소개해보려고 합니다.그럼 시작합니다!  먼저 짧은 문제를 하나 내보겠습니다.배열이 하나 있습니다.이 배열의 원소는 1부터 10억 사이의 임의의 자연수입니다.그리고 배열의 길이는 1억입니다.이 배열을 오름차순으로 정렬해야 한다면 여러분은 어떻게 하실 건가요? 정말 막막한 문제인 것 같습니다. 우리가 흔히 알고 있는 거품 정렬, 선택 정렬, 삽입 정렬 등을 사용한다면 시간 복잡도가 O(N^2)이기 때문에최악의 경우 컴퓨터는 1억의 제곱인 10경(100,000,000,000,000,0..

안녕하세요 여러분! ㅎㅎㅎ 11월 기획기사로 돌아왔습니다. (주의) 이번 기사에는 생생한 현장 영상이 많이 포함되어 있습니다. 얼마전 12월 1일 금요일에는 한 학기를 마무리하는 싸피 밋업이 있었거든요! 오늘은 싸피인들의 1년에 두 번 뿐인 행사인 싸피 밋업을 소개해볼게요! 앞서 말했듯이, 싸피 밋업은 전국 캠퍼스의 싸피인들이 모이는 행사입니다. 1학기 프로젝트까지 모두 끝내고 모이는 행사라, 모두가 즐거운 마음으로 즐길 수 있었어요! 이번에는 광주 캠퍼스에서 현장으로 진행되었어요. 1부 1부에는 강사님들을 직접 초청해서 강연을 듣는 시간을 가졌는데요, 포스텍 오태현 교수님은 Chat GPT와 인공지능에 대해서, 고려대 허지원 교수님은 마음 상담을 주제로 강연해주셨어요. 강사님들의 시원시원한 입담에 모두..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 안녕하세요! 곧 A형 시험이 있어서 주말 내내 알고리즘을 풀고 있네요,, ㅎㅎㅎ 새로운 문제를 풀기보다는 풀어봤던 문제들을 복습하고 있어요. 힘드네요,,ㅋㅋㅋ 오늘은 SW역량테스트 모의 A형 숫자 만들기 문제입니다. 문제 풀이 프로세스 이 문제의 핵심은 가지치기입니다. 연산자를 숫자 사이사이에 배치하는 것은 순열을 이용하면 됩니다. N개의 연산자를 일렬로 나열하는 것과 같죠. 1부터 N까지의 숫자를..