백준

앞으로 백준을 풀고 나면 내 코드와 다른 사람 코드를 리뷰하고다른 사람 아이디어로 코드를 두어번 짜본 후 실행하려 한다.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도 후보로 두었다.내 코드다른 알고리즘(투 포인터

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

1년 전 즈음에 도전했던 문제인데, 풀지 못한 기억이 있어서 다시 도전위 코드가 처음 통과한 코드우선, 배열을 새로 만들어 중복된 숫자의 개수를 계산하고 활용하는 과정이 번거로웠음stack에서 빠진 수들에 대해서 서로 간의 쌍의 개수를 계산을 다시 하는데, 거기서 또