알고리즘 문제를 풀면서 가끔 어이없는 실수로 인해 시간을 날리기 쉽다. 그 중 내가 가장 많이 했던 실수는 자료형 계산이다. 오류가 뜨진 않지만 값이 달라서 더 짜증나는 실수다. 그래서 가장 많이 하는 실수들의 사례를 가지고 왔다. 1. 예시 #include using namespace std; const int INF = 21e8; const long long int INF2 = 21e8; const float f = 3.56789123; #define ll long long int int main() { ll a = INF + INF; ll b = INF + INF2; printf("%lld\n%lld\n",a, b); printf("%f, %.5f, %.4f, %d, %d, %f, %f, %llf"..

오늘은 교수님의 수업이 취소되어서 공강이었다. 하지만 https://www.acmicpc.net/problem/20686 이 문제로 인해 10시간을 소비했다... 결국 이 문제를 풀지 못했지만... 정확히 말하자면 포기했지만 얻은게 없는 것은 아니다. 한 문제에 몰두하고 깨달은 교훈을 남기고자 한다. 1. 95% 이상의 신뢰 구간일 때 감을 믿자 1) 사례 보통 문제를 풀 때 감이 있다. 그리고 나는 이 감에 많이 의존하는 편인데... 문제는 그 감이 맞았는지 틀렸는지 이다. 이번 문제의 경우 70% 정도 확신이 있긴 했지만 결국에는 틀렸다. 하지만 나는 이 감이 맞다고 확신하여 시간을 허비하였고 운 좋게 점수가 60점 정도 나왔지만 결국 틀린 것이다. 2) 결론 이 처럼 함부로 감을 믿고 확신했다간 시..

오늘 소개할 내용은 역삼각함수 미분인데요. 정의역은 책 마다 쪼~끔씩 다를 수도 있습니다.참고 서적 : Calculus Early Transcendentals 9 by James Stewart, Daniel K 앞으로를 위해 그래프 모양과 정의역, 치역에 대해서도 이해하는 것을 추천합니다! 정의역, 치역에 따라 결과의 부호가 달라집니다.  sec, csc, cot의 경우 1/f[x] 꼴을 이용해 점근선을 파악하면 됩니다.1. arcsin 2. arccos3. arctan  4. arccsc  5. arcsec  6. arccot  7. 정리 및 팁 co- 가 붙은 함수는 부호가 - 입니다. [sin,cos], [tan,cot], [csc, sec]하이퍼볼릭 함수의 역함수도 곧 올리겠습니다.

출처 : https://www.acmicpc.net/problem/28220 28220번: 블록 쌓기 첫 번째 줄에 $N$, $L$, $R$이 공백으로 구분되어 주어진다. 두 번째 줄에 $A_1$, $\dots$, $A_N$이 공백으로 구분되어 주어진다. www.acmicpc.net 1. 문제 설명 1~N번 칸이 존재하며 i번 칸에 {A_i}개의 블록이 쌓여있다. 각 칸에 쌓인 블록의 개수가 L이상 R이하가 되면서 {A_i}를 오름차순이 되도록 배치하고자 한다. 블록은 한 번에 양 옆으로 한 개씩만 옮길 수 있다. 블록을 옮기는 횟수의 최솟값을 구하라. 2. 실패 1 1) 접근 과정 이 문제를 처음 봤을 때 해당 조건을 만족하되 {A_i}가 최소이면 될 것이라고 간과하였다. 그래서 그리디로 접근해 보았다..

1. Linear Combination 2. Span 3. Matric Equation ※ 주의 Ax = b 할 때 A는 Coefficient Matrix이다. 4) 전체 요약 (2024.04.04 수정) 1. Linear Equation Linear Equation은 ax + by + cz = w, ( x, y, z, w 는 변수이며 a,b,c는 계수이다. ) 꼴로 나타나는 것을 의미함 2. Linear Combination $a_1v_1 + a_2v_2 + ... + a_nv_n$ 꼴로 나타나며 벡터의 조합으로 나타내는 과정이다. 3. Span Linear Combination으로 나타낼 때 계수가 모든 실수 범위에서 나타날 수 있는 값들을 의미하며 이는 선형 조합으로 만들 수 있는 모든 값을 공간으..

1.1 Systems of Linear Equation 1) Linear Equation ${x}_1, ... {x}_n 은 변수이고 {a}_1, ... {a}_n 이 실수일 때$ linear equation 은 다음과 같이 표현할 수 있다. $${a}_1{x}_1 + {a}_1{x}_1 + \cdots + {a}_n{x}_n = {b}$$ 2) Solution / Solution Set Solution: 연립 방정식에 속한 모든 식을 만족하는 해 => 1개 Solution Set: Solution 들의 집합 = 해들의 집합 => 여러개 Linear Equation 은 3가지 형태의 Solution 을 갖는다. 1. 단 한 개의 해 2. 해 없음 3. 무수히 많음 3) Matrix 1. 표기법 $$A \..

계기 2024-03-25 월요일 CLASS 5 문제를 달성하면서 플4에 달성했다. 당연히 기분도 좋았지만 아직 플4를 받기엔 실력이 부족하지 않을까는 걱정 또한 들었다. 실제로 플4~3 은 쉽게 풀지만 골4~2를 어려워 하는 상황이 많이 있었다. 이러한 상황으로 특정 알고리즘에는 강하지만 다른 알고리즘에 많이 취약하다는 느낌을 받았다. ​ 목적 PS 뿐만 아니라 미적분, 전산수학, 웹개발.. 등 여러 분야에서도 비슷한 상황이 발생하여 자기개발을 목적으로 문제 접근 방식 / 깨달음 / 교훈 / 취약점 등을 하루에 1개씩은 적고자 한다. 자세한 내용은 해당 분야의 카테고리에 문제/주제란에 적을 것이다. ​ 그리고 이러한 글을 쓰고 공개하는 이유는 내가 문제를 접근하는 방식을 적어 놓고 고수분들이 피드백 해줄..