# C
자료구조 : 선택정렬 (C)
참고 | https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html제자리 정렬(in-place sorting) 알고리즘의 하나입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지
순열(Permutation): C++ next_permutation: nPr 순열 구하기
기본적으로 next_premutation을 사용하여 nPr 순열을 구해보자.
Stack
Stack : 무언가를 쌓는다는 의미를 갖는 자료구조, 후입선출 (LIFO)의 자료구조 stack 이해하기 바닥이 막힌 상자를 연상하자 가장 먼저 넣은 것이 맨 밑에 가고 최근에 넣은 것이 맨 위에 온다 -> 가장 최근의 넣은 자료를 가장 먼저 빼낼 수 있음
[1181] 백준 : 단어 정렬(C)
출처 | https://www.acmicpc.net/problem/1181알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로첫째 줄에 단어의 개수 N이 주어진다.
[11-3] ( ) 연산자 오버로딩
( ) 연산 >1. 함수호출의 의미 형 변환의 의미 함수 호출에서 오버로딩 >1.객체를 함수처럼 사용할 수 있게 하는 오버로딩 객체의 맴버함수를 함수처럼 호출할 수 있게 하는 오버로딩
[CTAP] 3# Semantic Pitfalls
impeccable: perfect, with no problems or bad parts, 흠 잡을 데 없는.spell: to form a words with the letters in the correct order, 철자를 말하다, 철자를 맞게 쓰다, 맞춤법에 맞
[14502][C++] 연구소
BOJ img세울 수 있는 벽의 개수가 3개로 정해져 있음 -> 3중 for문으로 벽을 세워가며 진행 (완탐)3중 for문을 돌면서 계속해서 연구소의 값을 복사하며 진행 (std::copy)복사한 배열에 임시 벽을 세운 후 Flood Fill 알고리즘으로 탐색완탐 문제
[11-3] 포인터 연산자 오버로딩
( 포인터처럼 작동하지 않는 객체에 \*, -> 오버로딩은 적절치 않다. )(\*num) = 30;을 해석해보자(num.operator\*()) = 30;으로 변환되고 오버로딩된 함수가 호출된다.여기서 \*을 오버로딩할 때 반환형은 Number& 여야지 기존 \*연산에
C++ 백준 2217. 로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중
[11-2] 인덱스 연산자 오버로딩
배열 클래스 연산자 오버로딩을 통해 배열처럼 접근이 가능하다. 배열 클래스의 안전성 확보 >배열의 이름은 그 자체로 배열주소를 나타냄 저장된 데이터는 유일성을 보장해줘야함 위와 같은 이유로 배열 클래스의 복사관련 연산은 제한할 필요가 있다. 따라서 복사생성자, 대
[boj][c++] 1012 유기농배추, 11286 절댓값힙
graph와 visit배열을 따로 만들어서 한번 처리한 값을 다시 처리하지 않도록 함queue사용해서 너비우선탐색 연산으로 붙어있는 배추를 하나의 묶음으로 처리함