본문 바로가기

전체 글256

[프로그래머스/Level 3] 방문길이 [ 코딩테스트 연습 - 방문길이 ] 코딩테스트 연습 - 방문 길이 programmers.co.kr 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다. 예를 들어, ULURRDLLU로 명령했다면 1번 명령어부터 7번 명령어까지 다음과 같이 움직입니다. 8번 명령어부터 9번 명령어까지 다음과 같이 움직입니다. 이때, 우리는 게임 캐릭터가 지나간 길 중 캐릭터가 처음 걸어본.. 2020. 10. 13.
[프로그래머스/Level 3] 멀리뛰기 [ 코딩테스트 연습 - 멀리뛰기 ] 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2�� programmers.co.kr 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 .. 2020. 10. 13.
[기계학습] 판별 분석 | Discriminant analysis 🔍 판별 분석이란 ? - 두 개 이상의 모 집단(= 집단 전체)에서 추출된 표본(=관찰한 결과, 집단의 성질을 추축할 수 있는 통계자료)들이 지니고 있는 정보(= 분포)를 이용하여 이 표본들이 어느 모 집단에서 추출된 것인지를 결정해 줄 수 있는 기준을 찾는 분석법 ex) 은행에서 부동산 담보 대출을 행하고자 할 경우 채무자가 대출금을 갚을 것인가? 그렇지 않을 것인가? 를 알고 싶을 때, 과거에 대출금을 반환하지 않은 사람의 정보 유형(연령, 소득, 직업, 결혼 유무)을 참고하여 신청자의 정보 유형을 과거의 유형과 비교하여 파악하는 것 📌 과거에 대출금을 반환하지 않은 사람 - 표본 📌 과거에 대출금을 반환하지 않은 사람의 정보 유형 - 판별 변수 📌 대출을 승인받은 그룹 A, 대출을 승인받지 못한 그.. 2020. 10. 13.
[HTML] < input > 태그의 속성 & type의 속성값 [ 태그] - 사용자가 입력하는 부분은 거의 태그를 이용해 처리 - 입력하는 내용의 종류는 태그의 type 속성을 통해 지정 태그의 [ id 속성 ] - 여러 번 사용된 폼 요소를 구분하기 위해 사용 ➡️ id 값은 중복될 수 없음 - 태그를 이용해 캡션을 붙일 수 있음 - css를 이용해 각 요소마다 다른 형태로 꾸밀 수 있음 태그의 type 속성에 들어갈 수 있는 [ 속성 값 ] 📌 type = "hidden" - 화면 상의 폼에는 보이지 않음 - 데이터베이스의 레코드를 저장하거나, 고유한 보안 토큰을 서버에 보낼 때 사용됨 ex ) 📌 type = "password" - 비밀번호를 입력받을 때 - 사용자가 입력하는 내용이 " * " or "•"로 표시됨 비밀번호 : 📌 type = "text" - .. 2020. 10. 10.
[알고리즘/Python] 계수 정렬 | count sort 계수 정렬 [ count sort ] - 원소간의 비교가 아닌 각 원소가 몇개 등장하는지 갯수를 세서 정렬 시간복잡도 ⏱ 최선의 경우 : O(n + k) 최악의 경우 : O(n + k) 평균 : O(n + k) 장점 1. 시간 복잡도가 O(n+k) [ k : 원소의 최댓값 ] 으로 퀵정렬, 병학 정렬에 비해 일반적으로 빠르다 단점 1. 원소의 갯수를 저장할 별도의 공간이 필요하다 2. 원소의 최소값과 최대값의 차이가 클 경우 메모리 낭비를 많이 하게 될 수도 있다. 🗡 ex) [ 1, 33, 72, 14 ,57 ,99999999] - 이 경우 원소의 갯수를 저장할 공간이 99999999보다 커야하지만 안쓰는 인덱스들이 많이 발생 [ python count sort code | 파이썬 계수 정렬 코드 ] .. 2020. 10. 9.
[알고리즘/Python] 퀵 정렬 | quick sort 퀵 정렬 [ quick sort ] - 기준 점 ( pivot )을 잡아서 기준보다 크면 오른쪽 작으면 왼쪽으로 보낸 뒤 각각 또 다시 pivot을 잡아서 반복하는 정렬 시간복잡도 ⏱ 최선의 경우 : O(n log(n)) 이미 정렬이 다 되어있는 경우 최악의 경우 : O(n²) 평균 : O(n log(n)) 장점 1. 평균적인 속도는 가장 빠르다 단점 1. pivot을 잘못 선택할 경우 ( 리스트가 계속 불균형하게 나누어지는 경우 )는 수행시간이 더 많이 걸린다. - 최악의 경우 시간 복잡도가 O(n²)이 된다. [ python quick sort code | 파이썬 퀵 정렬 코드 ] 더보기 ver.1 - 파이썬의 특성을 살린 코드 data = list(map(int,input().split())) de.. 2020. 10. 7.