본문 바로가기

분류 전체보기91

[C] 조건문 | if문 & switch문 if문 💡 조건이 참일 때 실행할 구문이 한 문장일 때에 한해 중괄호 { } 는 생략할 수 있다 if(조건) { 조건이 참일 때 실행할 구문(들) } if(조건) { 조건이 참일 때 수행할 구문(들) } else { 조건이 거짓일 때 수행할 구문(들) } if(조건1) { 조건1이 참일 때 수행할 구문(들) } else if(조건2) { 조건 1이 거짓이면서 조건2가 참일 때 수행할 구문(들) } else { 조건 1과 2가 모두 거짓일 경우 수행할 구문(들 } switch문 n과 case 의 수 모두 정수여야 하며, case문은 필요한 만큼 추가할 수 있다. if ~ else if 문 처럼 조건들을 선형적으로 비교해나가는 게 아니라, n으로 받은 정수와 일치하는 case로 바로 이동하여 조건을 수행하고.. 2022. 10. 21.
[C] 연산자 - 연산자 종류, 연산 규칙, 형 변환 연산자 종류 C언어에는 아래와 같은 다양한 연산자들이 존재한다. 연산자 분류 연산자 산술 연산자 + - * / % 대입 연산자 = += -= *= /= %= 부호 연산자 + - 증감 연산자 ++ -- 관계 연산자 == != = 논리 연산자 || && ! 비트 연산자 ! & >> 2022. 10. 21.
[C] 변수 | 변수란, 변수 선언, 자료형, 데이터 입출력 변수 변수, '변경 가능한 수'를 가지려면 이를 담고 있을 메모리 공간이 필요한데, 변수란 이 메모리 공간에 붙여진 이름이다. 메모리는 각 구조상 바이트별로 고유한 주소를 가지고 있어서, 이 주소를 대상으로 값을 읽고 쓸 수 있다. 프로그래밍 시 직접 메모리 주소를 사용하여 데이터를 제어하기는 어려우므로 이름을 붙여서(=변수를 부여하여) 제어하는 것! 아래 왼쪽 그림을 보자. 4바이트의 메모리에 값을 저장할때 0x1000부터 1x1003 (메모리 주소는 16진수로 되어있다) 까지 저장한다고 해보자. 이 주소들을 매번 외워서 사용하는 번거로움을 피하기 위해 오른쪽 그림 처럼 0x1000부터 1x1003 의 이름은 a 야! 라고 a라는 변수를 통해 메모리에 이름을 붙여주는 것이다. 변수의 종류 - 자료형 변.. 2022. 10. 21.
[C] 프로그램 개발과정 / C언어란 / 기본 소스코드 분석 컴파일러 기반 언어들이라면 개발에 공통적으로 설계 - 원시코드 작성 - 컴파일 - 링크의 단계를 거친다. 설계 : 아이디어에 대해 구체적인 로직을 문서화하는 단계. 가장 중요하고, 오래 걸리는 단계이다 원시코드 작성 : C언어로 코드 작성 ('원시'코드는 컴퓨터가 이해할 수 없는 고수준 언어로 작성한 코드) 컴파일: 원시코드를 컴퓨터가 이해할 수 있는 binary 코드로 변환하는 과정. 컴파일된 파일을 목적코드(object file) 이라고 한다. 링크 : 컴파일 된 목적코드 파일들을 서로 연결하고, 필요한 라이브러리들을 연결하여 하나의 실행파일을 생성하는 단계 컴퓨터는 예나 지금이나 이진수 기반의 기계어만 인식할 수 있었기에 초기 프로그래밍은 0과 1로 구성된 기계어로 이루어졌다. 이에 불편함을 느낀 .. 2022. 10. 21.
Week04. 알고리즘 주차를 마치며 | 시작이 반이다 ! 어느새 4주 간의 알고리즘 주차가 끝났다 ㅠㅠㅠㅠ 그 간의 생활을 성과로 표현하면 아래 스크린샷 만한 게 없지... '백준 골드'라는 키워드로 구글링을 해보면 대개 골드 달성에 2달 ~ 6개월 이상 소요되는 거 같은데, 정글에서 알고리즘 주차를 시작하고 3주 반(4주차 중간)이 되었을 때 골드를 찍었다. 나는 커리큘럼 상의 문제 중에서 난이도가 높은 몇 문제들은 건너뛰었는데도 골드를 달성했고, 문제를 다 푼 친구들은 이미 3주차에 골드를 가볍게 찍었다. 지난 4주간 376번의 답안 제출과 숱한 틀렸습니다, 시간초과, 메모리초과 등등을 걸쳐 145번의 맞았습니다 를 얻었다 ㅠ 자 그러면 이런 quantitative figures 말고, 지난 일주일 그리고, 지난 4주간에 대한 나의 소감은...? W04 |.. 2022. 10. 20.
백준 11049. (PyPy3 1등 먹은 풀이!) 행렬체인곱셈 | Python 다이나믹 프로그래밍 🔔 문제 설명은 백준 문제 링크로 대신합니다 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 수많은 시도 끝에 성공한 행렬체인곱셈 문제.. CLRS 책을 한참 읽고서야 이해했고, 문제를 푸는 데도 한참이 걸렸던 문제다. 이 문제는 제대로 상세히 기록을 해 둬야 할 것 같다!! 처음에는 하향식 + 메모이제이션으로 풀었는데 계속해서 시간초과가 났다. 이 문제를 먼저 맞춘 팀원들은 다 상향식으로 풀었다고 해서 상향식으로 다시 풀었다. 사실 CLRS에서 상향식으로 푸는 부분은 도저히가 이해가 안가서 하향식.. 2022. 10. 19.
반응형

티스토리툴바