728x90 분류 전체보기89 [JS][값] 문자열 문자열 흔히 문자열은 단지 문자의 배열이라고 생각한다. 엔진이 내부적으로 배열을 쓰도록 구현되었는지는 모르겠지만 자바스크립트 문자열은 실제로 생김새만 비슷할뿐 문자 배열과 같지 않다는 사실을 알아야 한다. var a = "foo"; var b = ["f", "O", "o"]; 문자열은 배열과 겉모습이 닮았다. 이를테면 둘 다 length 프로퍼티, indexOf() 메소드, concat() 메서드를 가진다. var a = "foo"; var b = ["f", "O", "o"]; a.length; // 3 b.length; // 3 a.indexOf("o"); // 1 b.indexOf("o"); // 1 var c = a.concat("bar"); // "foobar" var d = b.concat([".. 2022. 1. 24. [JS][값] Array 배열, 문자열, 숫자는 모든 프로그램의 가장 기본적인 구성 요소지만 자바스크립트에서는 독특한 특성을 갖고있어 개발자를 웃게도, 울게도 만든다. 자바스크립트에 내장된 값타입과 작동방식을 살펴보고 정확하게 사용할 수 있도록 완전히 이해하자. 배열 자바스크립트 배열은 타입이 엄격한 다른 언어와 달리 문자열 숫자 객체 심지어 다른 배열이나 어떤 타입의 값이라도 담을 수 있는 그릇이다. var a - [1, "2", [3]]; a.length; // 3 a[0] === 1; //true a[2][0] === 3; //true 배열 크기는 미리 정하지 않고도 선언할 수 있으며 원하는 값을 추가하면 된다. var a = []; a.length; //0 a[0] = 1; a[1] = "2"; a[2] = [3]; a... 2022. 1. 24. [swjungle 2기] 백준 1535 안녕 1535번: 안녕 첫째 줄에 사람의 수 N( 2021. 8. 30. [swjungle 2기] 백준 2253 점프 2253번: 점프 N(2 ≤ N ≤ 10,000)개의 돌들이 같은 간격으로 놓여 있다. 편의상 순서대로 1, 2, …, N번 돌이라고 부르자. 당신은 현재 1번 돌 위에 있는데, 이 돌들 사이에서 점프를 하면서 N번째 돌로 이동을 하려 www.acmicpc.net - dp로 해보려다 많은 실패후 찾아보니 bfs로 풀이가 가능하다는 것을 알고 호다닥 해보았습니다. - 탐색을 하면서 같은 돌을 방문시 그 당시 속도까지 저장을 해주어 추후에 방문했을때 같은속도면 이미 한번 탐색을 한 것으로 간주하고 넘어갑니다. # 2253 점프 from collections import deque import sys N, M = map(int, sys.stdin.readline().split()) check = [[] for.. 2021. 8. 28. [swjungle 2기] 그리디 알고리즘 (탐욕법) 그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소환의 아이디어를 떠올릴 수 있는 능력을 요구합니다. 그리디 해법은 그 정당성 분석이 중요합니다. 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토합니다. 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많습니다. 하지만 코딩 테스트에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제됩니다. 예제 거스름돈 당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한이 존.. 2021. 8. 28. [swjungle 2기] 도둑! 배낭? Knapsack Problem(배낭문제, 냅색) Knapsack (배낭 문제) Knapsack(배낭) 문제는 DP의 대표적인 문제 유형중 하나입니다. 배낭이 있고 배낭에 담을 수 있는 최대 무게가 주어집니다. 배낭에 담을 수 있는 물품들도 주어지는데, 각각 무게와 benefit(가치)가 다릅니다. 이 문제의 목표는 **배낭에 담을 수 있을 만큼 물품들을 넣었을 때 benefit(가치)가 최대가 되는 짐을 고르는 것입니다. 단, 물품들을 쪼갤 수 없다고 가정합니다. 쪼갤수 없다고 가정한 문제를 0-1 knapsack problem이라고 부릅니다. 물품들을 쪼갤 수 있다고 가정해서 푸는 knapsack 문제는 fractional knapsack problem이라고 부릅니다. 예제 배낭의 최대 무게는 5 (무게, 가치) 형태의 물품 4개 (2, 3) (3,.. 2021. 8. 27. 이전 1 ··· 11 12 13 14 15 다음 728x90
