ans = ceil(b/a)*a

보통 stack에 문자를 넣어줘서 top과 현재의 연관성을 보고 싶으면 depth와 같이 따로 변수를 선언해야 한다. 하지만 stack에 인덱스 번호를 넣어주면 쉽게 top()+1 == i 연산을 해주면 쉽게 알 수 있다 연관문제: https://www.acmicpc.net/problem/10799 깃허브주소: https://github.com/surinoel/boj/blob/master/10799.cpp

사이클이 생겼다는 것은 모든 정점을 방문하지 못하게 된다. 따라서 정점의 갯수만큼 큐를 돌리면서 중간에 큐가 비었다는 것은 사이클이 생겼다는 것을 의미한다 그리고 예외상황으로 첫번째와 마지막에서 사이클이 발생하는 것을 막기 위해서는 마지막에 한 번 더 indegree 검사를 해야만 사이클을 철저히 막을 수 있다 for(int i=0; i

백준의 https://www.acmicpc.net/problem/1740 거듭제곱 문제를 풀다가 pow를 쓰다가 계속 틀렸다 이유는 pow 함수의 원형은 double형 실수 연산인데, 수가 커질수록 오차가 커지기 때문이다 [참고] https://stackoverflow.com/questions/46257089/error-with-the-pow-function 따라서 큰 수에 대해서는 곱셈 알고리즘을 사용하는 것을 권장한다 typedef unsigned long long ull; ull involution(int a, int b) { if (b == 0) { return 1; } else if (b == 1) { return a; } ull tmp = involution(a, b / 2); if (b % ..

https://www.acmicpc.net/problem/9207 해당 문제의 입력을 받을 때 빈줄을 처리해야 한다 답은 string 입력은 공백 버퍼를 모두 처리해주고 받기 때문에, 빈줄 처리를 고려할 것 없이 받아도 무방하다 #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); int tc; cin >> tc; while (tc--) { string s; for (int i = 0; i > s; cout

1. 해시는 데이터를 최대한 빠른 속도로 관리하도록 도와주는 자료구조다 2. 해시를 사용하려면 메모리 공간이 많이 소모되지만, 매우 빠른 속도로 데이터를 처리할 수 있다 특정한 값을 찾고자 할 때는 그 값의 키로 접근할 수 있다. 일반적으로 해시 함수는 module 연산 등의 수학적 연산으로 이뤄져 있어 찾고자 하는 값에 O(1)만에 값에 접근할 수 있다. 그러나 수학적 연산으로 나온 결과값이 키가 되는데 아무대로 중복이 발생할 수 있다. 이때 해시에서 충돌이 발생했다고 표현한다 해싱 알고리즘은 나눗셈 법이 가장 많이 활용된다. 입력 값을 테이블의 크기로 나눈 나머지를 키로 이용하는 방식으로, 테이블의 크기는 소수로 설정하는데 충돌 발생을 줄일 수 있기 때문이다. 충돌을 피하는 것은 불가능한데, 충돌을 ..