일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 스택
- 그리디
- 백준
- BOJ
- 다이나믹프로그래밍
- 종만북
- 완전탐색
- 백트래킹
- 누적합
- acm
- 분할정복
- 재귀
- backtracking
- priority_queue
- 동적계획법
- 세그먼트트리
- union-find
- stack
- 너비우선탐색
- 알고스팟
- DFS
- BFS
- DP
- 분리집합
- Algospot
- 알고리즘문제해결전략
- Greedy
- 이분탐색
- 유니온파인드
- 문자열
- Today
- Total
목록전체 글 (105)
DAMPER's 낙서장
https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net Dynamic Programmming 기본 문제들 중 하나이다. LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 이 때, 이문제는 LCS의 길이만을 출력하는 것이 아닌, 해당 부분 문자열을 찾는 문제이다. LCS를 찾는 점화..
https://codeforces.com/contest/1559 Dashboard - Codeforces Round #738 (Div. 2) - Codeforces codeforces.com 오랜만에 스피드포스 라운드! 최근에 똥을 싸면서 1474 -> 1409 ->1284 로 떨어지는 수직낙하(?!)를 겪고 난 후라 조금 긴장한 상태로 시작했다. 하지만 생각보다 C번과 D1번이 쉬워서 빠르게 풀어 좋은 점수를 받을 수 있었다. 많은 사람들이 D1번까지는 풀어서 최근에 친 코포중 가장 스피드포스가 아니었나 싶다. 118점이 올라 다시 민트로 복귀할 수 있었던 라운드... A. Mocha and Math https://codeforces.com/contest/1559/problem/A Problem - A..
UCPC 2021 늦은 후기입니다. 4솔 80등으로 마무리했고, 본선진출하지 못했습니다. 이번 대회의 실패 요인을 몇가지 분석해보면 0. 실력 부족 1. 부적절한 문제 분배 2. 집중력 유지 부족 3. 선구안(?) 부족 인 것 같습니다. 심기일전해서 ACM-ICPC 2021에서는 좋은 성적을 거두고 싶습니다. 풀었던 순서대로 리뷰를 해보자면 A. 수학은 체육과목 입니다 3 https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, www.acmicpc.net..
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 온라인게임으로 했던 2048 게임을 구현하는 문제이다. https://play2048.co/ 2048 Join the numbers and get to the 2048 tile! Careful: this game is extremely addictive! play2048.co 5번까지 움직여서 나오는 최대 숫자는 무언인지 출력하는 문제. 4방향을 움직여야하는데, 방향마..
https://www.acmicpc.net/problem/9328 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 가지고 있는 열쇠와 빌딩 바닥에 놓인 열쇠를 가지고 잠긴 문을 열어 가져울 수 있는 문서의 최대 개수를 구하는 문제. 처음에 헷갈렸던 점은 우리가 찾아야할 것이 문서의 최대 개수라는 것이다. 문서를 가져오는데 걸리는 시간이 아니라. 문서를 모두 가져오는데 걸리는 시간이라고 문제에 적혀있지도 않은데 자연스럽게 그렇게 생각했다. 이런 비슷한 문제를 풀어봤다는 생각에 문제를 대충읽은 것이다. 그러다 다시 제대로 이..
https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 두 용액의 특성도 합이 0이 되도록 하는 문제의 업그레이드 버전이다. 서로다른 세 용액을 합쳐 특성도가 0이 가깝도록 만드는 문제이다. N의 최대가 5000이라 서로다른 두 용액의 특성도를 합친 합배열을 만들어서(N^2) 특성도의 합과 인덱스를 같이 저장한다. 그리고 용액배열 N개를 돌면서 합배열에서 이분탐색으로 0에 가장 가까운 세 용액을 찾으려했다. 하지만 이렇게 할 경우..