분류 전체보기

1 산술연산자덧셈, 뺄셈, 곱셈, 나눗셈 등을 하는 연산자 i = +1; /* + 는 여기서 단항 연산자로 쓰임 */j = -1; /* - 는 여기서 단항 연산자로 쓰임 */덧셈과 곱셈류 연산자들은 두 개의 피연산자들을 필요로 하기 때문에 이항binary라고 불린다. 단항unary 연산자는 한 개의 피연산자를 필요로 한다. → 아무것도 하지 않으며 어떤 상수가 양수임을 강조한다. º  / 연산자는 피연산자가 둘 다 정수일때 , 소수점 부분을 삭제함으로써 결과값을 줄여 정수로 만든다.º  % 연산자는 피연산자가 정수여야한다. 만약 피연산자가 정수가 아니라면 컴파일되지 않는다.º  / 이나 %를 사용할 때 0을 우항 피연산자로 사용하는 경우 예상하지 못한 결과가 나올 수 있다. 연산자 순서 및 결합 법칙 2..

1 printf 함수서식 문자열(format string)이라고 불리는 문자열을 문자열의 특정 부분에 추가된 값과 함께 출력하는 기능을 수행하도록 만들어짐.printf(string, expr1, expr2, ...);변환 규격: 출력할 때 채워져야 하는 값을 대신하는 기호나 텍스트의 일부.% 다음으로 나오는 정보는 값이 어떤 규격으로 본래 형식에서 출력되는 형식이 변환되는지 정함. 서식 문자열은 생긴 그대로 출력되지만, 변형 규격은 출력되어야 할 값들로 바뀌어져서 출력된다.int i;int j;float x;float y;i = 10;j = 20;x = 43.2892f;y = 5527.0f;printf("i = %d, j = %d, x = %f, y = %f\n", i, j, x, y); 변환 규격%m...

1 간단한 프로그램 짜기[프로그래밍] 어록 프로그래밍하기#includeint main(void){ printf("To C, or not to C:that is the question.\n")' return 0;} #includeC의 표준 입출력 라이브러리에 대한 정보를 include 하기 위해 필요한 줄int main(void)프로그램에서 사실상 실행되는 코드는 main에 존재한다. 대표 main 프로그램을 의미printf("To C, or not to C:that is the question.\n")' 표준 입출력 라이브러리에 내장된 함수로, 데이터를 깔끔하게 출력해줌.    return 0;프로그램이 종료될 때 운영체제에 0이라는 값을 넘긴다. 컴파일과 링크1️⃣ 전처리(Preproces..

https://www.acmicpc.net/problem/2579✔ 유형 : DP✔ 문제 풀이: 계단을 오를 때, 앞에서부터 계산해서 최대값을 구하는 것이 아닌, 최종 도착지를 정해놓고 그전 계단을 밟았을때 밟지 않았을 때 중의 최댓값을 구해나가 memorization을 한다.  ⬇️ 코드import sysinput = sys.stdin.readlineN = int(input())arr = list()for _ in range(N): arr.append(int(input()))DP = [0] * (N+1)DP[1] = arr[0]if N >=2: DP[2] = DP[1] + arr[1]for i in range(3, N+1): DP[i] = max(DP[i-2] + arr[i-1], DP..

⚠️원서 내용을 한국어로 정리 해본거라, 약간의 직역이 있을 수 있습니다ㅠㅠ ⚠️ 포인터 변수(Pointer Variable)주 메모리는 바이트 단위로 구성되어 있다.각각의 bytes들은 8개의 bits(비트)로 이루어져 있다. 실행 가능한 프로그램(executable program)은 code(코드)와 data(변수들)로 이루어져있다.code : 기계 단위 명령data: 변수프로그램의 모든 변수들은 메모리에서 한 개 이상의 바이트를 차지한다.포인터 변수의 정의주소를 숫자로 표현해주기는 하지만 그 값은 정수와는 다르다! 일반적인 정수형 변수에 저장할 수 없다.따라서 특수한 포인터 변수 pointer variable에는 저장해줄 수 있다. 포인터 변수 선언int *p;int* p; /* 역자: 포인터..

C의 역사유래1. UNIX 운영체제의 산물. UNIX 또한 어셈블리어로 제작되었다.2. 어셈블리어로 제작된 언어들은 주로 디버깅을 하거나 성능을 업그레이드할 때 매우 힘들다는 특징을 갖고 있었다.3. 켄 톰슨씨는 어셈블리어보다 좀 더 고급언어가 필요하다고 생각해 B언어를 만든다.4. UNIX 프로젝트를 진행하다가 새로운 컴퓨터에 B언어가 잘 맞지 않는다고 생각해 B언어를 좀 더 개선한 New B 언어, NB를 만들었다. 그 후 B언어가 발전해서 많이 다른 형태가 되었는데 이를 C라고 이름을 지었다.5. 1973년이 되자 UNIX 전체를 C로 프로그래밍 할 수 있을 만큼 C는 발전하고 안정되었다.6. C로 전환되면서 확장성이 좋아졌다.7. 다양한 C컴파일러를 제작하고 나서 UNIX를 다양한 기기에서 사용할..

https://www.acmicpc.net/problem/1700✔ 유형 : 그리디✔ 문제 풀이: 멀티탭에서 콘센트를 뽑을 때 어떤 우선순위로 뽑을지 기준을 올바르게 정해야함⬇️코드import sysinput = sys.stdin.readlineN, K = map(int, input().split())# N : 멀티탭 구멍의 개수, K = 전기 용품 총 사용 횟수schedule = list(map(int, input().split()))# 전기용품의 이름이 k이하의 자연수로 사용 순서대로 주어진다.multi_tab = [] # always len(multi_tab) == Nresult = 0#Schedule 순회for i in range(0, len(schedule)): # O(n) if sched..

지금까지는 인스트럭션들이 하나씩 순차적으로 실행되는 직선적인 코드 동작만을 다루어왔다. C의 일부 구문인 반복문, 스위치문들은 데이터에 적용된 실험 결과에 따라 일련의 연산이 실행되는 조건부 실행이 요구된다. 기계어 코드에서는 조건부 동작을 구현하기 위해 두 개의 기본적인 낮은 수준의 방법을 제공한다. 데이터 값을 실험해서 이 시험 결과에 따라 데이터흐름이나 제어흐름을 변경한다. C와 기계여 코드의 인스트럭션들은 모두 프로그램에 나타나는 순서대로 순차적으로 실행된다.하지만 기계어 인스트럭션들의 실행 순서는 점프Jump 인스트럭션으로 변경할 수 있다. 조건형 연산을 구현하는 두가지 방법3.6.1 조건 코드CPU = 정수 레지스터 + 단일비트 조건 코드로 구성된 레지스터 운영 조건부 분기를 수행하기 위해서 ..

1.5 캐시가 중요하다시스템은 정보를 한 곳에서 다른 한 곳으로 이동시키는 일에 많은 시간을 보낸다.1. hello 프로그램의 기계어 인스트럭션들( 하드디스크 저장 ) → 로딩 시 메인 메모리로 복사2. 프로세스가 프로그램을 실행할 때 인스트럭션들: 메인 메모리 →  프로세서로 복사여러 복사과정들이 프로그램의  "실제 작업"을 느리게 하는 Over Head   - 시스템의 디스크 드라이브는 메인 메모리보다 1000배 더 크기가 크지만, 프로세서가 디스크에서 1워드의 데이터를 읽을 때 걸리는 시간은 메모리에서보다 천만 배 더 오래 걸릴 수 있다.- 레지스터 파일은 수백 바이트의 정보를 저장하는 반면, 메인 메모리는 십억 개의 바이트를 저장한다.- 그러나 프로세서는 레지스터 파일의 데이터를 읽는데 메모리보다..

Knapsack Problem배낭의 최대 용량이 W일 떄, 배낭이 찢어지지 않는 선에서 가격 합이 최대가 되도록 보석을 담는 방법. - i 번째 보석이 배낭의 한도보다 무거우면 안되므로, i번째 보석을 뺀 i-1개의 보석들을 가지고 구한 전단계의 최적값을 그대로 가지고 온다.- 그렇지 않은 경우 , i번째 보석을 위해 i번째 보석 만큼의 무게를 비웠을 때, 최적 값에 i번째 보석의 가격을 더한 값 or i-1개의 보석들을 가지고 구한 전단계의 최적값 중 큰걸 선택한다.  12865. 평범한 배낭https://www.acmicpc.net/problem/12865import sysinput = sys.stdin.readline# 물품의 수, 배낭의 최대 무게N, K = map(int, input().spli..

Dynamic Programming(DP)동적 프로그래밍정의 : 여러개의 하위 문제를 먼저 푼 후 그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘. ex) 피보나치 수열1️⃣ 재귀로 풀 때💡 재귀로 푼 다면 메모리 사용이 많이 커지고 같은 값을 중복으로 구하는 연산이 포함되어 있을 수 있어서 비효율적이다.def fibo(n): if n 2️⃣ DP를 사용했을 때    -1- Top Down 방식( Memorization) : 재귀재귀를 사용하지만 배열에 값을 저장해두기때문에 한번 구한 값은 다시 구하지 않아도 된다.def fibo(n, memo): if n     -2- Bottom Up  방식: for문O(1) 의 시간복잡도로 최종 값을 구할 수 있다.def fibo(N): if n  이 처..

https://www.acmicpc.net/problem/3055✔ 유형 : BFS✔ 문제 풀이: 시간당 고슴도치의 위치와, 시간당 물의 위치를 매 주기마다 업데이트 하고, 물도착시간이 고슴도치의 도착시간보다 느릴 때 고슴도치가 이동 가능함을 이용해 문제를 해결한다. 최소한으로 도착했을 때의 시간을 알아야 하기 떄문에 BFS를 사용한다. 코드import sysfrom collections import dequeinput=sys.stdin.readline # input함수 바꾸기# 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'# 비버의 굴 = D# 귀여운 고슴도치 = S# 매 분기 도치는 4방향중 한칸 이동가능. 물은 매분마다 비어있는 곳으로 확장. 한변을 공유하는 곳이면..