Astercle

[JS] 프로그래머스 퍼즐 게임

https://school.programmers.co.kr/learn/courses/30/lessons/340212?language=javascript 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 구현 + 이진 탐색이었다.선형 탐색으로 level을 구하기에는 시간 복잡도가 초과될 거 같았다.(level 선택하는 경우 * 반복문 돌리면서 제한 시간 안에 되는지 확인) 따라서 start, end 변수를 사용해서 이진탐색을 이용 -> 로그로 시간 복잡도를 줄였다.추가로 start 즉, start === end의 경우도 구할 수 있다. 추가로 start start = mid 또는 end = mid라면 mi..

https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 방법1 - 2차원 배열 [시간][실내온도]로 선언 후 시간 순서대로 넣기-> 왜 시간, 실내온도일까 (독립변수이기 때문. f(시간, 실내온도) = 소비전력)방법2 - 1차원 배열 [실내온도]로 선언 후, 새로운 배열 매번 선언방법3(현재 방식) - 1차원 배열 이전 온도, 현재 온도 배열 선언 후 매번 swap 1. dp로 판단한 이유 = 2^1000 (완전 탐색은 안된다 = dfs + 백트래킹 등등 불가)최적해 => 최적해!, 점화식 그릴 수 있어서..

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이)이진트리가 표현 가능하려면부모 노드가 0일 때 자식 노드도 0이어야 한다= 부모 노드가 0일 때 자식 노드가 1이라면 -> 표현 불가! 나머지는 주석을 참고 function solution(numbers) { var answer = []; for (const number of numbers) { // 1. 이진수로 변환 let bNumber = number.toString(2); ..

https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 전형적인 0-1 배낭 문제배낭의 무게 + 1만큼 배열의 길이를 선언한 뒤에물건을 모두 넣으면서 배열을 갱신해 나간다. -> 완전 탐색으로 변형하자면배낭의 무게 = A의 최댓값 n - 1 (n 이상이면 안되므로)=> 배열의 길이 n 선언훔치는 물건 info를 순회하면서 배열을 갱신해 나간다. 사실 이 문제를 3번 풀었는데1. 2차원 배열2. 1차원 배열, 새로운 배열 갱신 (이전 배열, 갱신된 배열 바꿔치기 반복)3. 1차원 배열, 역순(이전 값 오염 ..

https://school.programmers.co.kr/learn/courses/30/lessons/468371 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr /* 설계 최대공약수, 최소공배수 (유클리드 호제법 그냥 외우자) 최대 공약수 -> 계속 나눠서 0이 되는 바로 전 값 72, 30 -> 30, 12(나머지) -> 12, 6 -> 6, 0 => 6 전체 최소공배수를 구한다음에 최소 공배수 시간 안에 노란색이 있다면 성공 시간이므로 현재 신호등 = (t-1) % (자신의 주기 G + Y + R) G (b === 0 ? a : gcd(b, a % b)); /..

https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 열심히 공부한 게 아까워서... 주석으로 설명했어요. 도움되셨으면 좋겠어요(투 포인터 AI한테 물어봐도 모르겠어서 직접 정리했습니다.)/*설계한 번만 번호가 더 작은 풍선최소, 최대투 포인터 방식왼쪽 최솟값, 오른쪽 최솟값 + (왼쪽 포인터, 오른쪽 포인터 이동하면서 확인)판단 기준 : 현재 포인터에 있는 값이 살아남을 수 있는가1. 왼쪽 최솟값 왼쪽 최솟값은 항상 오른쪽 최솟값보다 작으므로 자신을 풍선을 터트릴 수 있음 = 피하자-> 확실하게 살아남..

출처 https://aws.amazon.com/ko/what-is/ai-agents/정의환경과 상호 작용 / 데이터 수집 / 데이터를 사용하여 사전 결정된 목표를 달성하기 위해 필요한 작업을 주도적으로 수행하는 소프트웨어 프로그램Ex) 목표 설정(사람) → 최적의 조치 독립적으로 시행 (AI Agent)종류개별 AI 에이전트 - 특정 하위 작업 정확하게 수행오케스트레이터 에이전트 - 여러 에이전트 활동 조정 (크고 복잡한 작업 수행)정의 주요 원칙(AI Agent라 불리는 이유)자율성Rule based가 아님목표 지향적 행동= 성공을 극대화인지데이터를 수집하여 환경과 상호 작용데이터 수집 by API (외부 환경)합리성추론 기능 O도메인 지식 + 과거 기억 → 정보에 의한 의사결정최적의 성능/결과능동성입..

알고리즘을 풀다가 너무 궁금해져서 정리하게 되었다. (이전에도 알고 있었지만 이렇게 정리해두지 않으면 날라간다.) ObjectC++ 구조체처럼 작동한다. 힙 메모리에 미리 공간을 할당해서 캐싱해버린다. (이 때문에 키 값이 String 혹은 Symbol만 된다.)접근 속도가 매우 빠르다.그러나 새로운 키가 추가되거나 삭제되는 순간이 자주 발생하면 Object는 다시 공간을 할당해야 하기 때문에 매우 느려지며 이 과정도 자주 반복되면 그냥 해시 테이블로 만들어버린다. (Object의 장점 소멸)따라서 키 값은 그대로 있고 값만 바뀌며 빠르게 접근하고 싶은 경우에 사용한다.Map내부적으로 연결리스트 + 해시 테이블 구조를 사용한다.좀 더 자세히 들어가면, 삽입 순서를 기억하는 데이터 배열(연결리스트 역할)과..

https://app.notion.com/p/6-1-358e2a9f374980768f9fd7c68c28e472목표종단 간 통신 경로상의 개별 링크를 따라 패킷이 어떻게 전달되는지어떻게 캡슐화(L3 → L2) ⇒ 단일 링크 전송통신 경로 상의 링크마다의 링크 계층 프로토콜브로트캐스트 링크에서의 전송 충돌링크 계층 주소체계 (feat. 네트워크 계층 주소체계)스위치 vs 라우터링크 계층 채널링크 vs 채널링크 - 물리채널 - 논리브로드캐스트 채널LAN, 위성 네트워크, HFC(hybrid fiber-coaxial cable) 접속 네트워크에서 다수의 호스트 연결매체 접속 프로토콜(media access protocol) ⇒ 프레임 전송중앙 컨트롤러 전송 조정호스트 자체적으로 전송 조정점대점(point-to-..

0. 판단 기준의 뼈대: N 크기 → 허용 시간복잡도문제를 보면 가장 먼저 입력 크기 N을 확인한다. 채점 서버는 보통 1초에 약 1억(10^8)번 연산을 처리한다고 가정한다. (JS는 다른 언어보다 느려서 보수적으로 5천만~1억 정도로 생각하는 게 안전하다.)N 크기 허용 복잡도 대표 알고리즘N ≤ 11O(N!)순열 완전탐색, 브루트포스N ≤ 20~22O(2^N)비트마스킹, 부분집합, TSPN ≤ 100O(N^3)플로이드-워셜, 3중 반복 DPN ≤ 2,000O(N^2)2중 반복, 일반 DPN ≤ 100,000 (10^5)O(N log N)정렬, 다익스트라, 이분탐색N ≤ 1,000,000 (10^6)O(N) 또는 O(N log N)투 포인터, 누적합, BFS/DFSN ≤ 10^8O(N) 아슬아슬단순 ..