본문 바로가기

전체 글

(27)
1. 복잡도 [복잡도] 1) 복잡도란 ? 알고리즘의 성능을 나타내는 척도. 복잡도가 낮을수록 좋은 알고리즘. - 시간복잡도 : 필요한 연산의 횟수, 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는지 - 공간복잡도 : 필요한 메모리의 양, 특정한 크기의 입력에 대해 알고리즘이 얼마나 많은 메모리를 차지하는지 2) 시간복잡도 - 단순 복잡도는 시간복잡도를 의미한다. 시간제한이 관건. - 연산은 사칙연산 비교연산을 포함(더하기 뿐만 아니라 a,b 값을 비교하는 비교연산도 한번의 연산이다.) - 시간 복잡도를 표현할 때는 빅오 표기법(가장 빠르게 증가하는 항만을 고려하는 표기법)을 사용한다. - 코딩테스트에서는 최악의 경우에 대한 연산 횟수가 가장중요하다. 그러니 최약의 경우의 시간 복잡도를 우선 고려해야 한다. ..
[react] 게시판 HTML 삽입 미리보기할 수 없는 소스 상부에 navbar가 있고, 우선 할 수 있는데까지 구현했다. date()와 조회수 기능을 추가한후, 서버와 연동할 것이다. // 4.14 완료 모달창으로 로그인 및 회원가입 구현예정
[react] todo list 2 자바스크립트 공부를 좀 더 한 뒤, 투두리스트를 새로 만들어보았다. 처음부터 막히던 처음때완 달리, 이젠 투두리스트 한정! 코드를 작성해내는 내가 자랑스럽다 ㅎㅎ https://github.com/hiduckk/Todolist2 GitHub - hiduckk/Todolist2 Contribute to hiduckk/Todolist2 development by creating an account on GitHub. github.com 하지만 아직 해결 못한 부분이 있다... 처음 할일목록을 map을 구현할 때, list의 key값을 index로 구현했더니 삭제,수정은 잘 구현되더라. 하지만, check하고 그후에 할일을 또 추가할때 체크한 값이 남아있었다. 그러니까 0,1,2 가 있고 내가 1을 체크한 후..
[javascript] 백준11단계. 정렬 (sort 조건) 백준 테스트 도전! https://www.acmicpc.net/step 단계별로 풀어보기 단계별은 @jh05013님이 관리하고 계십니다. 단계제목설명정보총 문제내가 맞은 문제1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!132if문if문을 사용해 봅시다.73for문for문을 www.acmicpc.net 위 사이트에서 11단계 정렬에 대해 풀어보자. 1) 수 정렬하기(2750번) - 문제 : N개의 수가 주어졌을 때, 이를 오름차순으로 한줄에 하나씩 출력하는 프로그램을 작성하시오. let a=require('fs').readFileSync('/dev/stdin').toString().trim().split('\n') function solution(n){ let b=n.s..
[js] 프로그래머스 1단계 로또의 최고 순위와 최저 순위 function solution(lottos, win_nums) { var answer = []; let a=lottos.filter(v=>v!==0) let long=lottos.length-a.length let count=0; a.forEach(v=>{ if(win_nums.includes(v)) count+=1; }) if(count==0) answer=long==0?[6,6]:[7-long,6] else answer=[7-count-long,7-count] return answer; } 하드코딩 했네... ㅠㅠ 1. 0의 개수를 구하는 것이 우선이었다. 2. 0제거를 위해 filter함수를 써서 0을 제거했고, 전체길이에서 0을 제거한 배열의 길이를 빼서 0의 개수..
[javascript] 백준6단계. 문자열 백준 테스트 도전! https://www.acmicpc.net/step 단계별로 풀어보기 단계별은 @jh05013님이 관리하고 계십니다. 단계제목설명정보총 문제내가 맞은 문제1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!132if문if문을 사용해 봅시다.73for문for문을 www.acmicpc.net 위 사이트에서 6단계 문자열에 대해 풀어보자. 2) 숫자의 합(11720번) - 문제 : n개의 숫자가 공백없이 쓰여있을 때, 이 숫자를 모두 합해서 출력하는 프로그램 * 헷갈렸던 점 1. 8줄:let b=String(input[1]) 하고 또 split을 해서 배열에 나눠 담았는데 (한글자씩 더 하기위해서) 문자열이라 그럴필요 없다는 점. 2. 5줄 b=String을 안..
[javascript] 백준5단계. 함수 백준 테스트 도전! https://www.acmicpc.net/step 단계별로 풀어보기 단계별은 @jh05013님이 관리하고 계십니다. 단계제목설명정보총 문제내가 맞은 문제1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!132if문if문을 사용해 봅시다.73for문for문을 www.acmicpc.net 위 사이트에서 5단계 함수에 대해 풀어보자. 1) 셀프넘버(4673번) - 문제 : 생성자가 없는 셀프넘버를 만들라고 하는데... 문제이해가 안돼서 엄청 찾아봤따 ;;;; '양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 ..
[리액트] TodoList 1번째 1번째 to-do list(codepen 이용) HTML 삽입 미리보기할 수 없는 소스