백준

앞으로 백준을 풀고 나면 내 코드와 다른 사람 코드를 리뷰하고다른 사람 아이디어로 코드를 두어번 짜본 후 실행하려 한다.https://www.acmicpc.net/problem/11660내 코드imagine9님의 코드https://www.acmicpc

연결리스트를 배우고 백준에 응용해보았다.이 문제는 재도전한거였는데 음수를 생각하지 못하고 풀었어서 문제가 살짝 꼬였었다..배열을 사용한 코드를 한번 읽어보자.f52985님의 코드다.

https://www.acmicpc.net/problem/5525 내 코드 내 코드에서 조건문이 반복되는걸 볼 수 있는데 이 코드에서는 I로 시작할 때부터 문자열의 길이를 계산하기 위해 (IOIOI... 문자열의 길이 - 1) /2 - N + 1이 음수가 나올 수

https://www.acmicpc.net/problem/1932 처음에 푼 코드 두번째 코드 두개의 배열을 하나로 줄이면서 메모리 사용을 줄이고 big함수 대신 삼항연산자를 사용하여 코드를 좀 더 깔끔하게 만들어 보았다. 세번째 코드 배열의 절반이 낭비되고

https://www.acmicpc.net/problem/1193이 문제를 통해 확실하게 알게 된 점은1부터 n까지의 합 등은 -를 여러번 하는 것보다 이차방정식으로 풀면 훨씬 빠르고이렇게 수학을 이용해 문제를 빠르게 해결하는 것 역시 매우 필요하다는 것이다.

https://www.acmicpc.net/problem/2579처음 생각한 알고리즘과 코드처음에 밟는 계단이 너무 복잡해서 밟지 않는 계단을 생각해냈다.밟지 않는 계단은 1칸 떨어져있거나 2칸 떨어져있으므로n번째 계단은 무조건 밟지 않는다는 가정 하에n개의

이전에 정렬방법을 생각하다가 그 수에 해당하는 배열칸에 저장하는 방법을 생각했었는데 친구가 어제 이 문제를 푼 걸 보고 아 이 문제를 딱 이 방법으로 풀면 되겠다 싶어서 풀게 되었다.내 코드다른 사람의 코드

https://www.acmicpc.net/problem/9465고민의 흔적 ㅋㅋ내가 짠 코드의 알고리즘설명하자면 같은 줄은 두 칸 중 한칸이 최대니까위를 땠을 때를 ox 아래를 땠을 때를 xo 둘다 안 땠을 때를 xx라 하고 스티커의 점수를 이차원 배열 ar

https://www.acmicpc.net/problem/1003fibonacci(N) 은 fibonacci(N- 1)과 fibonacci(N - 2)를 리턴하므로0과 1이 출력되는 개수 역시 피보나치 수열이다.(단, 0 을 제외)다른 사람 코드wookjae님

https://www.acmicpc.net/problem/1676N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)N!을 직접 구해서는 답이 없다.long long

https://www.acmicpc.net/problem/1780

https://www.acmicpc.net/problem/status/24040N = x\*y일 때2x + 2y가 3의 배수임을 판정하는 문제2x + 2y가 3의 배수이면 x + y가 3의 배수인데x + y가 3의 배수인 경우의 수는x = 3p, y = 3q

https://www.acmicpc.net/problem/2775수열의 합 공식을 14까지 써야 하나 생각도 했지만결국 아래 층 바로 전호수까지 합은 같은 층 전호수에 저장되어있다는 걸 이용하는 문제였다.약간 dp 가장 기초예제 같은 느낌도..?

https://www.acmicpc.net/problem/1012아이디어처음에는 배열을 50x50칸주고 배열의 첫칸부터 시작해서arrayi가 1이라면 에벌레의 수를 +1하고 arrayi + 1와 arrayi을 2하여 0이라면 변화를 주지 않고 1이라면 2하려고

내 코드 다른 사람 코드 내 코드의 시간이 68초인데 비해 상위권 코드들은 시간이 40초대이고 메모리를 내 코드가 43152kb를 먹는데 반해 보통 5000 ~ 7000kb여서 상위권 코드들을 좀 읽어보려 한다. an0520a님의 코드이다. 시간은 12ms,

처음 제출한 코드if문의 사용이 마음에 들지 않아 좀 더 일관되게 풀고 싶어 제출한 두번째 코드

(1) 처음에 짠 코드int main(){ int N, M; int i; scanf("%d %d", &N, &M); int array10 = {0}; for (i = 0; i < M; i++) { arrayi = i + 1;// 8 4같은 경우 1234로 시작

내가 작성한 코드(1)처음에는 printf를 여러번 했으나, 시간이 오해 걸려서 개행문자를 중간중간 삽입하는 꼼수를 활용하였다.if문을 하나 없애서 시간을 줄이려고 했으나 시간이 줄어들진 않았다.대신 코드가 간결해졌다.

https://www.acmicpc.net/problem/1181내 코드처음으로 C언어 내장함수인 qsort를 써보았다.내장 헤더파일은 <stdlib.h>이며사용법은 다음과 같다.qsort(배열의 주소, 요소의 개수, 요소 하나의 크기, 비교함수)이 때

https://www.acmicpc.net/problem/1992 내 알고리즘 ![](https://images.velog.io/images/honeyricecake/post/cc8a98ac-f3ae-4654-b90f-29f8fc0253e6/%ED%99%94%EB%

1\. 가장 긴 증가하는 부분수열의 길이를 구하는 아이디어2\. 이를 활용해 가장 긴 증가하는 부분수열을 구하는 아이디어3\. 코드

https://www.acmicpc.net/problem/15649백트래킹 단계별로 풀기 첫번째 문제이다.백트래킹 -> 해를 찾아가는 도중, 지금의 경로가 해가 될 것 같지 않으면 그 경로를 더 이상 가지 않고 되돌아가는 것내 알고리즘재귀함수를 통해 반복문을

Prologue처음에 후보에 1씩 더하거나 1씩 빼다가 잘 안돼서어떻게 풀어야할지 생각이 안 나 잠이 들었는데그 다음날 일어나면서 "이진탐색"하고 소리지르며 일어났습니다. ㅋㅋ1\. 내 코드하지만 엄청 빠른 사람은 20ms, 일반적으로도 200ms초반이 걸리는 반면에

https://www.acmicpc.net/problem/22631\. 고민의 과정post order를 통해 루트 노드를 구할 수 있음을 확인하였다.루트 노드를 찾았으니 in - order에서 왼쪽 서브트리와 오른쪽 서브트리를찾을 수 있다.이제 array와 b

나의 아이디어 및 코드처음에 들어오는 값을 max와 total로 한다.total이 음수가 되면 그 전 값들은 있느니만 못하므로(?) 그 때마다 0으로 초기화해준다.그리고 현재 max와 total을 계속 비교하여 max보다 total이 크면 그 값을 max로 하고, 마지

https://www.acmicpc.net/problem/117251\. 알고리즘정답배열의 n번째 칸에는 노드 n의 부모 노드를 입력할 것이다.1과 연결된 것은 모두 1의 자식노드이므로 정답배열에 1을 입력한다.그리고 그 자식 노드들에 다음과 같은 과정을 반복

첫번째 코드그리고 그래프를 계속 연결리스트로 그려서 오래 걸리나 싶어서 배열로 구현해보기로 했다.두번째 코드

내 코드다른 사람의 코드https://www.acmicpc.net/user/4rchive_7 님의 코드https://www.acmicpc.net/source/10105870노드 자료형으로 100만칸짜리 배열을 만드는 것을 보아 malloc을 여러번 하

1\. 이분탐색수들을 정렬한 array를 만들고 array에서 -x와 가장 가까운 arraymid를 이진탐색을 통해 찾되arraymid가 가장 가까운 수가 아닐 수 있으므로 arraymid + 1, arraymid - 1도 후보로 두었다.내 코드다른 알고리즘(투 포인터

레벤슈타인 거리를 구하는 문제이다.