티스토리

다듬고 고침

검색하기

블로그 홈

다듬고 고침

please-amend.tistory.com/m

공부기록 남기는 블로그

구독자: 1

방명록 방문하기

반응형

주요 글 목록

프로그래머스 빛의 경로 사이클 - C++ 풀이 1. 기존의 노드를 도착한 빛의 방향에 따라 4개의 노드로 쪼갠다. 2. 그리드의 문자열 값에 따라 방향 간선을 추가한다. 3. DFS로 모든 노드를 방문하면서 사이클을 모두 찾아낸다. 1. 기존의 노드를 도착한 빛의 방향에 따라 4개의 노드로 쪼갠다. 노드에 빛이 도달할 때 4가지 경우가 있다. 북쪽에서 도달한 경우, 동쪽에서 도달한 경우, 남쪽에서 도달한경우, 서쪽에서 도달한 경우. 이 4가지 경우는 모두 다른 경우이기 때문에 기존 노드들을 모두 4개로 쪼개서 도달한 빛의 방향에 따라 다른 노드로 보자. 2. 그리드의 문자열 값에 따라 방향 간선을 추가한다. 이제 그리드의 문자열 값에 따라 방향 간선을 추가하여 그래프를 완성한다. L, R인 경우 방향을 전환해주고, 해당 방향으로 1만큼 떨어진 노드로.. 공감수 0 댓글수 0 2023. 9. 16.
프로그래머스 에어컨 - C++ 풀이 1. dp(currTemp, t): 현재 시각이 t초이고, 현재 온도가 currTemp일 때 남은 시간동안 쾌적함을 유지하기 위한 최소비용 2. 1도 올리는 경우, 1도 내리는 경우, 희망온도를 현재온도로 유지하는 경우, 아예 끄는 경우 중 비용이 최소인 경우를 선택한다. 1. dp(currTemp, t): 현재 시각이 t초이고, 현재 온도가 currTemp일 때 남은 시간동안 쾌적함을 유지하기 위한 최소비용 dp(currTemp, t)를 위와 같이 정의하자. 2. 1도 올리는 경우, 1도 내리는 경우, 희망온도를 현재온도로 유지하는 경우, 아예 끄는 경우 중 비용이 최소인 경우를 선택한다. 어차피 온도는 1초마다 1씩만 내려가거나 올라갈 수 있다. 따라서 희망온도는 신경쓰지 않아도 된다. 현재 온도가 .. 공감수 0 댓글수 0 2023. 9. 7.
프로그래머스 혼자서 하는 틱택토 - C++ 풀이 1. 올바르게 틱택토를 플레이할 때 나올 수 있는 모든 보드를 구한다. 2. 모든 보드 중에 주어진 보드가 있는지 확인한다. 1. 올바르게 틱택토를 플레이할 때 나올 수 있는 모든 보드를 구한다. 보드가 9칸 밖에 되지 않기 때문에 가능한 모든 보드 상태를 구해도 충분하다. 재귀를 이용하여 모든 케이스를 구해주자. 2. 모든 보드 중에 주어진 보드가 있는지 확인한다. 이제 모든 케이스와 주어진 보드 상태를 비교하여 주어진 보드와 같은 케이스가 존재하는지 확인해주면 된다. #include #include using namespace std; vector allCases; bool isEqual(char a, char b, char c) { return a == b && b == c; } bool isFin.. 공감수 0 댓글수 0 2023. 9. 5.
프로그래머스 당구 연습 - C++ 풀이 1. 4개의 벽면을 맞추는 경우를 모두 탐색하고 최소거리를 구한다. 2. 만약 벽면에 맞기 전에 공을 먼저 맞는 경우 원쿠션이 되지 않으므로 제외한다. 1. 4개의 벽면을 맞추는 경우를 모두 탐색하고 최소거리를 구한다. 벽면이 총 4개 있으므로, 각 벽면을 맞추는 경우를 모두 탐색한 다음 최소거리를 구하면 된다. 벽면을 맞추고 공을 맞추기 위해 이동해야 하는 거리는 해당 벽면을 기준으로 목표공을 대칭이동 시킨 뒤 시작점과의 거리를 계산하면 된다. 2. 만약 벽면에 맞기 전에 공을 먼저 맞는 경우 원쿠션이 되지 않으므로 제외한다. 주의해야 하는 부분은 벽면을 맞추고 난 뒤에 목표공을 맞추는 것이 불가능할 수 있다는 점이다. 벽면으로 가는 경로에 목표공이 존재하는 경우에 해당한다. #include #incl.. 공감수 0 댓글수 0 2023. 9. 5.
프로그래머스 리코쳇 로봇 - C++ 풀이 1. BFS를 사용하여 최단 거리를 구한다. 1. BFS를 사용하여 최단 거리를 구한다. 전형적인 BFS 문제이다. 각 칸을 노드로 생각하고, 일직선으로 쭉 이동했을 때 도달하는 칸을 인접 노드로 생각하고 BFS를 수행하면 된다. 중간에 G인 칸에 도달하면 바로 종료. 시작 지점에서 가능한 모든 노드를 방문했는데도 G 칸을 방문하지 못했다면 불가능한 경우이다. #include #include #include #include using namespace std; typedef pair pii; const int INF = 987654321; int N, M; int dr[] = {-1, 1, 0, 0}; int dc[] = {0, 0, -1, 1}; pii findStartPoint(vector& boar.. 공감수 0 댓글수 0 2023. 9. 5.
프로그래머스 광물 캐기 - C++ 풀이 1. dp(dia, iron, stone, idx) = 곡괭이의 각 개수가 (dia, iron, stone)개일 때 minerals[idx...]를 처리하기 위한 최소 피로도 2. 세 가지 곡괭이를 하나씩 사용해보고 최소 피로도를 갖는 경우를 찾는다. 1. dp(dia, iron, stone, idx) = 곡괭이의 각 개수가 (dia, iron, stone)개일 때 minerals[idx...]를 처리하기 위한 최소 피로도 dp(dia, iron, stone, idx)를 위와 같이 정의하자. 각 곡괭이의 개수는 최대 5개이고, 캐야 하는 광물의 개수는 최대 50개로 매우 작기 때문에 O(MN^3)의 시간복잡도도 충분하다. 기저사례는 곡괭이가 하나도 남지 않거나, 남은 광물이 없는 경우이다. 2. 세 가지.. 공감수 0 댓글수 0 2023. 9. 5.
프로그래머스 과제 진행하기 - C++ 풀이 1. 시작시간을 기준으로 오름차순 정렬하여 순차적으로 시작한다. 2. 현재 과제를 끝내기 전에 다음 과제를 시작해야 하는 경우, 현재 과제를 중단한다. 중단된 과제들은 스택으로 관리한다. 3. 다음과제를 시작하기 전까지 텀이 존재하는 경우, 텀 동안 중단했던 과제들을 해결한다. 1. 시작시간을 기준으로 오름차순 정렬하여 순차적으로 시작한다. 시작시간에 맞춰 순차적으로 시작해야하므로, 시작시간을 기준으로 오름차순 정렬해둔다. 2. 현재 과제를 끝내기 전에 다음 과제를 시작해야 하는 경우, 현재 과제를 중단한다. 중단된 과제들은 스택으로 관리한다. 만약 현재 과제를 끝내기 전에 다음 과제를 시작해야 하는 경우, 현재 과제를 중단해야 한다. 이때 중단된 과제들은 스택에 넣어둔다. 멈춰둔 과제가 여러 개일 경우.. 공감수 0 댓글수 0 2023. 9. 5.
프로그래머스 연속된 부분 수열의 합 - C++ 풀이 1. 투포인터를 사용한다. 부분 수열의 시작과 끝 인덱스를 각각 lo, hi라 하자. 2. sum(lo, hi) k 이면 lo를 늘린다. 1. 투포인터를 사용한다. 부분 수열의 시작과 끝 인덱스를 각각 lo, hi라 하자. 부분 수열의 시작과 끝 인덱스를 각각 lo, hi라고 두자. 수열이 비내림차순으로 정렬되어 있기 때문에 hi를 늘리면 무조건 sum(lo, hi)는 증가한다. 또한 모두 양수이므로 lo를 늘리면 무조건 sum(lo, hi)는 감소한다. 따라서 투포인터를 사용하여 O(N)에 해결할 수 있다. lo = 0, hi = 0인 경우부터 시작한다. 2. sum(lo, hi) < k 이면 hi를 늘린다. sum(lo, hi) < k이면 부.. 공감수 0 댓글수 0 2023. 9. 5.
프로그래머스 두 원 사이의 정수 쌍 - C++ 풀이 1. -r2 ≤ k ≤ r2인 정수 k에 대해 x = k인 모든 점을 구한다. 2. 직선 x = k와 작은 원, 큰 원이 만나는 점의 양수 y 좌표를 각각 lo, hi라 하면 x = k인 점은 2 * (floor(hi) - ceil(lo) + 1)개이다. 3. | k | ≥ r1이면 2 * (floor(hi) + 1)개이다. 1. -r2 ≤ k ≤ r2인 정수 k에 대해 x = k인 모든 점을 구한다. x 좌표를 기준으로 -r2부터 r2까지 탐색하며 주어진 조건을 만족하는 점들의 개수를 구해나가자. 2. 직선 x = k와 작은 원, 큰 원이 만나는 점의 양수 y 좌표를 각각 lo, hi라 하면 x = k인 점은 2 * (floor(hi) - ceil(lo) + 1)개이다. 두 원 사이의 공간에 위치한 점.. 공감수 0 댓글수 0 2023. 9. 5.
프로그래머스 요격 시스템 - C++ 풀이 1. 타겟들을 끝점 기준으로 오름차순 정렬한다. 2. 순차적으로 끝점에서 요격한다. 3. 만약 현재 타겟의 (시작점 > 마지막 요격점)인 경우, 새로 요격해야 한다. 1. 타겟들을 끝점 기준으로 오름차순 정렬한다. 먼저 타겟들을 끝점 기준으로 오름차순 정렬한다. 끝점의 x좌표가 작은 순서대로 처리하기 위함이다. 2. 순차적으로 끝점에서 요격한다. 요격 횟수를 최소화해야 하므로 한 번의 요격으로 최대한 많은 타겟을 처리해야 한다. 따라서 타겟의 최대한 끝점에서 요격해야 뒤에 있는 타겟들에 최대한 많이 걸칠 수 있다. 마지막 요격점은 기록해둔다. 3. 만약 현재 타겟의 (시작점 > 마지막 요격점)인 경우, 새로 요격해야 한다. 만약 현재 타겟의 시작점이 마지막 요격점보다 뒤에 있는 경우 요격 포인트안에 들어.. 공감수 0 댓글수 0 2023. 9. 4.
백준 9184번 신나는 함수 실행 - C++ 풀이 1. 메모이제이션을 통해 시간을 줄일 수 있다. 2. 재귀 함수를 똑같이 구현하되, 이미 구했던 값이라면 재귀호출을 하지 않고 저장해둔 값을 바로 리턴한다. 1. 메모이제이션을 통해 시간을 줄일 수 있다. 단순한 재귀 호출을 통해 w(a, b, c)를 구할 경우 중복되는 호출이 많아진다. 20 이하의 a, b, c 에 대해서만 구해주면 되므로 총 구해야 하는 함수값은 20^3개 뿐이다. 모든 (a, b, c)에 대해 w(a, b, c) 값을 저장해두자. 2. 재귀 함수를 똑같이 구현하되, 이미 구했던 값이라면 재귀호출을 하지 않고 저장해둔 값을 바로 리턴한다. 재귀 함수를 똑같이 구현하되, 만약 이미 구했던 값이라면 재귀호출을 하지 않고 저장해두었던 값을 바로 리턴해주면 된다. #include #incl.. 공감수 0 댓글수 0 2023. 9. 4.
백준 2563번 색종이 - C++ 풀이 1. 도화지를 100X100 그리드로 나눈다. 2. 각 색종이를 추가하면서 그리드에 색종이가 붙어있음을 표시한다. 3. 모든 그리드를 탐색하면서 색종이가 붙은 그리드의 개수를 센다. 1. 도화지를 100X100 그리드로 나눈다. 색종이가 붙은 영역의 넓이를 구해야 한다. 넓이 계산을 쉽게 하기 위해 각 칸의 넓이가 1이 되도록 그리드를 그린다. 100X100으로 나누면 된다. 2. 각 색종이를 추가하면서 그리드에 색종이가 붙어있음을 표시한다. 각 색종이의 위치가 주어진다. 모든 색종이의 크기는 10X10으로 동일하므로, 색종이가 붙는 100개의 그리드를 순회하면서 해당 그리드에 색종이가 붙었음을 기록해둔다. 3. 모든 그리드를 탐색하면서 색종이가 붙은 그리드의 개수를 센다. 모든 색종이를 붙였으면 이제 .. 공감수 0 댓글수 0 2023. 9. 4.
SCPC 2023 2차 예선 후기 1번 일단 윷놀이를 열심히 구현한 다음 시뮬레이션하면서 사이클을 찾는다. 사이클을 찾았으면 사이클은 그냥 뛰어 넘어주고 남은 칸 또 시뮬레이션. 2번 스택을 사용하면서 현재 탐색 중인 괄호 이후에 concatenate 되어 있는 괄호문의 개수를 구한다. concatenate 되어 있는 서브 괄호문의 개수를 k개라 하면, 해당 부분에서 찾을 수 있는 올바른 괄호 문자열의 개수는 kC2개. 3번 DP로 될 것 같다는 생각은 들었다. O(N^3)이라도 짜는 걸 목표로 했으나 결국 풀이를 생각해내지 못하고 시간이 종료되었다ㅠㅠ 공감수 0 댓글수 0 2023. 8. 25.
백준 3584번 가장 가까운 공통 조상 - C++ 풀이 1. O(N)의 LCA 알고리즘을 사용하여 구한다. 1. O(N)의 LCA 알고리즘을 사용하여 구한다. 단순한 LCA(Lowest Common Ancestor) 구하기 문제이다. N = 10,000 밖에 되지 않기 때문에 희소 테이블을 사용하지 않는 O(N)의 LCA로도 충분하다. #include #include #include using namespace std; const int MAX = 10'001; int N; int depth[MAX], parent[MAX]; vector children[MAX]; void dfs(int curr) { for (auto child: children[curr]) { depth[child] = depth[curr] + 1; dfs(child); } } int NC.. 공감수 0 댓글수 0 2023. 8. 21.
백준 2224번 명제 증명 - C++ 풀이 1. 전건과 후건을 각각 그래프의 노드로 생각하고, 전건에서 후건으로 가는 간선을 추가한다. 2. 만약 정점 P에서 정점 Q로 가는 경로가 존재한다면 P => Q를 증명할 수 있다. 3. 플로이드와샬을 사용하여 모든 순서쌍 (p, q)에 대해 p에서 q로 가는 경로가 있는지 확인한다. 1. 전건과 후건을 각각 그래프의 노드로 생각하고, 전건에서 후건으로 가는 간선을 추가한다. 주어지는 명제들의 전건과 후건을 각각 그래프의 노드라고 생각하자. 그리고 전건과 후건을 방향 간선(전건->후건)으로 잇는다. 2. 만약 정점 P에서 정점 Q로 가는 경로가 존재한다면 P => Q를 증명할 수 있다. 완성된 그래프에서 만약 정점 P에서 정점 Q로 가는 경로가 존재한다면, P => Q를 증명할 수 있다는 의미이다. 3... 공감수 0 댓글수 0 2023. 8. 21.
백준 1943번 동전 분배 - C++ 풀이 1. 동전들의 금액 합이 홀수인 경우 절대 둘로 나눌 수 없다. 2. dp(idx, price): [idx...]번 동전들로 price원을 만들 수 있는가 3. dp(idx, price) = max(dp(idx+1, price - coin*cnt)) (0 ≤ cnt ≤ idx번 동전개수) 1. 동전들의 금액 합이 홀수인 경우 절대 둘로 나눌 수 없다. 만약 동전들의 금액 합이 홀수인 경우 절대 둘로 나눌 수 없다. 짝수인 경우에는 sum/2를 만들 수 있는지 확인해보면 된다. 1. dp(idx, price): [idx...]번 동전들로 price원을 만들 수 있는가 dp(idx, price)를 위와 같이 정의하자. 우리가 최종적으로 구하려는 값은 dp(0, sum/2)이다. (이때 sum은 주어진 동전들.. 공감수 0 댓글수 0 2023. 8. 12.
[RxSwift] 리액티브 프로그래밍 Reactive Programming, Rx, 그리고 RxSwift에 대해 알아보자. Reactive Programming 반응형 프로그래밍은 데이터 스트림과 변화의 전파와 관련된 선언적 프로그래밍 패러다임이다. (출처: Wikipedia - Reactive Programming) 리액티브 프로그래밍의 목적은 데이터 스트림을 통해 데이터의 변화를 전파시키고, 변화에 따라 자동으로 반응하는 방식으로 프로그래밍을 구성하는 것이다. 이때 데이터 스트림이란 시간에 따라 연속적으로 발생하는 데이터의 흐름을 나타내는 개념으로, 데이터 시퀀스라고 생각할 수 있다. 초기값이 0인 A라는 변수가 매초마다 1씩 증가한다고 가정하자. 이를 데이터 스트림으로 만들면 처음에 0이, 1초 후에는 1이, 2초 후에는 2가 흐르게 .. 공감수 0 댓글수 0 2023. 8. 12.
백준 4179번 불! - C++ 풀이 1. 각 칸에 불이 번지는 시각을 BFS로 시뮬레이션하여 구해둔다. 2. 지훈이의 이동을 BFS로 시뮬레이션한다. 1. 각 칸에 불이 번지는 시각을 BFS로 시뮬레이션하여 구해둔다. 불이 매 초마다 상하좌우로 한 칸씩 퍼져나가므로, BFS를 이용하여 시뮬레이션 할 수 있다. 각 칸에 불이 번지는 시각을 구해두자. 이는 최초 불로부터의 거리와 같다. 2. 지훈이의 이동을 BFS로 시뮬레이션한다. 지훈이 또한 매 초마다 상하좌우로 이동할 수 있으므로, BFS를 이용하여 시뮬레이션 할 수 있다. 지훈이가 각 칸에 도착하는 시각 또한 최초 위치에서의 거리와 같다. 따라서 이제 지훈이가 특정 칸에 도착하는 시각과 그 칸에 불이 번지는 시각을 비교하면, 불이 번지기 전에 특정 칸에 도착했는지를 알 수 있다. 불이 .. 공감수 0 댓글수 0 2023. 8. 10.
백준 1890번 점프 - C++ 풀이 1. dp[r][c] : (r, c)에서 도착지점까지 가는 경로의 수 2. dp[r][c] = dp[r + board[r][c]][c] + dp[r][c + board[r][c]] 1. dp[r][c] : (r, c)에서 도착지점까지 가는 경로의 수 dp[r][c]를 위와 같이 정의하자. 기저사례는 도착지점인 경우가 되겠다. 2. dp[r][c] = dp[r + board[r][c]][c] + dp[r][c + board[r][c]] 각 칸에서 board[r][c]만큼 아래쪽으로 가는 방법과 오른쪽으로 가는 방법이 있으므로 이 두가지 방법으로 이동했을 때의 경로의 수를 더해주면 된다. 이때 점프 거리가 보드 밖으로 넘어가지 않는지 체크해주어야 하고, 만약 board[r][c] = 0인 경우 그 자리에서 .. 공감수 0 댓글수 0 2023. 8. 9.
백준 1406번 에디터 - C++ 풀이 1. 모든 쿼리는 커서를 기준으로 이루어진다. 2. 커서보다 왼쪽에 있는 문자들과 오른쪽에 있는 문자들을 각각 스택으로 관리한다. 1. 모든 쿼리는 커서를 기준으로 이루어진다. 포인트는 모든 쿼리가 커서를 기준으로 이루어진다는 것이다. 2. 커서보다 왼쪽에 있는 문자들과 오른쪽에 있는 문자들을 각각 스택으로 관리한다. 따라서 커서 직전, 직후 문자들만 쿼리 대상이다. 이에 적합한 자료구조인 스택을 사용한다. 커서보다 왼쪽에 있는 문자들을 한 스택에 모아두고, 커서보다 오른쪽에 있는 문자들을 또 다른 스택으로 묶어 관리한다. 접근 가능한 top이 커서 쪽이 되는 순서로 저장해야 한다. 그러면 이제 모든 쿼리를 간단하게 구현할 수 있다. 왼쪽, 오른쪽 문자들이 담긴 스택을 각각 lst, rst라 하자. L:.. 공감수 0 댓글수 0 2023. 8. 9.
[RxSwift] 함수형 프로그래밍 RxSwift가 따르고 있는 함수형 프로그래밍 패러다임이 무엇인지 알아보자. 프로그래밍 패러다임이란 패러다임이란 '사람들의 견해나 사고를 근본적으로 규정하고 있는 테두리로서의 인식의 체계'를 말한다. 그런데 프로그래밍에서의 패러다임은 대체 뭘 말하는 것일까? 프로그래밍 패러다임을 이해하기에 좋은 설명을 위키피디아에서 발견했다. 프로그래밍 패러다임은 프로그래머에게 프로그래밍의 관점을 갖게 해주고, 결정하는 역할을 한다. 예를 들어 객체지향 프로그래밍은 프로그래머들이 프로그램을 상호작용하는 객체들의 집합으로 볼 수 있게 하는 반면에, 함수형 프로그래밍은 상태값을 지니지 않는 함수값들의 연속으로 생각할 수 있게 해준다. 객체지향 프로그래밍에서는 실제 세계를 반영하고자 프로그램을 객체와 객체들의 상호작용으로 보.. 공감수 0 댓글수 0 2023. 8. 8.
[RxSwift] 선언형 프로그래밍 RxSwift는 함수형 프로그래밍 패러다임을 따른다. 그리고 함수형 프로그래밍은 선언형 프로그래밍 패러다임을 따른다. 선언형 프로그래밍 패러다임을 공부해보자. 선언형 프로그래밍의 정의 위키피디아의 정의를 따르면 다음과 같다. 프로그램이 어떤 방법으로 해야 하는지를 나타내기보다 무엇과 같은지를 설명하는 경우에 "선언형"이라고 한다. 간단히 말하여, 명령형 프로그램은 알고리즘을 명시하고 목표는 명시하지 않는 데 반해 선언형 프로그램은 목표를 명시하고 알고리즘을 명시하지 않는 것이다. 선언형 프로그래밍은 구체적인 '방법'이 아니라 '목표' 자체를 설명하는 것이라고 한다. 반대로 '방법'을 설명하는 경우 명령형 프로그래밍 패러다임이라고 부른다. 그러므로 선언형 프로그래밍을 이해하기 위해서는 명령형 프로그래밍도 .. 공감수 0 댓글수 0 2023. 8. 8.
백준 3079번 입국심사 - C++ 풀이 1. t초동안 심사할 수 있는 사람 수의 최댓값은 ∑(t / Tk)이다. 2. 파라매트릭 서치를 사용하여 M명을 모두 처리할 수 있는 최소 시간을 구한다. 1. t초동안 심사할 수 있는 사람 수의 최댓값은 ∑(t / Tk)이다. t초동안 심사할 수 있는 사람 수를 최대로 하려면, 각 심사대가 쉬지 않고 일을 해야 한다. 따라서 각 심사대가 t / Tk명을 처리할 수 있고 이를 모두 더하면 t초 동안 심사할 수 있는 사람의 수의 최댓값을 구할 수 있다. 시간복잡도는 O(N). 2. 파라매트릭 서치를 사용하여 M명을 모두 처리할 수 있는 최소 시간을 구한다. M명을 모두 처리할 수 있는 최소 시간을 min_t라고 하면, t >= min_t인 경우 항상 모든 사람 심사가 가능하고 t < min_t인 경우 항상.. 공감수 0 댓글수 0 2023. 8. 5.
백준 15665번 N과 M (11) - C++ 풀이 1. 숫자를 하나씩 총 M개 뽑는다. 2. 숫자를 뽑을 때는 작은 숫자부터 뽑아본다. 3. 후보 숫자 목록에 중복이 없도록 후보 숫자들을 배열이 아닌 set으로 관리한다. 1. 숫자를 하나씩 총 M개 뽑는다. N개의 후보 숫자 중에서 총 M개 뽑으면 수열이 완성된다. M개를 다 뽑았으면 완성된 수열을 출력해주는 것을 반복한다. 2. 숫자를 뽑을 때는 작은 숫자부터 뽑아본다. 수열을 사전 순으로 증가하는 순서로 완성해야 한다. 따라서 뽑을 때 더 작은 숫자를 먼저 뽑아야 한다. (0으로 시작하는 수열을 1로 시작하는 수열보다 먼저 출력해야 하므로 0부터 뽑아보는 것이다.) 3. 후보 숫자 목록에 중복이 없도록 후보 숫자들을 배열이 아닌 set으로 관리한다. 그런데 중복되는 수열을 출력하면 안된다. 중복되는.. 공감수 0 댓글수 0 2023. 8. 3.
백준 2529번 부등호 - C++ 풀이 1. 부등호 조건에 맞게 중복 없이 숫자를 하나씩 뽑는다. 2. k+1개를 다 뽑았으면 최대, 최소 정수를 업데이트한다. 1. 부등호 조건에 맞게 중복 없이 숫자를 하나씩 뽑는다. 백트래킹으로 풀 수 있다. 부등호 조건에 맞으면서 중복 사용이 없도록 숫자를 하나씩 뽑아나간다. 2. k+1개를 다 뽑았으면 최대, 최소 정수를 업데이트한다. 부등호가 k개이므로 총 k+1개의 숫자를 뽑아야 한다. 다 뽑았으면 완성된 정수를 구하여 최대, 최소 정수를 업데이트한다. 이때는 문자열을 활용하면 편하다. #include using namespace std; int k; char signs[10]; int pick[10]; bool is_used[10]; string max_ans = "0000000000", min_.. 공감수 0 댓글수 0 2023. 8. 3.
SCPC 2023 1차 예선 후기 1번 브루트포스로 최댓값 찾으면 된다. 2번 방향 전환을 여러 번 하는 것은 의미가 없다. 어차피 가장 먼 곳까지 가는 길 중간에 다 수확 가능하기 때문이다. 따라서 한 방향으로 맥시멈까지 갔다가 반대방향으로 전환해서 남은 이동거리만큼 최대한 가면 된다. 맥시멈 정하기는 O(N)에 할 수 있고, 맥시멈까지 가면서 수확할 수 있는 양은 정렬 후 이분탐색으로 O(logN)에 구할 수 있으므로 총 시간복잡도 O(NlogN)에 해결가능하다. 1. 왼쪽 먼저 가기 → -(lmax)까지 갔다가 +(D-2*lmax)까지 가기 2. 오른쪽 먼저 가기 → +(rmax)까지 갔다가 -(D-2*rmax)까지 가기 3번 시뮬레이션할수록 빈 바구니가 줄어들게 된다. 따라서 '총 구슬 개수의 합'이 '바구니 개수'보다 크거나 같.. 공감수 0 댓글수 0 2023. 8. 3.
[iOS] Apple의 Introducing SwiftUI 공부하기 3 2편은 여기에서 확인할 수 있다. [iOS] Apple의 Introducing SwiftUI 공부하기 2 1편은 여기에서 확인할 수 있다. [iOS] Apple의 SwiftUI Tutorials 공부하기 1 애플 개발자 문서에서 제공하는 SwiftUI Tutorials를 읽으면서 SwiftUI를 공부해보자. Introducing SwiftUI | Apple Developer Documentation SwiftUI please-amend.tistory.com 오늘은 세번째 소챕터 Handling User Input을 공부해보자. 랜드마크 즐겨찾기 기능을 구현한다. 1. SwiftUI Essentials a. Creating and Combining Views b. Building Lists and Navi.. 공감수 0 댓글수 0 2023. 7. 27.
[iOS] Apple의 Introducing SwiftUI 공부하기 2 1편은 여기에서 확인할 수 있다. [iOS] Apple의 Introducing SwiftUI 공부하기 1 애플 개발자 문서에서 제공하는 튜토리얼인 Introducing SwiftUI를 읽으면서 SwiftUI를 공부해보자. Introducing SwiftUI | Apple Developer Documentation SwiftUI is a modern way to declare user interfaces for any Apple platform. Create please-amend.tistory.com 오늘은 두번째 소챕터 Building Lists and Navigation을 공부해보자. 1. SwiftUI Essentials a. Creating and Combining Views b. Building.. 공감수 0 댓글수 0 2023. 7. 26.
[iOS] Apple의 Introducing SwiftUI 공부하기 1 애플 개발자 문서에서 제공하는 튜토리얼인 Introducing SwiftUI를 읽으면서 SwiftUI를 공부해보자. Introducing SwiftUI | Apple Developer Documentation SwiftUI is a modern way to declare user interfaces for any Apple platform. Create beautiful, dynamic apps faster than ever before. developer.apple.com 총 4개의 챕터로 이루어져 있고, 각 챕터마다 2-3개의 소챕터가 존재한다. 가장 첫번째 소챕터 Creating and Combining Views부터 시작해보자. 1. SwiftUI Essentials a. Creating and .. 공감수 0 댓글수 0 2023. 7. 25.
백준 14719번 빗물 - C++ 풀이 1. 각 열마다 고이는 빗물의 양을 구해 합친다. 2. i열에 고이는 빗물의 양은 [:i-1]에서 가장 높은 블록과 [i+1:]에서 가장 높은 블록이 결정한다. 3. 그 중 더 낮은 블록 높이까지 빗물이 고이게 된다. 1. 각 열마다 고이는 빗물의 양을 구해 합친다. 각 열마다 고이는 빗물의 양을 구한 뒤 합치는 방식으로 전체 고이는 빗물의 양을 구해준다. 이때 양 끝 열(제일 왼쪽과 오른쪽)에는 절대 빗물이 고일 수 없다. 2. i열에 고이는 빗물의 양은 [:i-1]에서 가장 높은 블록과 [i+1:]에서 가장 높은 블록이 결정한다. 빗물이 고이기 위해서는 그릇의 형태가 되어야 한다. 즉, 양쪽이 i열보다 더 높은 블록으로 막혀있어야 한다. (양 끝 열에는 절대 빗물이 고일 수 없는 이유이다.) 또한 그.. 공감수 0 댓글수 0 2023. 7. 24.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.