분류 전체보기 (432) 썸네일형 리스트형 [부스트 코딩 뉴비 챌린지 2020] week4_코벤져스 LIVE 강의 PDF 파일 받기 모두를 위한 컴퓨터 과학(CS50 2019) 알고리즘 되짚어 보기 개발자가 되기 위해서 알고리즘은 가장 중요하며 반드시 거쳐야하는 것이다. 알고리즘은 생각하는 능력을 기르는 것이다. 컴퓨터가 어떻게 사고하게 할 것인지 배우는 과목이므로, 코딩을 얼마나 잘했냐보다는 얼마나 생각했는지가 중요하다. 알고리즘 효율성 컴퓨터 프로그래밍에서 "주어진 문제를 얼마나 효율적으로 푸느냐"는 매우 중요하다. 1024명의 학생 명단이 있을 때, 한 명의 이름을 확인하는데 걸리는 시간이 1초라 하면, '이진원'이라는 이름의 학생을 찾는데 걸리는 시간은? - 선형 검색 : 최악의 경우 1024초 필요함 - 이진 검색: 최악의 경우 10초(=log_2 1024)가 필요함 (정렬되어있다는 가정하에) 따라서 효율적.. [부스트 코딩 뉴비 챌린지 2020] week5: 메모리 1. 메모리 들어가기 전에 우리가 C로 작성한 변수들은 실제로 컴퓨터 메모리에 어떻게 저장될까요? 메모리 주소를 나타내는 방법과 그 주소를 알아내는 방법, 그 주소에 찾아가는 방법을 배워봅시다. 학습 목표 16진법을 읽고 쓸 수 있습니다. 메모리 주소에 접근하고 값을 받아오는 코드를 C로 작성할 수 있습니다. 핵심 단어 16진법 메모리 주소 학습하기 지난주까지는 알고리즘에 대해 집중적으로 배웠다. 비교와 교환을 수없이 했었다. 알고리즘과 개념적인 부분을 많이 다뤘다면, 오늘은 좀더 실용적이고 체계적인 부분에 집중할 것이다. 그렇다면 이 보조 바퀴를 우선 떼는 것이 좋을 것이다. 16진수 제일 먼저 배울 것은 수를 세는 방식이다. 첫 주에 배운 내용을 기억해보면, 이미 우리에게 익숙한 10진법을 배웠고, .. [부스트 코딩 뉴비 챌린지 2020] week4_미션03 ✔︎ 미션 3. 1. 미션 제목 최단 시간에 다리건너기 2. 지시문 N명의 사람들로 구성된 한 그룹이 밤중에 다리를 건너려고 합니다. 한 번에 최대 두 명 까지만 다리를 건널 수 있으며 다리 위를 지나가는 사람들은 반드시 손전등을 가지고 가야 합니다. n명의 사람들한테는 손전등이 한 개밖에 없기 때문에 남아 있는 사람들이 다리를 건너려면 어떤 식으로든 손전등을 가지고 다시 다리를 건너지 않은 사람들이 있는 곳으로 돌아가는 일을 해야합니다. 사람마다 다리를 건너는 속도가 다른데, 그룹의 속도는 가장 느린 구성원의 속도에 따라 결정됩니다. 가장 짧은 시간 안에 n명이 모두 다리를 건널 수 있는 방법과 그 시간을 출력하는 프로그램을 작성해봅시다. 입력으로 첫 줄에는 n이 입력되며 그 다음 줄부터 n개의 줄에 .. [부스트 코딩 뉴비 챌린지 2020] week3_미션03 ✔︎ 문제 3. Queue를 만들어보자! 1. 미션 제목 Queue 를 만들어 보자! 2. 지시문 배열을 이용하여 Queue 를 만들어 보자. 특정 업무를 할 때, 우리는 일을 들어온 순서대로 해야할 때가 있다. 은행 업무를 예를 들어보자. 은행업무를 보기 위한 고객들이 10명이 있다고 치고, 각자 대기표가 있다. 그럼 은행원들은 각자 업무가 끝나면 대기한 고객을 순서대로 뽑아야 할 것이다. 이때 필요한 것이 Queue 이다. (1) 대기표를 뽑는다 (Queue 에 데이터를 삽입). (2) 대기인원을 보여준다 (queue 에 쌓여있는 데이터 조회). (3) 순서대로 대기인원을 호출한다 (queue 를 하나씩 pop 한다). - Queue 자료구조를 array를 이용해 구현 1. add (1), pop (.. "cat [파일명]": 파일 내용 확인하기 cat [파일명] 터미널에서 해당 파일의 내용을 확인할 수 있다. [부스트 코딩 뉴비 챌린지 2020] week3_미션02 ✔︎ 문제 2. 누가 빠졌는지 찾아보자! 1. 미션 제목 누가 빠졌는지 찾아보자! 2. 지시문 1 부터 N 까지의 숫자 모음이 있다. 여기서 K 라는 숫자가 빠진 N – 1 개의 파일이 있다. K 라는 숫자를 찾아보자. - N 은 2 이상 500,000 이하의 값을 가짐 - 정렬되지 않은 숫자들의 모음 파일이 주어짐 (ex, 10.txt 100.txt 1_000.txt 10_000.txt 100_000.txt, 500_000.txt) - 위 파일에서 빠진 숫자 K 를 찾아라 - 파일의 값을 읽어 n 과 k 가 빠진 arr 이를 저장하는 참고 코드는 아래 참고 (파일은 제공된 파일 사용) - 파일 구조: 첫 줄에는 N 값이 주어지고, 그 아래 줄에는 공백으로 K 를 제외한 N – 1 개의 숫자들이 나열 됨.. [부스트 코딩 뉴비 챌린지 2020] week4_미션01 애너그램(anagram) #include #include #define MAX 256 void test_anagram(const char* s1, const char* s2); int is_anagram(const char* s1, const char* s2); int main(void){ test_anagram("silent","listen"); test_anagram("garden","ranged"); test_anagram("split","lisp"); return 0; } void test_anagram(const char* s1, const char* s2){ if(is_anagram(s1,s2)){ //return 1; printf("%s %s : anagram\n", s1, s2); }else{ //return 0;.. Web Programming Tutorial 보호되어 있는 글입니다. 이전 1 ··· 48 49 50 51 52 53 54 다음
