본문 바로가기

전체 글42

[백준] 21-4분기 KING 알고리즘 스터디_정렬 백준 2750번 #include #include using namespace std; int compare(const void* a, const void* b) { const int* x = (int*)a; const int* y = (int*)b; if (*x > *y) { return 1; } else if (*x > n; for (int i = 0; i > num[i]; } qsort(num, (size_t)n, sizeof(int), compare); for (int i = 0; i n; f.. 2022. 1. 18.
[처음 시작하는 Java 프로그래밍] 강의 노트 코드프레소 Java 웹 개발 체험단 활동 중(https://www.codepresso.kr/) JAVA 기초 문법 요소 클래스 JAVA 프로그램의 기본 단위(자바 프로그램은 하나 이상의 클래스를 포함한다) 파일명 == 클래스 명(대문자로 시작) 클래스와 객체 자바는 객체지향 언어 객체는 사물(또는 우리가 상상할 수 있는 개념) && 속성과 행동을 갖고 있다 클래스는 객체를 만들기 위한 틀 || 템플릿(설계도) 속성 = 데이터 / 행동 = 메소드 클래스 → 객체(데이터 + 메소드) 메인 메소드 - 자바 프로그램의 시작점 public static void main(String[] args) ++ 들여쓰기는 자바에서 영향을 주지 않음(가독성을 위해서는 필요) ++ IntelliJ 자동정렬) Ctrl + Alt.. 2022. 1. 17.
[실무자가 알려주는 git 입문] 강의 노트 1) git 입문 - 이론 (1) 형상 관리를 위한 git 소프트웨어의 형상은 다양함(웹페이지, 프로토타입, 소스코드 등...) && 계속 변함 요구 사항 변경 → 디자인 문서 업데이트 → 소스코드에도 영향을 줌 → [verification] 수정이 필요한 버그, 개선이 필요한 요구사항 발생 → (반복) ⇒ 고객에게 릴리즈되는 소프트웨어 완성 형상 관리: 소프트웨어의 변경점을 체계적으로 추적하고 관리하는 일련의 모든 활동(SCM) — 중요성: 프로젝트의 리스크를 최소화 && 소프트웨어의 품질 확보 — 대상: 소프트웨어 개발 모든 단계에서 발생하는 산출물(서비스 정의서, 요구사항 명세서, 스포리보드, 와이어프레임, 소스코드, 설계문서, API 문서, 가이드 문서...) — 소스코드를 형상관리 할 수 있는 .. 2022. 1. 11.
[백준] 1920 C언어 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 단순하게 for문 2번 돌리면 되는 거 아닌가? 생각하고 오분만에 코드 작성해서 냈는데 시간 초과, outofbound가 떴다. 바로 구글링 해보니까 퀵정렬 + 이진탐색으로 푸는 것 같다. 종강하고 한 번도 보지 않은 자료구조 책을 펼쳐 보자. C언어의 퀵 정렬 함수 #include #include #include int compare(const v.. 2021. 12. 25.

티스토리툴바