목록알고리즘 문제 (501)

기술 블로그

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
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
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
17285번 XORChic

https://www.acmicpc.net/problem/17285 생각한 과정 및 예시) A XOR B = C 1011 = A0111 = B----1100 = C 1011 = A1100 = C----0111 = B 따라서,A XOR B = C, A XOR C = B 123456789101112131415161718#include using namespace std; int main(void){ string s; cin >> s; int XOR = s.at(0) ^ 'C'; for (auto i : s) printf("%c", i^XOR); printf("\n"); return 0;}cs
알고리즘 문제/BOJ 2019. 7. 4. 16:22
2217번 로프

https://www.acmicpc.net/problem/2217 예제 입력 1 21015 위의 예시에서 Max = -1로 설정한 후 예를 들어보자면, 15 10 : 내림차순 정렬 max(-1, 15 * 1) : 여기에서 1은 원소의 개수(1로 시작하는 순서라고 봐도 무방)max(15, 10 * 2) : 여기에서 2는 원소의 개수 따라서, 최댓값은 20이다. 12345678910111213141516171819202122232425262728293031323334#include using namespace std; int n; vector v; bool cmp(const int & a, const int & b){ return a > b;} int main(void){ int r, sum = 0, cnt..
알고리즘 문제/BOJ 2019. 7. 3. 20:37
이전 Prev 1 ··· 23 24 25 26 27 28 29 ··· 63 Next 다음