2022 스터디 15

[DFS/BFS] 타겟 넘버

DFS/BFS 두 가지 방식 모두 그래프를 탐색하는 방법이다. 그저 그래프를 탐색하는 것 만으로도 해결될 수 있는 문제가 많기 때문에 그래프 탐색은 중요하다. 그래프 그래프는 정점과 간선들 사이의 유한 집합으로 이루어진 자료구조의 일종. 정점은 노드라고도 불리며, 간선은 링크라고도 불린다. (정점:vertex, 노드:node, 간선:edge, 링크:link) 그래프의 표현방식 인접 행렬: 2차원 배열 그래프의 정점 수: n n*n의 2차원 배열인 인접행렬로 표현할 수 있다. ex) M[i][l] = 1 (i과 l이 연결되어 있을 때) M[i][l] = 0 (연결되지 않을 때) 정점이 3개라면 다음처럼 표현될 수 있다. [[1, 1, 0], [1, 1, 0], [0, 0, 1]] 1 1 0 1 1 0 0 ..

js 스터디 - 2주차

목차 자바스크립트 기본 문법 변수 데이터 타입 (-number -BigInt -string -boolean -undefined -null -symbol -object) 3. 기타 자바스크립트 기본 문법 1. 변수 변수 : 값의 메모리 주소에 식별자(변수명)을 붙여둔 저장소 var a = 1; let b = 'abc'; const c = "apple"; // 키워드 식별자(변수명) =(할당 연산자) (값) - 값을 저장하고 (할당 연산자 사용) 저장된 값을 참조하는 데에 사용된다. (변수명을 사용해 참조) - 같은 값을 여러번 쓰기에 적합하다. - 식별/구별하기에 편리하다 - js는 동적 타이핑(Dynamic typing) 이기 때문에 타입을 미리 명시하지 않는다. - 할당된 값에 따라 변수의 타입이 결정..

2022 스터디 2022.04.15

[해시] 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 해시를 모르고 풀었을 때의 코드 def solution(participant, completion): flag = 0; answer = '' com = completion for i in participant: flag = 1; for l in com: if i == l: flag = 0; if flag == 1: answer = i brea..

[2] S4 Classes that Contain S3 Classes

S3Part {methods}R 문서S3 클래스를 포함하는 S4 클래스설명일반(S4) 클래스는 S3클래스가 등록되어져 있다면 이를 포함할 수 있다.(setOldClass를 호출함으로서). 여기서 서술하는 기능들은 S3클래스를 포함한 정보를 제공한다.‘기능들’ 항목 참고.최신 버전의 R에서 이러한 기능들은 S4 클래스의 객체로 프로그래밍할 필요가 없다. 표준 계산들은 메소드 집합 S4와 S3 어느쪽에서든 문제없이 작동한다. 객체를 암시적으로 S3 클래스를 포함하도록 형 변환시키려면, 다음의 방법 중 하나를 사용하면 된다.as(object, S3Class); as(object, "S3") 여기서S3 클래스는 포함된 클래스의 이름으로 변환된다. 이것들은 미세하게 다른 객체를 반환한다. 아주 적은 케이스만이 ..