차트식 코딩

https://kbyte.vercel.app https://kbyte.vercel.app웹개발 및 디자인을 할 줄 몰라서, 이 칸에 쩌는 디자인을 넣어주실 분을 구합니다kbyte.vercel.app2025년친구들과 복학했다.2학년이 됐는데공부는 해야하지않겠어? 하지만동아리나 소모임은참여하기 싫고한 가지 주제에만 치우쳐져있고아직 진로도 못 정했는데 그런 당신들을 위해 준비했다.참여 하든 안하든신경 안쓰는해보고 싶은 공부 다 찍먹할수 있는Kbyte!라는 컨셉으로만들었다. 로그인 회원가입 잘 되고학생증 인증도 받아야하고.원하는 사람들끼리스터디 짜서Kbyte 깃허브에 리포 만들고공부한걸 올리는.그리고 스터디 마지막에는뭐라도 만들어야 하는. 그런걸 만들고 있다. 역시 스택은 sveltekitvercel에서 배포하..

이전 알고리즘 글 '누적 합'을 먼저 보고 오시는 걸 권장합니다.누적 합 배열(Prefix Sum Matrix)주어진 2차원 배열이 있을 때, 각 위치 (i,j)에 (1,1)부터 (i,j)까지의 직사각형 영역에 있는 모든 원소들의 합을 저장한 배열(행렬).원본 배열을 A, 누적 합 배열을 Z라고 할 때, Z[i][j]는이고,이는 P[i][j]는 원본 행렬의 좌상단 모서리(1,1)부터 현재 위치(i,j)까지 형성되는 직사각형 영역 내의 모든 원소들의 합. 크기가 N * M인 2차원 배열의 누적 합 배열을 구하는 과정의 경우 시간 복잡도는 O(NM).누적 합을 통해 배열의 특정 구간[L, R]의 합을 구할 때 시간 복잡도는 O(1).→ Q번의 질의가 있는 경우, O(N)+O(Q)이므로 시간 복잡도는 O(NM..

누적 합(Prefix Sum)배열의 처음부터 정해진 위치까지의 합.누적 합을 미리 계산하면 배열의 특정한 범위의 합계를 바로 구할 수 있다. 길이가 N인 배열의 누적 합을 구하는 과정의 경우 시간 복잡도는 O(N).누적 합을 통해 배열의 특정 구간[L, R]의 합을 구할 때 시간 복잡도는 O(1).→ Q번의 질의가 있는 경우, O(N)+O(Q)이므로 시간 복잡도는 O(N+Q). 만약 누적 합을 사용하지 않는 경우, 특정 구간의 합을 구하는 시간 복잡도는 O(N)이며, 특히 Q번의 질의가 있는 경우 시간 복잡도는 O(NQ).과정원본 배열 A가 아래의 표와 같다고 해보자.14235 A의 누적 합 배열 P는P[0] = A[0] = 1P[1] = A[0] + A[1] = 1 + 4 = 5P[2] = A[0] +..

https://www.acmicpc.net/problem/11652문제해석 첫 번째 줄에 N을 입력한다.이후 두번째 줄부터 N+1째 줄에는 숫자 카드에 적혀있는 정수를 입력한다.입력받은 정수 중 가장 많이 나온 정수를 출력한다.(단, 가장 많이 나온 정수의 수가 같은게 있다면, 더 작은 정수를 출력한다.) 코드 #include using namespace std;unordered_map hash_map;long long Key, result = 0;int N;int main(){ cin >> N; for (int i = 0; i > Key; hash_map[Key]++; } vector> vec(hash_map.begin(), hash_map.end()); sort..

https://www.acmicpc.net/problem/24417문제해석 피보나치 수를 구할 수 N을 입력한다.문제에 나와있는 코드1, 코드2의 실행 횟수를 출력한다.코드 #include using namespace std;int fib(int n, deque fibodeque){ fibodeque.push_back(1); fibodeque.push_back(1); for (int i = 2; i fibodeque; int N; cin >> N; cout 문제 풀이​의사코드와 문제를 유심히 보면 코드1은 피보나치의 N항째 수를, 코드2는 for문의 실행횟수를 출력한다는 것을 알 수 있다.1, 2항을 제외하고 for문을 써서 더하므로 두번째로 출력할 값은 N-2라는걸 쉽..

깊이 우선 탐색(Depth-First Search, DFS)그래프 순회 방식 중 하나.시작 노드에서부터 출발하여 출발한 그래프의 간선을 따라 이동해가며 도달 가능한 모든 노드를 처리.단일한 경로를 따라 순회. 그 후 이전 노드로 돌아가 그래프의 다른 부분을 탐색.해를 구할 수 있지만, 그렇게 구해진 해가 최적해라는 보장은 없음. 시간복잡도의 경우 O(n+m)여기서 n은 노드의 개수, m은 간선의 개수. 과정시작 노드에서부터 출발하여 출발한 그래프의 간선을 따라 이동해가며 도달 가능한 모든 노드를 처리.단일한 경로를 따라 순회. 그 후 이전 노드로 돌아가 그래프의 다른 부분을 탐색. 1번 노드에서 시작한다고 해보자. 1번 노드에서 2번 노드로 이동한다. 2번 노드에서 3번 노드로 이동한다. 3번 노드에서 ..

벨만-포드 알고리즘 (Bellman-Ford Algorithm)시작 노드에서부터 다른 모든 노드로 가는 최단 경로를 구하는 알고리즘.다익스트라와 다르기 가중치가 음수인 경우에도 사용이 가능하지만, 최적해를 보장하지는 않는다.=> 벨만-포드 알고리즘을 이용해 가중치가 음수인 사이클을 찾을 수 있다. 시간복잡도의 경우 O(nm)여기서 n은 노드의 개수, m은 간선의 개수. 과정시작 노드에서 다른 모든 노드까지의 길이를 모두 추적.거리의 초기값은 시작노드를 0, 나머지는 INF로 설정하고, 이 값을 계속 줄여나가는 과정을 통해 더 줄일 수 있는 값이 없을 때까지 반복.위와 같은 그래프가 있다고 가정하자. 가장 먼저 파란색 간선을 통해 INF인 값을 줄인다. 3에서 4로 가는 간선을 먼저 보자.3+1  2에서 ..

새로 주문한 CPU!아주 작동이 잘된다.마음에 들어.Cinebench R23기준딱 2배 올랐다.ASUS WS C621E SAGE이 메인보드는 특이하게제온에도 오버클럭이 가능하다고. 이상한 실험정신이샘솟아바이오스를 들어가보니진짜 되네! CPU의 클럭은베이스클럭 * 배수 로 결정이 되는데(제온 베이스클럭 100mhz * 10-28배수 = idle시 1Ghz ~ 터보시 2.8Ghz)일반적인 CPU는 배수를 올리지만제온은 베이스클럭을 올려서 오버클럭을 진행. 그런데 이상하게베이스클럭이 103mhz를 넘어가면부팅이 안돼. 아쉬운대로 103mhz(1.03Ghz~2.884Ghz)로 설정을 하고벤치를 돌려보니21600점에서 22000점으로 상승여튼 오르긴 했네.시험삼아 애프터이펙트를 돌려보니내 생각보다 성능이 잘 나오..

조립은 다 했는데CPU 1개가 불량이고나머지 1개는 메모리컨트롤러가 불량인거같아새로 주문을 했다. 아쉬운대로CPU 1개만 설치하고램도 동작되는 슬롯에만 설치하고벤치마크를 돌려보니 윈도우 기준 12000점해킨토시 기준 10600점 옛날에 쓰던E5-2690 V4와 성능이 비슷해!기본클럭이 2.0에터보클럭이 2.6이니다보니클럭이 낮아서 그런거일지도. 제온인데 왜오버클럭을 지원하는거야..?집가면당장 해본다.

https://lunav1346.tistory.com/40 알리발 X99 메인보드 + Xeon E5-2690V4 1주일 사용 후기중국제 X99 메인보드를 사게 된 계기와 사양, 장단점을 적은 글입니다. 2017년에 영상 만든다고 샀던 아이맥. 프로그래밍이나 게임할 때에는 전혀 지장이 없지만 애프터이펙트로 영상을 만들고lunav1346.tistory.com친구들의 전역시기가 다가와서다들 컴퓨터 바꾸려고 각재고 있는데나만 안바꿀수는 없지. 제온 뽕맛에 취한 나는이번에도 제온으로 맞추기로 결정.기왕 맞추는 김에해킨토시도 돌아가게끔 견적을 짜야지. 견적은 바로 아래에.찾아본 제온만 6종류.대충 2주정도 찾아본듯.골랐던 이유나 제외한 이유는 전부 생략하고제온 스케일러블 1세대로 결정. 그렇게 나온 견적CPUInt..