히더

백준 :: BOJ :: 14499 :: 주사위 굴리기 출처 : https://www.acmicpc.net/problem/14499 #include using namespace std; int N, M, x, y, K;int arr[20][20];vectordice = { 0,0,0,0,0,0 };int dx[] = {0,1,-1,0,0}, dy[] = {0,0,0,-1,1}; inline bool check(int i, int j) { return i >= 0 && j >= 0 && i < N && j < M ? true : false; } void Rolling(int d) {vectortmp(dice);if (d == 1) {dice[0] = tmp[3]; dice[2] = tmp[0]; dice[3..

List 리스트자료구조 중 Doubly Linked list를 템플릿으로 구현 된 노드 기반 컨테이너이다.STL list는 연결 리스트를 따로 만들지 않고 사용할 수 있다. 특징1. 저장할 데이터 개수가 가변적일 때 유연하다. vector, deque 같이 배열 기반이 아니라 노드 기반이라 유연하다.2. 중간에 데이터 삽입/삭제가 빠르다. 3. 배열은 랜덤 접근이 가능하나 list는 순차 접근만 가능하다. #include list l; int 자료형 list l 선언l.push_front(a) : 첫 번째 위치에 a 데이터 추가l.pop_front() : 첫 번째 위치 데이터 삭제l.push_back(a) : 마지막 위치에 a 데이터 추가l.pop_back() : 마지막 위치 데이터 삭제l.front()..

Hash_sethash 구조를 통해 정렬하지 않고 저장하여 map, set보다 더 빠른 검색속도를 가진다.hash_map과 다르게 key만 있다. 단일 검색을 할때 사용한다. #include hahs_set hs; : int 자료형 key를 가지는 hahs_set hs선언 hs.size() : 노드 개수 리턴hs.begin() : 첫 번째 원소 iteratorhs.end() : 마지막 원소 iteratorhs.find(a) : key가 a인 노드 찾아 해당 iterator 리턴, 만약 존재하지 않으면 마지막 iterator 리턴hs.insert(a) : a key 삽입hs.erase(hm.begin()) : 가장 앞 원소 삭제hs.clear() : 모든 원소 삭제hs.count(a) : key가 a인 원..

Hash_mapmap이 트리 구조를 통해 원소를 정렬하여 저장하는 것과 다르게 hash 구조를 통해 정렬하지 않고 저장하여 map, set보다 더 빠른 검색속도를 가진다.단일 검색을 할때 사용한다. #include hash_map hm; : int 자료형 key, int 자료형 value를 가지는 hash_map hm 선언 hm.size() : 노드 개수 리턴hm.begin() : 첫 번째 원소 iteratorhm.end() : 마지막 원소 iteratorhm.find(a) : key가 a인 노드 찾아 해당 iterator 리턴, 만약 존재하지 않으면 마지막 iterator 리턴hm.insert(hash_map::value_type(a,b)) : a key의 b value 삽입hm.erase(hm.beg..

시퀀스 컨테이너데이터가 선형으로 저장되며, 제약이나 규칙이 없고 순서가 그대로 유지되는 컨테이너이다.종류 : vector, list, deque 연관 컨테이너중복되는 key를 통해 자료를 저장, 검색, 삽입, 삭제한다. 대용량 데이터와 빠른 검색을 위해 사용한다.중복되는 key값을 위해서는 multi를 붙여 사용한다.종류 : map, set, hash_map, hash_set 작성자 : 히더

백준 :: BOJ :: 7576 :: 토마토 출처 : https://www.acmicpc.net/problem/7576 #include using namespace std; struct a {int i, j;};int N, M, ans, result;int arr[1000][1000];int di[] = { 0,0,1,-1 }, dj[] = {1,-1,0,0};bool visited[1000][1000];queue q; inline bool check(int i, int j) { return (i >= 0 && j >= 0 && i < N && j < M) ? true : false; } int bfs() {if (ans == 0) return 0;while (!q.empty()) {int t = q.s..

백준 :: BOJ :: 2178 :: 미로탐색 출처 : https://www.acmicpc.net/problem/2178 #include using namespace std; struct a {int i, j, c;};int N, M, ans;int arr[101][101];int di[] = { 0,0,1,-1 }, dj[] = {1,-1,0,0};bool visited[101][101]; inline bool check(int i, int j) { return (i > 0 && j > 0 && i N >> M; ans = 0;for (int i = 1; i

string이 들어있는 파일을 읽어서 한 줄씩 vector에 넣는 코드#include using namespace std; vector ReadLine(string s) {vector r;string line("");ifstream in(s.c_str());if (in.is_open()){while (!in.eof()){getline(in, line);r.push_back(line);}in.close();}return r;} int main() {string filename;cin >> filename; vector v;v = ReadLine(filename); string Output = "aaa"ofstream ofs;ofs.open(Output); ofs

출처 : https://www.hackerrank.com/challenges/connected-cell-in-a-grid/problem #include using namespace std; bool visited[10][10];int cnt, dy[] = {0,0,1,-1, 1, 1 , -1, -1}, dx[] = {1,-1,0,0,-1,1,1,-1};inline bool check(int i, int j, int n, int m) { return (i >= 0 && j >= 0 && i < n && j < m) ? true : false; } int dfs(int n, int m, int i, int j, int cnt, vector v) { visited[i][j] = 1; cnt++; for (in..

Set 셋set은 map과 비슷하지만 오직 key만 있다. map과 특징이 같고 빠른 검색이 필요할때 사용한다.insert를 하게 되면 자동으로 정렬되어 저장된다. 만약, key값 중복을 원하면 multiset을 사용한다. #include set s; : int 자료형의 set s 선언 s.size() : 노드 개수 리턴s.begin() : 첫 번째 원소 iterators.end() : 마지막 원소 iterators.find(a) : key가 a인 노드 찾아 해당 iterator 리턴, 만약 존재하지 않으면 마지막 iterator 리턴s.insert(make_pair(a,b)) : a key의 b value 삽입s.erase(a) : key가 a인 원소 삭제s.clear() : 모든 원소 삭제s.coun..