본문 바로가기

C4

[C,일상] fread, fwrite 실생활 응용 (Window는 fork() 가 안된다) 태그는 C가 아닌 일상이다. 일상생활에 쓰이는 문제를 해결했기 때문. ​ 1. 백준 문제를 푼다. 2. /BOJ 라는 폴더에 새 텍스트를 만든다. 3. 내가 푼 소스를 그 텍스트에 저장한다 4. 제목을 문제번호. 문제이름 (특징) 이렇게 쓴다. ​ 이 과정을 항상 손가락으로 하다가.. 요즘은 VSC로 푸는데 이 과정을 한번에 할 수 있으면 편하겠다는 생각을 했다. 바로 파일로 만들어주면 terminal에서 커밋도 편하니까.. ​ 최대 100만글자 까지 복사해준다. #include #include // 코드를 불러와서 원하는 제목으로 저장해줍니다. #define MAX 100000 char text[MAX]; int main(int argc, char** argv) { if(argc != 3) { prin.. 2021. 8. 19.
[VSC] C,C++ task.json 설정방법 (무한 running task), 컴파일 실행 동시에 하기 빠르게 하겠습니다. c, c++ task.json 인터넷대로 했더니, 실행창이 계속 돌기만 하고 실행이 안되는 경우가 있습니다. 이걸 제거하겠습니다. 아주 짜증이 납니다. 그냥 복붙만 다 했는지 하나도 안돼서 결국 직접 했습니다. ​ task.json (복붙 가능) { "version": "2.0.0", "runner": "terminal", "type": "shell", "echoCommand": true, "presentation": { "reveal": "always" }, "tasks": [ //C++ 컴파일 { "label": "C++ compile & execute", "command": "g++", "args": [ "-g", "${file}", "-o", "${fileDirname}/${f.. 2021. 8. 2.
[C] C의 qsort는 어떻게 짰을까? (유명 석박사들의 코드 훔쳐보기), shift 연산을 해야하는 이유 반갑습니다!!! ​ 오늘은 저녁에 뭔가 인강듣기는 싫고,, 복습하기도 싫어서 C언어의 소스코드는 어떻게 생겼나 훔쳐봤습니다. ​ 여러가지를 보다가 재미있는걸 발견했는데, 공유하기 위해서 저도 씁니다^^ ​ c++의 sort는 여러가지 소트를 합친걸로 알고있습니다. Tim,intro, heap,quick 등등.. 여러개를 합쳤는데요. ​ 예전에 알고리즘 수업에서 과제 중 하나가, 어떤 숫자에서도(숫자 몇십억개가 넘는) 가장 빠른 정렬을 할 수 있는 코드를 짜는게 숙제였습니다. 그걸로 학생들의 시간을 측정해서 차등으로 성적을 매겨줬습니다. ​ 그때 굉장히 많이 찾아봤었는데, 저는 median-of-three라는 pivot 설정으로 quicksort를 짰는데, pivot 고르는걸 잘못했는지.. 어디 하자가 있.. 2021. 7. 31.
[자료구조] 계산기 C코드 (괄호포함,스택) 오늘은 계산기를 해보곘습니다. 지금에서야 올리는 여러가지 이유가 있지만 ^^ 많이 방문해주세요 ^^ ​ 계산기에 없는 기능 : 2자리 이상 계산은 안됨( 사실 2탄으로 한번 더 빼먹으려고 참는중) 13/36은 안됨. but 기본 연산 됨 이런 느낌으로 보면 됩니다. ​ 아마 여기까지 찾아온거면 기본적인 중위표기식 -> 후위표기식 바꾸는건 다 알것이라고 생각합니다. stack은 C로 그냥 가볍게 구현하시면 됩니다. (나중에 포스팅해서 여기에 링크 걸 예정) ​ 구현의 핵심 1. infix -> postfix로 바꿔야함 2. 연산자 우선순위 고려해야함 ​ 구현 방법 1. 처음에 expression을 배열로 받는다 2. 연산자 스택, postfix 배열을 만든다 3. '숫자'면 postfix 배열로 바로 보낸.. 2021. 1. 7.
728x90