전체 글

0. 기본적인 연산자 연산자는 기능에 따라 분류할 수 있고, 피연산자의 갯수로 분류가 가능 피연산자가 하나면 단항 연산자, 두개면 이항 연산자, 3개면 삼항 연산자라고 부름 - 3 // - : 단항 연산자, 3 : 피연산자 3 + 5 // + : 2항 연산자, 3,5 : 피연산자(2개) (3 < 5) ? 1 : 0 // ? : 3항 연산자, (3 < 5), 1, 0 : 피연산자(3개) 위 3항 연산자에서 보면 알 수 있듯이 피연산자로는 상수와 변수 뿐만 아니라 수식도 피연산자로 직접 사용이 가능 기본연산자 기능 분류 생김새 쓰임새 산술 연산자 +, -, *, /, % 수학연산, %는 나머지 연산, +,-의 경우 숫자의 단항으로 쓰일 시 부호를 나타냄 대입 연산자 = 오른쪽의 결과값을 왼쪽의 변수에 할당 ..

1회독 : 2024.3.4 ~ 1장 : 어떤 알고리즘을오 풀어야 할까? 2장 : 코드의 논리 오류를 어떻게 잡을까? 3장 : 자료구조 4장 : 정렬 5장 : 탐색 6장 : 그리디 7장 : 정수론 8장 : 그래프 9장 : 트리 10장 : 조합 11장 : 동적 계획법 12장 : 기하

1. 문제소개 1-1. 요구사항 회사에 지원한 사원들의 서류 성적과 면접 성적이 적어도 어떤 다른 지원자보다 떨어지지 않아야 채용 가능함 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구해야 함 1-2. 입력값과 출력값 // 예제 입력 2 // 총 테스트 케이스 경우의 수 5 // 5명이 지원함 3 2 1 4 4 1 2 3 5 5 // 탈락 7 // 7명이 지원함 3 6 // 탈락 7 3 // 탈락 (4 2 지원자 보다 다 떨어짐) 4 2 1 4 5 7 // 탈락 2 5 // 탈락 6 1 // 예제 출력 4 3 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어짐 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어짐 둘째..

1. 문제소개 1-1. 요구사항 후보는 추천을 받으면 사진틀에 들어감 이미 사진틀에 있다면 추천수가 하나 올라가고 없다면, 가장 추천 수가 낮은 사진위치에 들어감 이 때, 추천수가 동일하면 가장 오래 된 후보자 사진 위치에 들어감 사진틀의 개수와 전체 학생의 추천결과가 추천받은 순서대로 주어졌을 때, 최종 후보가 누구인지 결정해야함 1-2. 입력값과 출력값 //예제 입력 3 //사진의 갯수 9 //전체 추천 횟수 2 1 4 3 5 6 2 7 2 //추천 받는 번호 //예제 출력 2 6 7 //최종 후보들 번호 첫째 줄에 사진틀에 들어갈 수 있는 사진의 갯수가 주어짐 둘째 줄에 전체 추천 횟수가 주어짐 셋째 줄에 전체 학생의 추천결과가 순서대로 주어짐 1-3. 문제조건 사진틀의 갯수 N (1 N >> M;..

1. 문제소개 1-1. 요구사항 중복이 없는 n개의 정점을 가진 이진트리가 주어짐 이 이진트리를 인오더와 포스트오더로 정렬한 결과가 주어짐 인오더와 포스트오더를 참고하여 프리오더를 출력 1-2. 입력값과 출력값 //예제 입력 3 1 2 3 // 인오더 1 3 2 // 포스트오더 2 1 3 // 프리오더 3개의 정점을 가진 노드의 인오더와 포스트오더가 주어졌으므로, 현재 이진트리가 어떤 상태인지 알 수 있음 완성된 이진트리의 모습을 프리오더로 출력하면 됨 1-3. 문제조건 첫째 줄에 n(1 end_po) return ; //inorder든 postorder든 뒤의 인덱스가 앞의 인덱스와 같거나 작으면 return; int root = postorder[end_po]; //postorder의 마지막 인덱스는..

1회독 : 2023.7.28 ~ 1장 : 프로그램 만들기 (23.7.28) 2장 : 상수와 데이터출력 (23.7.28) 2장 내용 정리 3장 : 변수와 데이터 입력(23.8.11) 3장 내용 정리 4장 : 연산자(23.8.11) 4장 내용 정리 5장 : 선택문(23.11.28) 5장 내용 정리 6장 : 반복문(24.3.20) 6장 내용 정리 7장 : 함수(24.3.22) 7장 내용 정리 8장 : 배열(24.3.22) 8장 내용 정리 9장 : 포인터(24.3.26) 9장 내용 정리 10장 : 배열과 포인터(24.3.28) 10장 내용 정리 11장 : 문자(24.4.4) 11장 내용 정리 12장 : 문자열 13장 : 변수의 영역과 데이터 공유 14장 : 다차원 배열과 포인터 배열 15장 : 응용 포인터 16..