- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- sw expert academy
- 다이나믹 프로그래밍
- dp
- 춤
- baek joon
- 그래프
- Algorithm
- BOJ
- Graph
- 시뮬레이션
- BFS
- 넓이 우선 탐색
- 삼성 알고리즘
- apache
- dfs
- filezila server
- 알고리즘
- 배틀
- 공연
- 비주얼 스튜디오 코드
- ubuntu
- 우분투
- Visual Studio Code
- cube sound
- 동적계획법
- C++
- 백준
- 아파치
- simulation
- dynamic programming
목록C++ (10)
댄코 - 댄싱코딩
#include using namespace std;int main(){ char ch[100] = "FF"; //10진수로 변환 int nDec = (int)strtol(ch, NULL, 16); //10진수 출력 cout
문제보기두단계로 나눠서 풀이했다.1.dfs로 사람들이 1번 계단으로 갈지 2번 계단으로 갈지 결정하는 모든 경우의 수를 도출2. 도출된 경우의 수로 cur변수를 1씩 증가시키며 계단에 도착하는지 검사-계단에 도착시 계단 높이 + 1을 계단 벡터(stairPool)에 push (계단에 도착 후 1분뒤 내려가기 시작하므로)-계단에 사람이 있다면 한칸씩 내려감-모든 사람이 내려갈때까지 반복 처음에 50개의 테스트 케이스 중 49개의 테스트 케이스만 맞아서 답답했다. 아마도 계단에 내려가는 사람이 3명으로 꽉 차서 대기하는 사람이 있을 때,어떤 사람이 계단 내려가기를 완료한 시점에서 대기하던 사람이 바로 내려갈 수 있어야하는데 그부분을 처리하지 못해서 그런것같다. #include #include #include..
구조체를 이용해 Binary트리를 구현해 보자 #include typedef struct node{ int key; node* left; node* right;}node; //구조체 선언int main(){ node* root = new node; //root node 생성 root->key = 1; node* lNode = new node; //왼쪽 노드 생성 node* rNode = new node; //오른쪽 노드 생성 lNode->key = 2; rNode->key = 3; root->left = lNode; //루트 왼쪽에 lNode연결 root->right = rNode; //루트 오른쪽에 rNode연결 printf("root:%d left:%d right:%d\n",root->key,root..
다음 수열을 자동으로 찾아주는 next_permutation 사용 예제이다.사용하기 전에 배열은 정렬 되어있어야 한다.int main(){ int arr[4] = {1,1,3,4}; while(next_permutation(arr,arr+4)){ for(int i = 0;i
1.strtok char s[20] = "h e l"; char *pch; pch = strtok(s," "); while(pch != NULL){ cout
1.ofstream이용 키보드 입력받아 파일에 출력하기 char name[20]; ofstream fout; fout.open("output.txt"); cin.getline(name,sizeof(name),'\n'); fout
우분투16.04버전에서 작성된 게시글입니다. vs code에는 커맨드로 옮겨가며 컴파일 할 필요없이 단축키로 컴파일 할 수 있는 기능이 있다. 1. g++로 컴파일을 하기 때문에 깔아준다. 2. ".vscode/tasks.json" 파일을 다음과 같이 작성해 준다.{ "version": "0.1.0", "command": "g++", "isShellCommand": true, "showOutput": "always", "args": ["-g", "main.cpp"]} 3. Ctrl + Shift + B로 main.cpp파일을 컴파일 할 수있다. 4. 커맨드 창( Ctrl + ` )을 띄워 ./a.out을 입력하면 방금 컴파일한 코드를 실행할 수있다.
https://www.acmicpc.net/problem/1024 처음에 나누는 수 L을 짝수일 때, 홀수일 때로 나눠서 나온 수를 수열의 가운데 있는 숫자라고 정하고,그 수 앞뒤로 연속되는 숫자를 출력하는 방식으로 했는데 94%에서 틀렸습니다가 나왔다. 반례는 찾지 못했다. 수학적 지식이 있으면 쉽게 풀 수 있는 문제였다. 우선 N 은 길이가 L인 연속된 수의 합이다. 여기서 수열의 처음 시작인 x와 L을 알면 수열 리스트를 알 수 있다.x를 구하기 위해서 다음과 같은 식을 세울 수 있다. 여기서 t는 1부터 L-1 까지의 합 (L-1) * L / 2의 식을 사용하면 쉽게 구할 수 있다. 이때,x는 0보다 커야 하고,N-t는 L로 나눈 나머지가 0이어야한다(정수). #include using names..
자바스크립트를 쓰다보면 배열 및 리스트 관리하기가 굉장히 편하다. 가령, 리스트 안에 있는 모든 원소를 꺼내려면 for(var key in list) 와 같이 간단하게 리스트 안의 원소들을 출력 할 수 있지만 C++은 list만으로는 원소에 접근하기가 힘들다. list의 원소들을 전부 출력하려면 iterator(반복자)를 이용해야한다. 사용 방법은 다음과 같다. #include #include //list header#include //iterator headerusing namespace std; int main(){ list li; //리스트 선언 list::iterator it; //반복자 선언 for(int i = 0;i < 10;i++){ li.push_back(i); //뒤쪽으로 원소를 0부터..