전체 글 122

[C++] Raw String Literal

프로그래머스 스쿨 '특수문자 출력하기' 일반적으로 특수문자에 백슬러쉬(\)를 넣어서 풀었는데, 다른 사람 풀이 보다 보니 R" 함수를 사용했다. 잘 사용하지도 않았거니와 잊고있던 함수이길래 내용 구글링 후 잘 정리된 블로그를 확인하니, 공백, 특수문자, 줄 바꿈 등 내가 입력한 그대로를 ()괄호 안에 적으면 그대로 출력되는 함수이다. 단, )"을 넣으면 함수 문자열이 끝나는 것으로 판단하기 때문에 주의해야한다. 함수 사용법 예시 const char *str = "일반적인 \"특수문자\" 등\n특이한 구조를 출력"; const char *str = R"(일반적인 "특수문자" 등 특이한 구조를 출력)"; 결과는 동일 일반적인 "특수문자" 등 특이한 구조를 출력 일반적인 "특수문자" 등 특이한 구조를 출력 참..

NOTE/Programming 2023.11.13

[알고리즘문제] acmicpc_단어의개수

https://www.acmicpc.net/problem/1152집가기전 심심풀이 문제. C++ 14 버전으로 냈더니 자꾸 strtok부분에서 에러뜨길래걍 C++로 냈더니 되네.버전에 따라 strtok이 strtok_s로 쓰이는건 알고있는데,strtok_s로 해도 C++14에서 부분에러뜨던데strtok_s 때문에 헤더를 string.h랑 cstring 넣어도 에러가 떴었고 흠..이건 어떻게 뭐가 잘못된걸까 (-.-)? 결국 해결된 소스는 걍 C++ 버전의 원래 소스로 낸 아래것12345678910111213141516171819202122#include#include #define SIZE 1000001using namespace std; int main() { char arr[SIZE] = { 0, }..

NOTE/Algorithm 2018.04.01

[알고리즘] 에러의 종류 (펌)

런타임 에러 말 그대로 Run-time Error. 실행시에 일어나는 에러. 대부분 프로그램을 짤때의 설계 미숙(=문법적으로 오류가 없는 경우가 많다!)으로 일어나며 이 외에도 기계적 결함등으로 일어나기도 한다. 설계 미스로인한 런타임에러의경우는 대표적으로 무한 루프(조건문을 잘못써서 일정조건을 계속 만족시키며 조건문에서 빠져나가지 못하는 경우)또는 Div/0(0으로 나누는 경우)등이 있으며 이 외에도 아-주 많다.(런-타임 에러라는게 프로그램 실행시 일어나는 에러라는뜻이므로 워낙 크게 분류해서 그런게 없지 않다.) 컴파일타임 에러 말 그대로(2) Compile-time Error. 컴파일시의 에러. 대부분 문법 오류가 주. 이 경우에는 컴파일 되지 않으며 Warning이나 Error가 상태창에 뜬다.(..

NOTE/Algorithm 2018.04.01

[알고리즘문제] DFS와 BFS

https://www.acmicpc.net/problem/1260 내가 푼건아니고 다이나믹 프로그래밍 강의에서 이 문제를 빠르게 적으시는데좋은 코드여서 옮겨놓는것 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #include #include using namespace std; vector a[1001];bool c[1001]; void dfs(int x){ if (c[x]) return; cout y; a[x].push_back(y); a[y].push_back(x); } for (..

NOTE/Algorithm 2018.04.01

[자료구조] 다이나믹 프로그래밍 강의 정리

출저 - > 유튜브 강의 https://www.youtube.com/watch?v=0o2hF-To_6Q 를 보면서 정리 [ 다이나믹 프로그래밍 ]- 큰 문제를 작은 문제로 나눠서 푸는 알고리즘- 두가지 속성을 만족해야 다이나믹 프로그래밍으로 문제를 풀 수 있다.1. Overlapping Subproblem (겹치는 부분문제)2. Optimal Substructure (최적 부분구조) ex - 피보나치 수1234567891011int fibonacci(int n){ if (n 4->2->1 보다10->9->3->1 이 더 빠르다. 위 '1로 만들기' 문제를 Top-down 방식으로 풀게 되면..123456789101112131415161718192021222324252627282930int go(int n..

NOTE/Algorithm 2018.04.01