# cpp
[boj][c++] 2529 부등호
내가 생각했던 백트래킹 표준 그 잡채인 문제였다.답이 나왔을 때 : 문자열을 벡터에 저장함다음 경우index가 0이면 일단 문자열에 붙임부등호 비교하여 알맞은 수이면 문자열에 붙임 문제를 대충 읽어서 제대로 접근했는데도 한참동안 답이 왜 저런지 고민했다. (맞왜틀)위의
백준 10844 쉬운 계단 수 (C++)
10844번: 쉬운 계단 수N이 주어졌을 때, N 자릿수에 해당하는 계단수의 갯수를 찾는 문제이다. N=2라고 생각해보자. 첫째 자리가 3일 경우, 둘째 자리에 올 수 있는 수는 2, 4이다. 즉 23, 43이다. N=3이면 둘째 자리는 2,4이고 2일 경우 셋째 자리
new 연산자와 delete 연산자
new로 대입하지 않은 메모리는 delete로 해제할 수 없다같은 메모리 블록을 연달아 두 번 delete로 해제할 수 없다.new\[]로 메모리를 대입할 경우 delete\[]로 해제한다대괄호를 사용하지 않았다면 delete도 대괄호를 사용하지 xusing names
[Error] 'this' argument to member function '~' has type '~', but function is not marked const
https://stackoverflow.com/questions/56387509/this-argument-to-member-function-select-has-type-const-selectparam-but-fu인자로 const &(레퍼런스) 받는 경우 함수
백준 13549 숨바꼭질 3 (C++)
13549번: 숨바꼭질 30-1 bfs를 응용한 문제였다. 0-1 bfs 유형은 처음이라 푸는데 시간이 오래 걸렸다. 수빈이의 위치에서 동생을 찾는 최단 시간을 구하면 되는데 이는 0-1 bfs 뿐 아니라 다익스트라로도 풀 수 있다. 0-1 bfs를 구현하기 위해 de
기초 cs- 함수 2
함수의 선언과 정의를 분류하는 이유 선언이 먼저 되있어야 그다음 쓸 수 있다 declaration(선언): 반환타입 + 함수이름(매개변수목록) definition(정의): 선언 + { 다른 사용방법 만약 선언만 하고 정의를 하지않는다면 link error(undefined symbol) 선언과 정의가 연결되지 않음 예를들어 main.obj와 ios...
BOJ - 1987 - 알파벳
1987번: 알파벳문제세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀
BOJ - 3197 - 백조의 호수
3197번: 백조의 호수문제두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다.호수는 행이 R개, 열이 C개인 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다.호수는 차례로 녹는데, 매일 물 공간과 접촉한 모든 빙판 공
[cpp]배열 값, 인덱스 정렬(sorted list of indices)
python과 java에 이어서 cpp로도 개발하는 일도 있으니, 여기도 정리함배열 정렬 후 결과를 값으로 출력하는 것도 자주 사용되지만.. 배열의 인덱스로 결과를 출력 할 때 참고하고자 정리함cpp 정리도 끝그럼, 이만!
기초cs- 함수(function)
구성요소 반환(return) 이름(name) 매개변수목록(parameter list) 입력이 여러개일수있음 본체(body) 수행할 연산 집합= 문장 여러 개 본체 >반환타입 함수이름( [매개변수목록] ) { 문장1 문장2 문장3 ... [return 계산값-반환되는 값의 타입] ; } [이 괄호]의 뜻은 생략가능하다는 뜻 반환 ...
백준 7579 앱 (C++)
7579번: 앱배낭 문제를 응용한 dp 문제이다. 배낭 문제는 최대 무게 내에서 최대 가치를 구하는 문제였던 반면, 이번 문제는 주어진 메모리를 넘겨 최소 비용을 구하는 문제이다. 점화식은 아래와 같다.dp\[앱 번호]\[비용] = 최대 메모리, 즉 i번째 앱까지 확인
BOJ - 14497 - 주난의 난(難)
14497번: 주난의 난(難)문제주난이는 크게 화가 났다. 책상 서랍 안에 몰래 먹으려고 숨겨둔 초코바가 사라졌기 때문이다. 주난이는 미쳐 날뛰기 시작했다. 사실, 진짜로 뛰기 시작했다.‘쿵... 쿵...’주난이는 점프의 파동으로 주변의 모든 친구들을 쓰러뜨리고(?)
