Algorithm
-
자바스크립트 코딩테스트 주요 문법Algorithm/Grammar 2021. 6. 11. 13:29
array.push() / array.pop() / array.shift() -> 각각 맨 끝에 삽입, 맨 끝 요소 삭제, 맨 앞 요소 삭제 , pop과 shift는 삭제된 요소 return Number.MIN_SAFE_INTEGER / Number.MAX_SAFE_INTEGER -> 최댓값을 구할 때 : 가장 작은 값으로 초기화 해야 하므로 Number.MIN_SAFE_INTEGER -> 최솟값을 구할 때 : 가장 큰 값으로 초기화 해야 하므로 Number.MAX_SAFE_INTEGER 배열의 원본 변경 X => slice / 원본 변경 O => splice https://im-developer.tistory.com/103 [JS/Array] slice()와 splice()의 차이점 slice()와 s..
-
C++ Container, 유용한 함수Algorithm/Grammar 2021. 6. 8. 13:13
문자열 - 문자열 부분 추출시 => substr(인덱스, 글자 수) -> 문자열 추출에 매우 유용하다. -> 글자 수에 인자를 넣어주지 않으면 index부터 문자 끝까지를 반환한다. - 숫자를 문자열 전환 => to_string(숫자) int a = 123; string str1 = to_string(a); // 123이 string "123"로 변환되어 str1에 저장된다. - 문자열을 숫자로 변환 => stoi(str) string str_a ="7"; string str_b ="7.02"; string str_c ="3.14"; string str_d = "2300000000"; int after_a = stoi(str_a); // "7"을 int형 7로 바꿔줌 double after_b = sto..
-
백준 17140 이차원 배열과 연산Algorithm/구현(Brute force, Back tracking, etc.) 2021. 3. 4. 17:11
while문을 통해 answer= 열의 갯수 시 'r연산' 적용 0. 가장 먼저, vector 벡터를 만든다.(한 개의 행마다 진행할 것임) 1. for문 통해 해당 행에 있는 숫자 갯수 조사 후(index 사용) pair쌍을 벡터에 push_back 2. 내가 정해둔 기준에 따라 벡터를 정렬한다. (second 먼저 비교하고 그 다음 first 순으로 오름차순 정렬) 3. 벡터를 for문으로 돌리면서 arr를 최신화. 이 때 size 비교하면서 max 조사한다. max * 2가 결국 다음 col 값이 된다. 4. index 초기화 후 다음 행 진행 5. 만약 모든 행 연산 완료시 col 최신화 2. else 'c연산' 적용 0. 가장 먼저, vector 벡터를 만든다.(한 개의 열마다 진행할 것임) 1..