본문 바로가기

programming study

 (889)
[동빈나]이코테 2021 강의 몰아보기(4) (2021.1.1) 본 내용은 해당 강의 토대로 작성 그리디 알고리즘 1. 그리디 알고리즘 개요 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 뜻함 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 정당성 분석이 중요 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 일반적인 상황에서 최적의 해를 보장할 수 없는 때가 많다. 코딩 테스트에서 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제 2. 그리디 유형 문제 풀이 거스름 돈 문제 설명 카운터에 거스름돈으로 사용할 500원, 100원, 50원, 10원이 무한이 존재 손님에게 거슬러 줄 돈이 N(10의 배수)원일 때 필요한 최소 동전..
[동빈나]이코테 2021 강의 몰아보기(3)(2020.12.31) [동빈나]이코테 2021 강의 몰아보기(3)(2020.12.31) 본 내용은 해당 강의 토대로 작성 파이썬 문법 부수기 1. 기본 입출력 모든 프로그램은 적절한 입출력 양식을 가지고 있다. 프로그램 동작의 첫 단계는 데이터를 입력 받거나 생성하는 것 자주 사용되는 표준 입력 방법 input() : 한 줄의 문자열을 입력 받는 함수 map() : 리스트의 모든 원소에 각각 특정 함수를 적용할 때 사용하는 함수 # 데이터의 개수 입력 n = int(input()) # 각 데이터를 공백을 기준으로 구분하여 입력 data = list(map(int, input().split())) # 65 90 75 34 99 입력 data.sort(reverse=true) # 내림차순 정렬 print(data) # [99, ..
[동빈나]이코테 2021 강의 몰아보기 (2)(2020.12.30 ~ 31) [동빈나]이코테 2021 강의 몰아보기 (2)(2020.12.30 ~ 31) 본 내용은 해당 강의 토대로 작성 파이썬 문법 부수기 자료형 모든 프로그래밍은 데이터를 다루는 행위 Python의 자료형 정수형, 실수형, 복소수형, 문자열, 리스트 , 튜플, 사전 등 1. 수 자료형 정수형(Integer) 정수를 다루는 자료형 양의 정수, 음의 정수, 0 많은 유형의 문제에서 다루는 자료형 # 양의 정수 a = 1000 print(a) # 음의 정수 a = -7 print(a) # 0 a = 0 print(a) 실수형(Real Number) 소수점 아래의 데이터를 포함하는 수 자료형 변수에 소수점울 붙인 수 대입하면 실수형 변수 처리 소수부가 0, 정수부가 0인 소수는 0을 생략하고 작성 할 수 있음 # 양의..
[동빈나]이코테 2021 강의 몰아보기 (1)(2020.12.30) 본 내용은 해당 강의 토대로 작성 코딩 테스트 출제 경향 분석 1. 코딩 테스트 개요 및 출제 경향 코딩 테스트 개요 기업 / 기관에서 직원,연수생 선발 목적으로 시행되는 문제 풀이 시험 공개채용 하는 기업에서 주로 이용 문제 해결 역량 평가 응시자 수 효과적으로 줄일 수 있음 코딩 테스트의 유형 온라인 코딩 테스트 인터넷을 활용해 역량 평가 인터넷 검색 선까지 허용 표준 라이브러리 사용 방법 등 검색 가능 오프라인 코딩 테스트 시험장에 방문 응시 인터넷 검색 금지, 시험장 컴퓨터 환경 이용 일반적으로 1차 온라인, 2차 오프라인 or 면접 방식으로 진행 온라인 저지 문제를 시험해보는 온라인 시스템, 국내의 사이트는 아래와 같다. 백준 : 많은 대기업 기출, 유형별, 많은 국내 사용자 코드업 : 초보자 ..
[나도코딩]C 프로그래밍 - 입문부터 게임 개발까지 (9)(2020.12.30) 본 내용은 해당 강의 토대로 작성 파일 입출력 변수의 값들은 컴퓨터의 메모리 상에 저장된다. 메모리는 프로그램이 종료되면 그 값들이 날아가게 된다. 반면, 파일은 종료를 해도 별도로 저장되기 때문에 다시 그대로 불러올 수 있다. 파일 쓰기 fputs 명령어를 통해서 컴퓨터의 공간에 파일을 생성하고 데이터를 저장할 수 있다. #define _CRT_SECURE_NO_WARNINGS //파일 쓰기를 사용하기 위해 정의 #include #define MAX 10000 //소스코드 어디서나 MAX는 10000이라는 상수 정의 int main(void) { char line[MAX]; //char line[10000] FILE *file = fopen("/Users/jaeminjeon/test1.txt","wb"..
[나도코딩]C 프로그래밍 - 입문부터 게임 개발까지 (8)(2020.12.29) 본 내용은 해당 강의 토대로 작성 구조체 많은 변수가 있을 때, 그 변수들을 관련있는 것끼리 묶어서 선언할 수 있다. 이를 구조체라고 한다. #include struct GameInfo { char * name; int year; int price; char * company; }; int main(void) { return 0; } 구조체의 선언은 main 함수 전에 한다. GameInfo라는 구조체는 name,year,price,company라는 정보를 받는다. 구조체 사용 생성한 구조체는 변수 생성시 자료형처럼 앞에 붙여준다. #include struct GameInfo { char * name; int year; int price; char * company; }; int main(void) { ..
[나도코딩]C 프로그래밍 - 입문부터 게임 개발까지 (7)(2020.12.29) 본 내용은 해당 강의 토대로 작성 다차원 배열 다차원 배열(Multidimensional Array)은 1차원 이상의 배열을 말한다. 가지는 차원 수 만큼 괄호를 추가한다. #include int main(void) { int i ; //메모리 공간 하나 int arr[5]; //1차원 배열 int arr2[2][5]; //2차원 배열 int arr3[4][2]; //2차원 배열 int arr4[3][3][3]; //3차원 배열 return 0; } 다차원 배열 좌표 위의 배열들을 예시로 다차원 배열 접근은 어떻게 하는지 알아보자. int arr[2][5]인 2차원 배열의 경우 메모리 공간이 2행 5열로 생긴다. 각각의 좌표는 아래와 같다. □□□□□ □□□□□ [0,0][0,1][0,2][0,3][0,..
[나도코딩]C 프로그래밍 - 입문부터 게임 개발까지 (6)(2020.12.28) 본 내용은 해당 강의 토대로 작성 포인터 변수를 선언할 때, 컴퓨터는 변수의 메모리 공간을 만들고 그 값을 넣는다. 여기서, 변수의 메모리 공간의 위치는 주소값으로서 변수에게 할당된다. 이것은 아파트에 입주하는 것과 비슷하다. 철수, 영희, 민수가 아파트에 입주할 때, (변수선언) 각각 자신의 집을 찾아 간다.(메모리 공간) 집을 구분하고 찾아가려면 주소(주소값)를 알아야 한다. 그리고 각 문에는 암호가 있을 것이다.(변수의 값) 이를 토대로 예시를 들어보자. #include int main(void) { int 철수 = 1; //변수 선언, 집의 암호 int 영희 = 2; int 민수 = 3; printf("철수네 주소 : %p, 암호 : %d\n", &철수, 철수); printf("영희네 주소 : %..

티스토리툴바