📌 알고리즘이란문제 해결을 위해 정해진 절차, 방법 or 과정을 나타내는 것. 계산 실행을 위한 단계적 절차 특성정확성수행성유한성효율성알고리즘 분류문제 해결 방식에 따른 분류분할 정복 알고리즘 (Divide-and-Conquer)그리디 알고리즘 (Greedy)동적 계획 알고리즘 (Dynamic Programming)문제에 기반한 분류정렬 알고리즘그래프 알고리즘기하 알고리즘특정 환경에 따른 분류병렬 알고리즘 (GPU)분산 알고리즘 (블록체인)양자 알고리즘📌 알고리즘과 성능시간 (빠르기)공간 (메모리)📌 시간 복잡도코드에서 연산의 횟수를 기반으로 표현한 실행 시간점근 표기법(Asymtotic notation)을 이용해 나타냄O (Big-O), Ω (Big-Omega), Θ (Big-Theta) 표기법이..

📌 문제C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래밍 언어에서 문자열을 다루는 것은 매우 중요하기 때문에, C 표준 라이브러리는 문자열을 다루는 데에 매우 유용한 함수들을 제공하고 있다 : 그들 중에는 strcpy, strcmp, strtol, strtok, strlen, strcat 가 있다.하지만, 잘 알려져 있지 않으며, 잘 사용되지도 않는 함수가 하나 있다 : strfry 함수다. strfry 함수는 입력된 문자열을 무작위로 재배열하여 새로운 문자열을 만들어낸다. (역자 주 : 여기에서 입력된 문자열과 새로 재배열된 문자열이 다를 필..

여기 진짜 마시씀.... 먹고 너무 맛있어서 남자친구랑 다른 친구한테 가자고 보내고 동생한테 제발 가서 먹으라고 추천해줬다 ㅎㅂㅎ 조만간 다시 가서 똑같이 먹어야지,,,

알고리즘 강의를 보다가 C++로 갈아타고자 마음을 먹고, C로 풀었던 문제들을 C++로 다시 풀면서 강사님의 코드와 비교해봤다. 위의 두 줄이 포함되어있어, 바로 검색해봤다.한 줄로 설명하자면, "입출력 속도가 빨라지고, 그로 인해 시간 초과로 틀렸던 문제가 맞는 경우가 있어서" 이다. ❓ ios::sync_with_stdio(0)C, C++ 표준 stream의 동기화를 비활성화하는 코드이다.C++에서도 C언어처럼 printf, scanf를 사용하는 경우가 있었는데, 비활성화 하게되면 이를 사용할 수 없다.대신, C++ 스타일 코드만 사용해 기존 동기화 과정에서 필요하던 시간이 절약되어, 입출력 속도가 빨라진다.💥 입/출력으로 cin, cout만 쓰자 ❓ cin.tie(0)cin.tie 자체는 cin,..

코딩 공부를 시작할 때부터 나와 함께 해온 C...C++로 갈아타려고 확고한 마음을 먹었습니다. 왜냐구요?일단 제일 큰 이유는 요새 알고리즘을 다시 공부하는데 오빠가 추천해준 유튜브 강의가 C++ 기준이다.그래도 문제는 C로 풀어보자~하고 약 30개의 문제를 풀었는데, 정답도 C++로만 제공이 되고강의 설명도 C++ 기준으로 하니 C언어로 공부하는 나에게 득이 크지 않다는 느낌을 받았다.(어느정도는 도움이 되지만, 이론 그 이상으로는 도움이 크게 되지 않는 기분이었다.)(특히 코드를 짤 때, 문제는 맞았지만 내 코드가 효율성이 좋은 코드일까..?에 대해 자세히 알 수가 없었다.) C++에는 STL(Standard Template Library)이 존재한다.STL은 C++을 위한 라이브러리로  알고리즘, ..