[CS50] 「3」 스크래치(엔트리), C언어 자료형

[CS50] 「3」 스크래치(엔트리), C언어 자료형「1」 컴퓨터와 컴퓨팅「2」 알고리즘 기초> 「3」 프로그래밍 기초 > 1. 스크래치(엔트리)> 2. C언어 자료형1. 스크래치(엔트리)○ 블록들을 조립하여 만드는 프로그래밍 언어○ 각 블록은 문장으로 나타내며, 스프라이트(오브젝트)가 하는 동작임○ 문장 : 컴퓨터가 따라야 하는 명령어○ 스프라이트(오브젝트) : 스크래치(엔트리) 화면에서 볼 수 있는 캐릭터 같은 객체○ 조건 블록과 반복 블록도 존재 2. C언어 자료형       CS50 강의

• format_list_bulleted 💠기타/컴퓨터 과학 (CS)
• · 2024. 6. 11.
• textsms

[CS50] 「2」 의사 코드, 정렬, 탐색, 시간 복잡도

[CS50] 「2」 의사 코드, 정렬, 탐색, 시간 복잡도「1」 컴퓨터와 컴퓨팅> 「2」 알고리즘 기초「3」 프로그래밍 기초 > 1. 알고리즘> 2. 의사 코드> 3. 선형 탐색> 4. 버블 정렬> 5. 선택 정렬> 6. 삽입 정렬> 7. 시간 복잡도> 8. 합병 정렬> 9. 이진 탐색1. 알고리즘○ 입력을 출력으로 바꾸기 위해 수행되는 명령의 절차○ 정확성과 효율성 중요○ 자연어, 의사 코드, 순서도 등으로 표현2. 의사 코드○ 프로그래밍 언어보다 문법적 제약을 적게 받으므로 알고리즘 표현에 많이 사용 의사 코드 요소○ 반복문, 조건문 포함○ 정의된 문법 없음3. 선형 탐색○ 원하는 원소가 발견될 때까지 차례대로 탐색○ 정확성 높고, 효율성 낮음○ 자료가 정렬되지 않거나, 하나씩 찾아야 하는 경우 사용..

• format_list_bulleted 💠기타/컴퓨터 과학 (CS)
• · 2024. 6. 11.
• textsms

[CS50]「1」 컴퓨터, 진수, 가상 현실/증강 현실, 인공지능

[CS50]「1」 컴퓨터, 진수, 가상 현실/증강 현실, 인공지능> 「1」 컴퓨터와 컴퓨팅「2」 알고리즘 기초「3」 프로그래밍 기초 > 1. 하드웨어> 2. 기억장치> 3. 비트와 바이트> 4. 2진수> 5. ASCII 코드> 6. 16진수> 7. 이미지> 8. 가상현실과 증강현실> 9. 인공지능1. 하드웨어○ 컴퓨터를 물리적으로 구성하는 요소, 컴퓨터의 추가적인 기능을 수행 중앙처리장치(CPU)○ 입력장치에서 받은 명령을 실제로 처리  기억장치 ○ 입력된 명령이나 데이터가 저장되는 공간 ○ 주기억장치     - RAM : 일시적으로 기억된 정보를 읽거나 다른 정보를 기억시키는 메모리, 임의 접근 기억 장치○ 보조기억장치    - 하드드라이브 : 영구적으로 데이터 저장    - 하드디스크 : 원판 모양의..

• format_list_bulleted 💠기타/컴퓨터 과학 (CS)
• · 2024. 6. 11.
• textsms

[프로그래머스] (JavaScript) 단어 변환 - BFS

[프로그래머스] (JavaScript) 단어 변환 - BFS문제 설명두 개의 단어 begin, target 과 단어의 집합 words 가 있다. 아래의 규칙을 이용하여 begin 에서 target 으로 변환하는 가장 짧은 변환 과정을 찾으려 한다. 한 번에 한 개의 알파벳만 바꿀 수 있다.words 에 있는 단어로만 변환할 수 있다.예를 들어 begin 이 "hit", target 가 "cog", words 가 ["hot", "dot", "dog", "lot", "log", "cog"] 라면"hit" > "hot" > "dot" > "dog" > "cog" 와 같이 4단계를 거쳐 변환할 수 있음 두 개의 단어 begin, target 과 단어의 집합 words 가 매개변수로 주어질 때, 최소 몇 단계의 ..

• format_list_bulleted 💠문제 풀이/코딩 테스트 문제 풀이
• · 2024. 6. 7.
• textsms

[프로그래머스] (JavaScript) 네트워크 - DFS

[프로그래머스] (JavaScript) 네트워크 - DFS문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미한다.예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어 있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers 가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하자.제한 사항컴퓨터의 개수 n 은 1 이상 200 이하인 자연수각 컴퓨터는 0부터 n - 1 인 정수로 표현i 번 컴퓨터와 j 번 컴퓨터..

• format_list_bulleted 💠문제 풀이/코딩 테스트 문제 풀이
• · 2024. 6. 5.
• textsms

[프로그래머스] (JavaScript) 타겟 넘버 - DFS

[프로그래머스] (JavaScript) 타겟 넘버 - DFS문제 설명n개의 음이 아닌 정수들이 있다. 이 정수들을 순서를 바꾸지 않고 더하거나 빼서 타겟 넘버를 만드려 한다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 사용할 수 있다. - 1 + 1 + 1 + 1 + 1 = 3+ 1 - 1 + 1 + 1 + 1 = 3+ 1 + 1 - 1 + 1 + 1 = 3+ 1 + 1 + 1 - 1 + 1 = 3+ 1 + 1 + 1 + 1 - 1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target 이 매개변수로 주어질 때, 숫자를 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성하자.제한 사항주어지는 숫자의 개수..

• format_list_bulleted 💠문제 풀이/코딩 테스트 문제 풀이
• · 2024. 6. 3.
• textsms

[프로그래머스] (JavaScript) 피로도 - DFS

[프로그래머스] (JavaScript) 피로도 - DFS문제 설명XX게임에 피로도 시스템(0 이상의 정수로 표현)이 있으며, 일정 피로도를 사용하여 던전을 탐험할 수 있다.이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있다."최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도이고,"소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타낸다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상이어야 하며, 탐험한 후에 피로도 20이 소모된다. 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러 개 있는데, 한 유저가 ..

• format_list_bulleted 💠문제 풀이/코딩 테스트 문제 풀이
• · 2024. 6. 1.
• textsms

[SQLD]「2」(2.1) SELECT 문, 다양한 함수

[SQLD]「2」(2.1) SELECT 문, 다양한 함수「1」 데이터 모델링의 이해> 「2」 SQL 기본 / 활용「3」 관리 구문 > 1. SELECT 문> 2. 다양한 함수3. WHERE 절4. GROUP BY 절, HAVING 절5. ORDER BY 절6. JOIN7. STANDARD JOIN 1. SELECT 문SELECT⸰ 저장된 데이터를 조회하는 명령어SELECT 칼럼1, 칼럼2, ... FROM 테이블 WHERE 조건; ⸰ 칼럼 명시하지 않고, *(asterisk)를 사용하면 전체 칼럼 조회SELECT * FROM 테이블; ⸰ 테이블명에 AS 설정하면 테이블명 대신 AS 사용해야 함SELECT 칼럼 FROM 테이블 [AS] 테이블명 √. ALIAS 를 별도로 지정하지 않으면, 칼럼명이 대문자로..

• format_list_bulleted 💠기타/자격증
• · 2024. 5. 31.
• textsms