목록전체 글 (633)

기술 블로그

1726번 로봇

https://www.acmicpc.net/problem/1726 핵심은 rotation 배열이다. rotation[a][b] = a번 상태에서 b번 상태로 회전하는데 횟수 또한, 문제 잘 읽자. 나는 최대 3까지 이동하는지 모르고, 끝까지 갈 수 있는 것으로 생각하여 구현했었다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485#include using namespace std; typedef struct info{ int y, x, dir, Min;}info; in..
알고리즘 문제/BOJ 2019. 8. 5. 08:54
세그먼트 트리(Segment Tree)

https://www.acmicpc.net/blog/view/9 https://www.crocus.co.kr/648 세그먼트 트리(Segment Tree) 세그먼트 트리의 루트 노드는 0이 아닌 1부터 시작한다.(1, ...)배열, vector의 인덱스 번호는 1이 아닌 0부터 시작한다. 함수의 인자들 중에서 node를 제외한 모든 것들은 vector 또는 배열과 관련된 값들(인덱스, 값 자체 등)이라고 생각하면 된다. 초기 세그먼트 트리 설정하기123456long long init_segment_tree(int node, int start, int end){ if (start == end) return tree[node] = v[start]; return tree[node] = init_segment_..
알고리즘 2019. 7. 29. 12:47
14395번 4연산

https://www.acmicpc.net/problem/14395 일반적인 BFS 문제이다. 복습하고, 다시 풀어볼 문제이긴 하다. 한 번에 맞을 줄은 몰랐다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include using namespace std; long long s, t; queue q; map m; vector v = { '*', '+', '-', '/' }; int main(void){ scanf("%lld %lld", &s, &t); if (s == t) { p..
알고리즘 문제/BOJ 2019. 7. 18. 18:33
2014번 소수의 곱

https://www.acmicpc.net/problem/2014
알고리즘 문제/현재 진행 문제들 2019. 7. 16. 18:30
10849번 A Journey to Greece

https://www.acmicpc.net/problem/10849 외판원 순회
알고리즘 문제/현재 진행 문제들 2019. 7. 6. 15:59
17298번 오큰수

https://www.acmicpc.net/problem/17298 Next Greater Element(NGE) 알고리즘 : https://hsdevelopment.tistory.com/373 map을 활용해 각 원소의 순서(=인덱스)에 대응하도록 변수 idx도 활용하여 map에 insert한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include using namespace std; int n; vector v; map m; void NextGreaterElement() { int idx = 0; stack s; s.push({ idx++, v.at(0)..
알고리즘 문제/BOJ 2019. 7. 6. 01:37
Next Greater Element(NGE)

https://www.geeksforgeeks.org/next-greater-element/ https://stackoverflow.com/questions/44417069/next-greater-element-in-array 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455// A Stack based C++ program to find next // greater element for all array elements. #include using namespace std; /* prints element and NGE pair for all elements of arr[..
알고리즘 2019. 7. 6. 01:29
2098번 외판원 순회

https://www.acmicpc.net/problem/2098 외판원 순회문제이다. 나중에 풀어볼 문제 : https://www.acmicpc.net/problem/10849 JAVA 코드도 첨부 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include using namespace std; #define Max 16 // 0번 도시 ~ 15번 도시#define INF 987654321 int W[Max][Max], cache[1
알고리즘 문제/BOJ 2019. 7. 5. 18:04
이전 Prev 1 ··· 33 34 35 36 37 38 39 ··· 80 Next 다음