코딩 기록 저장소

1. 많은 자료의 처리 배열, 구조체 - 성적 처리 프로그램에서 여러명의 성적을 저장하는 방법 -> 배열 - 사람들의 다양한 정보를 통합하여 저장하는 방법 -> 구조체 - 배열, 구조체는 고급 자료 구조를 만드는데 핵심 요소 2. 배열 - 배열은 여러 개의 동일한 자료형의 데이터를 한꺼번에 만들 때 사용됨. - ex) 6개의 정수를 저장할 공간이 필요한 경우, 배열이 없다면 변수를 독립적으로 선언해야 함. int a1,a2,a3,a4,a5,a6; // 6개의 정수형 변수를 각각 선언 int A[6]; // 배열로 6개의 정수형 변수 선언 배열의 특징 1. 쌍의 집합 - 인덱스가 주어지면 해당되는 요소가 대응되는 구조 - 모든 요소는 동일한 자료형 - 동일한 이름을 사용하고 인덱스로 항목을 접근함 int ..

문제 정보 제목 : 문자열 나누기 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/140108 문제 설명 문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다. 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다. 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다. s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다. 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, ..

문제 정보 제목 : 체육복 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42862 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 ..

문제 정보 제목 : 푸드 파이트 대회 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/134240 문제 설명 수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다. 이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순..

문제 정보 제목 : [1차] 다트게임 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17682 문제 설명 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Si..

1. 자료구조 자료구조란? - 자료마다 효율적인 정리 규칙이 있음 -> 컴퓨터에서 자료들을 정리하고 조직화 하는 여러 가지 구조 - 자료 : data --- 컴퓨터 ---> 구조( 저장공간(memory) + 읽기,쓰기,삽입,삭제,탐색등의 연산 ) - 자료구조는 지원되는 연산에 따라 다양한 자료구조가 존재함 - ex ) 변수 : a = 5; // 쓰기연산 , print(a); // 읽기 연산 -> 변수 이름을 통해서 접근함 -> 유한한 횟수의 연산 후 정답을 출력함 자료구조의 분류 1. 단순 자료구조 : 정수, 실수, 문자와 같이 대부분의 프로그래밍 언어에서 기본적으로 제공함 2. 복합 자료구조 : 여러 개의 자료들을 모은 창고와 같음 - 자료에 접근 하는 방법 : 직접 접근(배열) / 순서 접근(연결 리..