2018~2019
-
K번째 수 [Python3]2018~2019/Level 1 2018. 10. 1. 17:54
1 2 3 4 5 6 7 8 9 10 def solution(array, commands): answer = [] for i in commands: temp = array[i[0]-1:i[1]] temp.sort() answer.append(temp[i[2]-1]) return answer - 배열의 i번째 숫자부터 j번째 숫자까지 자른다.- 오름차순으로 정렬한다.- 그 중 k번째에 있는 수를 구한 뒤, answer에 뒤에서 부터 넣어준다.
-
완주하지 못한 선수 [Python3, Java]2018~2019/Level 1 2018. 10. 1. 17:49
1 2 3 4 5 6 7 8 def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[len(participant)-1] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { Arrays.sort(participant); Arrays..
-
에라토스테네스의 체2018~2019/알고리즘 2018. 9. 28. 16:26
에라토스테네스의 체 ◎ 알고리즘 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다.2. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색)3. 자기 자신을 제외한 2의 배수를 모두 지운다.4. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초록색)5. 자기 자신을 제외한 3의 배수를 모두 지운다.6. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다. (파란색)7. 자기 자신을 제외한 5의 배수를 모두 지운다.8. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다. (노란색)9. 자기 자신을 제외한 7의 배수를 모두 지운다.10. 위의 과정을 반복하면 구하는 구간의 모든 소수가 남는다. ◎ C++ 구현void Erato..
-
ES2015+ (ES6)2018~2019/JavaScript 2018. 9. 21. 11:04
1. const, let- var : 함수 스코프- const, let : 블록 스코프- 기본적으로 변수 선언 시 const 사용, 다른 값을 대입해야 하는 경우 let 사용 2. 템플릿 문자열- ``으로 감싸는 문자열- ${변수} 형식으로 변수를 더하기 기호 없이 문자열에 넣을 수 있음- ex) `${num1} 더하기 ${num2}는 ${num3}` 3. 객체 리터럴- 같은 객체의 메서드에 함수를 연결할 때 콜론과 function을 붙이지 않아도 됨- 속성명과 변수명이 겹치는 경우에 한 번만 써도 됨- 객체 속성명을 동적으로 생성할 수 있음 4. 화살표 함수- () => {}- 화살표 함수의 this는 함수의 문맥과 동일한 this를 갖는다.- 따라서 this를 사용해야 하는 경우에는 화살표 함수와 함..
-
Web Socket2018~2019/Node.js 2018. 9. 18. 17:52
1. Web Socket- HTML5에서 새로 추가된 스펙으로 실시간 양방향 데이터 전송을 위한 기술- HTTP와는 다르게 'WS'라는 프로토콜 사용 1) ws 모듈- 간단하게 웹 소켓을 사용하고자 할 때 좋음 2) Socket.IO- 웹 소켓을 지원하지 않는 브라우저까지 실시간 통신을 구현할 수 있음 : HTTP 프로토콜을 사용하여 먼저 폴링 방식으로 연결 후, 웹 소켓을 사용 할 수 있는 브라우저면 웹 소켓으로 업그레이드함 - 네임스페이스- 방 : 네임스페이스보다 더 세부적인 개념 2. 서버센트 이벤트(Server Sent Events, SSE)- 처음에 한 번만 연결하면 서버가 클라이언트에 지속적으로 데이터는 보내줌- 서버에서 클라이언트로 데이터를 보내는 단방향 통신 * 웹 소켓 이전의 실시간 데이..