😎 공부하는 징징알파카는 처음이지?

=> C++ Let's Make Games 🫧 배열 (초기화 안하면 쓰레기값!) 변수타입 배열명[개수]; : 여러 개의 변수를 한번에 생성해줄 수 있는 기능 : 배열은 연속된 메모리 블럭에 공간이 할당됨 : 인덱스를 이용해서 원하는 부분에 접근하여 값 저장함 : 인덱스는 0부터 n-1 : 선언하고 값을 초기화하지 않을 경우 쓰레기 값이 들어감! // Chapter1_10 #include using namespace std; int main() { /* 배열 변수타입 배열명[개수]; : 여러 개의 변수를 한번에 생성해줄 수 있는 기능 : 배열은 연속된 메모리 블럭에 공간이 할당됨 : 인덱스를 이용해서 원하는 부분에 접근하여 값 저장함 : 인덱스는 0부터 n-1 : 선언하고 값을 초기화하지 않을 경우 쓰레기..

=> C++ Let's Make Games 🫧 do while do {} while(조건식) while 은 처음 진입시 조건식을 체크하지만 do while 은 처음 한번은 무조건 동작이 되고, 그 후에는 조건식을 체크해서 true 경우 동작 // Chapter1_10 #include using namespace std; int main() { /* do while : 반복문의 종류 do {} while(조건식) while 은 처음 진입시 조건식을 체크하지만 do while 은 처음 한번은 무조건 동작이 되고, 그 후에는 조건식을 체크해서 true 경우 동작 */ int iNumber = 0; do { cout

=> C++ Let's Make Games 🫧 별 찍기 // Chapter1_9 #include using namespace std; int main() { // 별찍기 for (int i = 0; i < 5; i++) { for (int j = 0; j < i + 1; j++) { cout

🫧 배열과 문자열 ❤️ 해시테이블 (hash table) : 효율적인 탐색을 위한 자료구조로서, key를 value 에 대응시킴 : 최악의 경우 O(n) // n은 키의 개수 : 최선의 경우 O(1) 1) 키의 해시 코드 계산 키의 자료형은 보통 int or long 키의 개수 무한 (int 는 유한) 2) hash(key) % array_length 방식으로 해시 코드 이용해 배열의 인덱스 구함 서로 다른 두 개의 해시 코드가 같은 인덱스 가리킬 수 있음 3) 배열의 각 인덱스에는 키와 값으로 이루어진 연결리스트 존재 키와 값을 해당 인덱스에 저장 (반드시 연결리스트 이용!) 💥 충돌 : 서로 다른 두 개의 키가 같은 코드를 가리키거나, 서로 다른 두 개의 해시 코드가 같은 인덱스를 가리키는 경우 ⇒ ..

🫧 비유하기 파일 크기가 작다면 ? 온라인으로 전송 파일 크기가 무지막하게 크다면 ? 운전 or 비행기🚀 🫧 시간 복잡도 점근적 실행 시간 (asymptotic runtime), big-O 시간 개념 온라인 전송 : O(s), s는 파일의 크기 파일의 크기가 증가함에 따라 전송 시간이 선형적으로 증가 비행기 전송 : 파일의 크기 상관없이 O(1) 상수시간만큼 소요 ❤️ big-O : 시간의 상한 : 배열의 모든 값을 출력하는 알고리즘 : O(n) 뿐만 아니라, O(n^3) 혹은 O(n) 보다 큰 어떤 수행 시간으로 가능 ❤️ big-Ω (omega) : 등가 or 하한 : Ω(n) 뿐만 아니라, Ω(log N) 혹은 Ω(1) 로 표현 가능 ❤️ big-θ (theta) : O와 Ω 둘 다 의미 (딱 맞는..

어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램 입력 첫째 줄에 반에 있는 학생의 수 n이 주어진다. (1 ≤ n ≤ 100) 다음 n개 줄에는 각 학생의 이름과 생일이 "이름 dd mm yyyy"와 같은 형식 이름은 그 학생의 이름이며, 최대 15글자로 이루어져 있다. dd mm yyyy는 생일 일, 월, 연도이다.(1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31) 주어지는 생일은 올바른 날짜이며, 연, 월 일은 0으로 시작하지 않는다. 이름이 같거나, 생일이 같은 사람은 없다. 출력 첫째 줄에 가장 나이가 적은 사람의 이름, 둘째 줄에 가장 나이가 많은 사람 이름을 출력 // [5635] 생일 /* 어떤 반에 있..

구단이 성적을 내지 못한다면 답은 새 선수 영입뿐 첼시가 리스트에서 가장 비싼 선수를 찾아낼 수 있도록 돕기 입력 첫 번째 줄에는 테스트 케이스의 개수 n이 주어진다 (n≤100) 각 테스트 케이스의 첫 번째 줄 p는 고려해야될 선수의 수이다 (1≤p≤100). 그 아래 p개의 줄에는 선수의 정보가 표시된다 각각의 줄은 선수의 가격 C 와 이름을 입력한다 출력 각각의 테스트 케이스에서 가장 비싼 선수의 이름을 출력 // [11098] 첼시를 도와줘 /* 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐 첼시가 리스트에서 가장 비싼 선수를 찾아낼 수 있도록 돕기 입력 첫 번째 줄에는 테스트 케이스의 개수 n이 주어진다 (n≤100) 각 테스트 케이스의 첫 번째 줄 p는 고려해야될 선수의 수이다 (1≤p≤1..

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성 입력 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다. 출력 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. M이상 N이하의 자연수 중 완전제곱수가 없을 경우 첫째 줄에 -1 출력 // [1977] 완전제곱수 /* M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성 입력 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다..