본문 바로가기

분류 전체보기

 (273)
[C언어] 점화식과 점근적 분석 방법(반복대치,추정후 증명, 마스터 정리) 쉽게 배우는 알고리즘 책을 참고했습니다. 안녕하세요!! 점화식 점화식이란? 어떤 함수를 자신과 똑같은 함수를 이용해서 나타내는 것입니다. 다시말해 재귀함수의 구조를 갖는 알고리즘만!! 점화식으로 표현할 수 있다 이말입니다. 재귀함수란? F(n) = n * F(n - 1) ; // 팩토리얼 F(n) = F(n - 1) + F(n - 2) ; // 피보나치 수 F(n) = F(n/2) + C ; //데이터를 두가지로 나누는 정렬! 등.. 자기자신을 호출하는 형식을 갖는 것은 재귀함수라고 표현할 수 있습니다. F(n) = n^2 + n + 1 이런 형식은 쉽게 시간 복잡도를 구할 수 있지만, 자기 자신을 갖는 점화식일 경우에는 점화식의 점근적 분석 방법을 통해서 F(n) = F(n-1)+ ...의 형태를 F(..
[c언어] visual studio 2019버전 프로젝트 2015버전에서 여는 방법(v16->v14) 여러분 안녕하세요. 이번 주제는 visual studio 2019에서 만든 프로젝트를 2015 버전에서도 여는 방법을 알려드리겠습니다!! (교수님한테 배웠습니다 헤헤) 1. 프로젝트.sln파일 (Microsoft Visual Solution)파일을 찾은 후 우 클릭-> 연결프로그램 -> visual studio 2015로 클릭합니다. 이후 프로젝트에 들어가서 디버깅을 하면 당연히 안됩니다. 2. 솔루션 탐색기 에서 속성을 클릭합니다. 3. 일반-> 플랫폼 도구 집합에서 visual studio -windows XP (v140_xp) 를 클릭합니다. 이후 디버깅 시 만약에 SDK 버전이 10 이거나 존재하지 않다고 오류가 뜬다면!! 4. 일반 -> 대상 플랫폼 버전 -> 8.1 로 바꿔줍니다. (자신이 갖..
컴퓨터에서 5년동안 플라스틱 탄 냄새가 났습니다.(원인. ->제 해결 방법) #MX-4(써멀 구리스)# 본체 타는 냄새 여러분 안녕하세요^^ 제가 컴퓨터를 산지 어느덧 5년이 지났는데요. (중간 2년은 군대.,..) 컴퓨터를 살 때부터 지금까지 컴퓨터를 오래 사용하면 플라스틱 타는 냄새? 탄 냄새가 컴퓨터 본체 안 어딘가에서 올라오는데 해결 방법을 드디어 찾았습니다. 초반에는 아무리 컴터를 끄고 부품 일일이 가까이 대가면서 맡아보고, 고사양? 게임인 배틀그라운드를, 몇 시간 한 후 본체 가열된 상태에서 동생 게임시키고, 게임 진행 중인 상태일 때도 본체 부품 하나하나 코 들이밀고 냄새를 맡아봤는데 전혀 본체에서는 플라스틱 타는 냄세?가 안 나더라고요..(희한하네;;) 하지만 방 안에서는 플라스틱 타는 냄새가 확실하게 난다. (공기 스프레이 사서 청소도 3번째 했습니다.) (정말 미춰버릴 것 같았습니다.) 창문 열으면 냄새..
[백준/C언어] 4949번 : 균형잡힌 세상 _코드리뷰+ 느낀점 와 진짜... 이문제 풀면서 뭐가 문제인지 몰라서 엄청 막막해했었는데., 문제 풀면서 scanf의 문제점과, 다른 .. C언어로 문자열 받는법 (3가지) 를 알게 되었고 문제 없는 코드의 문제 원인 찾고자 입력값도 바꿔보고, 백준 컴파일에 맞춰서 c++17버전, vscode로 gcc 설치 등등.. 제가 왜 이렇게틀렸나구요??. 문장을 입력받으면 yes or no로 출력되어야하는데 저는 YES or NO로 출력했다는 사실... (참뉔ㅋ..) (아놔 억울해..) 결국 제 코드에 문제가 있었다는 사실.. 이때 알았습니다. 백준은 표준적인 함수만 사용해야하고, 정답도 대소문자 가리는 .. 확실한 정답만을 추구한다는 것을요 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세..
[C언어] scanf()의 정의와 오류, 문자열 입력받는 3가지 방법scanf(),gets(),fgets() scanf()정의/ 공백포함 문자열 입력받는 방법 scanf() 정의 문자열 입력 받는 방법 1. scanf() 사용 문자열 입력 받는 방법 2. gets() 사용 문자열 입력 받는 방법 3. fgets() 사용 안녕하세요. 오늘은 C언어로 문자열을 입력받는 방법에 대해서 알려드리도록 하겠습니다. 대략적인 3가지 scanf() , gets() , fgets() 를 알려드리겠습니다. scanf() 정의 #include int scanf( const char *format [, argument]...); scanf 함수란? 표준 입력 스트림(#include )에서 데이터를 읽고 에서 stdin 지정한 위치에 데이터를 씁니다. argument 각 argument 은 의 형식 지정자(const char *for..
[백준/C언어] 10773번 : 제로 . 코드리뷰 + 느낀점 스택의 개념이 애매하신분은 아래 링크 참고하세요^^ 2021.09.16 - [자료구조] - [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 ..
[백준/C언어] 9012번 :괄호 . 코드 리뷰+느낀점 스택의 개념을 모를 경우 아래 링크 참고하세요 2021.09.16 - [자료구조] - [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))..
[백준/C언어] 10828번 : 스택 . 코드 리뷰 스택을 모르시는 분들은 아래 링크 참고하세요!! 2021.09.16 - [자료구조] - [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 여러분 안녕하세요. 이번글에서는 Stack은 무엇인가? stack에 쓰이는 함수를 소개하겠습니다. (stack을 활용한 표기식 변환 방법 아래 링크 참고하세요) 2021.09.16 - [자료구조] - [자료구조] 중위표기식 dev-with-precious-dreams.tistory.com 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있..

티스토리툴바