본문 바로가기

전체 글

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.. 더보기
1541 잃어버린 괄호 아... 왜이렇게 어렵지 #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; vector split(string s, string delimit.. 더보기
2021 연말대회 후기 올해도 연말 대회를 나갔다. 처음에 오프라인이어서 지나랑 같이 나가서 저녁을 먹을 예정이었는데 고로나 때문에 온라인으로 바뀌고 그냥 카페가서 문제 풀려고 했다. 근데 문제는 팀이 랜덤이었다ㅠ 팀 나눠지면 그냥 따로 앉아서 해야긋다... 생각했는데 다행히 같은 팀이 됐다. 대학 합격한 것마냥 카페에서 소리질렀다. 지나랑 환경 세팅하고 바로 문제 풀었다. 일단 문제 훑어봐야지~ 했는데 지나 이름이 나오는 문제랑 내 이름 나오는 문제 보고 각자 이름 나오는 문제부터 봤다. 대부분의 문제가 서브테스크로 되어 있어서 우리 팀은 긁자...! 긁어 모으자...! 결심하고 풀었다. 지나가 2번 문제 보는 동안 나는 4번 문제 좀 읽고 못 풀 것 같아서 1번으로 넘어갔다. 뭔가 더 빠르게 풀 수 있을 것 같았는데 생각이.. 더보기
1024 수열의 합 https://danco.tistory.com/30 [1024] 수열의 합 https://www.acmicpc.net/problem/1024 처음에 나누는 수 L을 짝수일 때, 홀수일 때로 나눠서 나온 수를 수열의 가운데 있는 숫자라고 정하고, 그 수 앞뒤로 연속되는 숫자를 출력하는 방식으로 했는데 94%에 danco.tistory.com 어려웠다! 어떻게 풀지 감이 안 잡혀서 결국 다른사람 블로그를 보고 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx .. 더보기
1024 수열의 합 [미완] #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() { i64 n, l; scanf("%lld %lld", &n, &l); .. 더보기
1182 부분수열의 합 음음 부분수열이니 구하는 부분이 연결되어 있다는 뜻이고 그럼 투포인터를 쓰면 되겠다 싶었다. -> 아! 아니었다. 음수, 양수가 있어서 투포인터를 쓰기는 어려웠다. 다음으로 N이 20밖에 안 되니 모든 경우를 다 살펴보면 되지 않을까 싶었다. 2중 for문으로 부분수열 다 만들어보면 되지 않나? #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 .. 더보기
14930 구슬 (BEAD) 으악! 개미문제! 어렵다. 아이디어는 알겠는데 약간 마음으로 이해가 안 된다. 둘이 부딪쳤는데 위치는 같다.. 🧐 하나하나 생각해보면 어떻게 돌아가는지 알겠다. 구슬이 부딪쳐도 속도는 같아서 구슬 하나가 움직인 것과 같다. 이럼 또 아니 근데 실제로는 안 움직이잖아요,,, 생각이 드는데 이걸 또 하나하나 움직임을 생각해보면 구슬 하나가 자기 경로로 계속 움직인다는 걸 알게 된다. 그래서 이 문제에 쓰인 아이디어 - 속도는 유지된다 - 구슬 하나가 x + v * t만큼 움직인 위치는 그대로이다 - 구슬의 순서는 유지된다 (부딪혀서 위치가 바뀌지 않으므로) 빨간 구슬이 k번째에 있다고 가정했을 때, 위치를 전부 x + v * t 기준으로 정렬하고 k번째 위치가 빨간 구슬의 위치이다. 아이디어 너무 재밌다. .. 더보기

티스토리툴바