https://www.acmicpc.net/problem/1712수학에서 문제를 풀 때 식만 세울 줄 안다면 문제를 수월하게 풀 수 있다. 알고리즘을 다룰 때도 식만 잘 세운다면 수월하게 풀 수 있는 문제들이 많다. 고정 비용(fixed), 가변 비용(var)
https://www.acmicpc.net/problem/1463이건 뭐 간단한 DP문제라 그냥 슥슥 풀었다.int Dp1000001;int min(int a, int b) { return a > b ? b : a;}int main(void) {}
https://www.acmicpc.net/problem/1075이 문제는 함정이라고 하긴 뭐 하지만 함정같지 않은 함정이 있다.나누어 떨어지는 분자를 찾아야 하는데 주어진 값에서 나누어 떨어지지 않으면 끝에 두 자리를 바꿔야하고 가능한 작게 만들어야 한다.
https://www.acmicpc.net/problem/2869제목은 귀여웠지만 문제는 전혀 귀엽지 않은 문제..?시간 제한에서 (추가 시간 없음) 보고 뒤로가기 누를려다 참음ㅋㅋ알고리즘 수행시간 줄이는 건 잘 못해서 항상 이런 문제는 피하다가 처음으로 도전
https://www.acmicpc.net/problem/10757 > ## Idea 이 문제는 언어빨이 많이 타는 듯 하다. 트렌디한 언어를 써야하는 이유.... 당연히 정수 자료형으로는 에러가 뜬다. 그러면 문자열을 쓰면? 문자열을 이용해서 수를 계산하는 문제에는 항상 아스키 코드가 따라온다. https://www.ascii-code.com/ 순서...
https://www.acmicpc.net/problem/2775 > ## Idea 너무 쉬워서 아무생각 없이 품. .. > ## Code ㅋ
https://www.acmicpc.net/problem/1978 > ## Idea 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다. 1부터 입력된 값까지 반복문을 돌리면서 입력값과 i값을 나누어 나머지가 0이 된다면 그 수는 소수가 아니다. 반
https://www.acmicpc.net/problem/2581int main(void) { int m, n, min = 10001, st = 0; int flag = 0;}
https://www.acmicpc.net/problem/11653엄.. 그냥 하니까 되던데요....i를 2부터 증가시켜서 나머지가 0이 되면 i로 입력값을 나누고 그 몫을 다시 나누기를 반복하면 된다.
https://www.acmicpc.net/problem/15596다른 함수는 귀찮아서 안 했고 원래 쓰던 C로 했다.처음에는 함수만 구현하면 되는 문제인지 몰랐고 혼자 main함수도 따로 구현하면서 뻘짓했지만 내 제출이 틀렸대.. 그래서 구글에 찾아보니 함수
https://www.acmicpc.net/problem/10651~99까지는 모두 한수이기 때문에 제외하고, 100~1000까지는 백의 자리 - 십의 자리 , 십의 자리 - 일의 자리 가 같을 경우 한수라고 판단했다.int getResult(int n);in
https://www.acmicpc.net/problem/2941
https://www.acmicpc.net/problem/1316int main(void) { char arr101 = { NULL, };}
https://www.acmicpc.net/problem/7568전체 집단 사람들의 순위를 1로 초기화 시켜주고, 만약 나보다 덩치가 큰 사람이 있으면 순위를 1만큼 올려주는 방식으로 문제를 해결했다.덩치가 큰 사람이라고 하면 X값과 Y값이 나보다 큰 사람을
https://www.acmicpc.net/problem/2750https://www.geeksforgeeks.org/bubble-sort/Bubble Sort 구현
https://www.acmicpc.net/problem/2751원래 정렬은Quick Sort 를 직접 구현해서 사용했지만 자꾸 시간 초과가 나왔다..내 코드에 문제가 있는지 언어의 한계인지 뭐가 문제인지 몰라 이것저것 다 해봤다.다른 사람의 퀵 정렬 코드를
https://www.acmicpc.net/problem/1427시간이 무려 0ms 미만으로 나온 깔끔한 문제. Counting Sort 알고리즘을 사용했다. 한 번 배워놓으니 유용하게 잘 쓰이는 정렬 알고리즘인 것 같다^^\*int main(void) { i
https://www.acmicpc.net/problem/116502차원 배열은 qsort를 못 쓰는 줄 알고 혼자 버블정렬, 선택정렬 등 이것저것 다 해봤다.수많은 실패의 흔적들 ㅋㅋ2차원 배열 정렬 시간초과를 구글링 해 보다가 구조체를 써서 정렬을 하라네?
https://www.acmicpc.net/problem/10814가입한 순서대로 숫자를 입력해주고 비교하며 qsort를 써주면 됨.qsort짱짱맨typedef struct \_Person { char name101; int idx; int age;}Perso
답은 네 개가 나올 수 있다. x, (w - x), y, (h - y)최솟값 구하면 답이 나온다.int main(void) { int x, y, w, h;}
eulidean algorithmhttps://en.wikipedia.org/wiki/Euclidean_algorithm// Euclidean-algorithmint gcd(int a, int b) { int r;}int main(void) { int t; i
int main(void) { int n, k; }
int main(void) { int n;}
int compare(int a, int b);int main(void) { int sizeA, sizeB;}int compare(int a, int b) { return ((int)a) - ((int)b);}
finding largest smallest integer
In C language, I have to implement all the functions, so it's a pretty tricky problem.First, node definition and queue initialization + isEmpty functi
dynamic programmingrecurrence relation -- boardN - 1
EASY
> ## Idea N = 4, i) 1 -> 2 -> 3 -> 4 ii) 1 -> 2 -> 4 iii) 1 -> 3 -> 4 iiii) 1 -> 4 N = 5, i) 1 -> 2 -> 3 -> 4 -> 5 ii) 1 -> 2 -> 3 -> 5 iii) 1 ->
Sigma int main(void) { long long A, B;}
> ## Idea https://www.geeksforgeeks.org/orientation-3-ordered-points/ > ## Codes
> ## Idea DP > ## Code
https://www.acmicpc.net/problem/11055이하동일int bigger(int a, int b) { if (a > b) { return a; }}int main(void) { int arr1001 = { 0, }; int dp1001;
앞 문제들의 또 다른 바리에이션int bigger(int a, int b) { if (a > b) { return a; }}int main(void) { int arr1001 = { 0, }; int dp1001; int N;}
먼저 틀린 코드삼각형의 양쪽 모서리가 아닐 경우의 조건문을 보면 두 경우 모두 조건문을 적어줬는데 아래 else if 를 지우고 else 로 바꾸니까 해결 됨코드는 맞다고 생각했는데 런타임 에러도 아니었다. 이유는 모르겠고 오답노트 할 시간에 다른 문제 풀러 가야징./
블랙모드 기념 첫 문제로 쉬운 것부터n이 11보다 작기 때문에 미리 점화식으로 배열을 채우고 들어가도 상관 없음.문제에서 얻을 수 있는 정보는1 = 12 = 23 = 44 = 7.7 = 44.10 = 274정도임. 사실 점화식을 세울 때 여기서 바로 세울 수 있었는데
🥨