본문 바로가기

전체 글

10819 차이를 최대로 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int main() { int n; scanf("%d", &n); vector v(n); f.. 더보기
10472 십자뒤집기 어렵다.. 예시 직접 구해보려다가 최소 3번도 못하고 있다ㅋㅋㅋ 3*3이라 전부 구해도 될 것 같은데? 그런데 전부 구하는 방법도 모르겠다. -- 아 문제를 덜 읽었다. 흰색 보드를 클릭해서 입력으로 주어지는 형태로 만들어야하구나 bit 연산으로 모든 경우를 다 구해봐야겠다 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace st.. 더보기
9184 신나는 함수 실행 처음에 규칙 찾으려다가 어...? 이거 DP 쓰면 되겠는데? 싶어서 dp로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; i64 .. 더보기
7562 나이트의 이동 이걸... 어떻게 하지.... 어.. 고민하다 알고리즘 분류를 보니 탐색이었다. 아..! 그냥 bfs로 다 찾으면 되는구나.. 예전에 bfs 높이 구하는거 풀었었는데 그 때 코드 사용했다. 야호 #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long; using ii = pair; using ii64 = pair; int maps[305][305]; bool vis.. 더보기
4307 개미 그 유명한 개미 문제. 개미 문제 언제나 개념은 알지만 못 풀었는데 실버라 풀었다. 이지~ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; .. 더보기
2644 촌수계산 와~~ 딱 보니 그래프 문제였다. dfs로 depth 세면서 해당 노드가 나오면 길이 계산했다. 오랜만의 그래프문제 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using.. 더보기
2504 괄호의 값 삽질1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int calc[30]; int main() { string s; cin >> s; .. 더보기
1914 하노이탑 오.... 와..... 하노이탑이 2^n - 1 규칙이 있구나. 뭔가 알고리즘 시간에 배운 것 같았는데 몰랐네. 그래서 100까지는 2^n - 1으로 계산하는데 20 이하는 그냥 바로 구하는구나. 나는 막...dp를 끼얹나...? 싶었다. pow사용하는게 정밀도 괜찮은지 걱정되는데 모르겠다. 왜 통과했지?? 아 그리고 -1 빼는 것도 이게 5를 안 곱하니 끝자리가 0이 될 수 없어서 이렇게 사용한 것도 신기하다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx f.. 더보기

티스토리툴바