전체 글
-
[Codility] PermMissingElem 30→80→100알고리즘 2019. 3. 31. 00:35
문제출처 : https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ 문제요약 : 배열안에 여러개의 정렬되지 않은 숫자(1, n+1, ...)가 있다 여기서 빠진 요소 하나를 반환해라. -숫자범위는 0~100000 - 중복된 숫자는 제거해라 [30점]https://app.codility.com/demo/results/trainingSCGD52-MA7/문제의도를 아얘 잘못 파악했다.. 12345678910111213141516171819202122232425262728import java.util.*; // you can write to stdout for debugging purposes, e.g.// System...
-
[Codility] FrogJmp 100점알고리즘 2019. 3. 23. 23:29
문제출처 : https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ 문제요약 : 개구리가 몇번을 뛰어야 해당지역으로 갈수있냐! 라는 문제다X : 개구리의 위치Y : 도착위치D : 개구리의 점프력(?) 이다 예를들어 개구리의 위치가 10이고, 도착해야 할 거리는 85, 개구리의 점프력은 30이면현재 위치(10)에서 도착지까지(85) 부족한 거리는 75다개구리가 1번 점프(30)하면 현재위치(10) + (30) = 40이다2번 점프하면? 40+30=70인 것이다. [100점]12행 Y-X/D를 통해서 점프해서 갈 수 있는 값을 구했다.그리고 13행에서는 Y-X%D의 몫이 있다면 1을 증가시켰다.else는 딱 나눴을때 몫이 없다면 점프..
-
[Codility] BinaryGap 100점알고리즘 2019. 3. 14. 22:28
문제출처 : https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ 문제 요약 : 입력받은 숫자를 이진수로 변환후, 1에 1까지의 0의 개수를 각각 구한뒤 가장 큰 0의 개수를 반환해라.ex) 입력: 1001 출력: 2 입력: 1010001 출력: 3 [100점] 입력받은 숫자를 Integer클래스로 이진수 문자열로 바꾼뒤, 숫자로된 문자열을 배열에 넣었다. 배열에 넣은 후 반복문을 돌면서 0일때 마다 임시 변수에 카운트값을 증가시켰다. 그다음 1을 만나면 lit에 카운트값을 담았다. 그리고 임시변수값을 초기화해버림. 마지막에는 list에서 가장 큰 값을 반환해버렸다. 1234567891011121314151617181920212223..
-
[JavaScript] CORS란?JS 2019. 3. 12. 23:34
CORS(Cross-Origin Resource Sharing) 란? SOP 원칙을 깨고 외부 도메인에서의 요청(접근)을 허용해주는 규약. 특정 도메인에서 접근하는 것이 가능하도록 해준다. CORS 종류1) Simple2) Preflight3) Credential3) Non-Credential Simple Request필수조건1) GET, HEAD,POST중 1가지 방식 사용해야함 2) POST일 경우 셋중 하나여야함-application/x-www-form-urlencoded-multipart/form-data-text/plain 3) 커스텀 헤더를 전송하면 안됨 Preflight RequestSimple Request 조건에 해당하지 않으면 브라우저는Preflight Request방식으로 요청함 Cr..
-
크로스도메인이란?JS 2019. 3. 12. 23:27
레거시 시스템의 보안취약점 처리 항목중 하나가 바로 크로스도메인 문제와 관계가 있는 이슈가 있었다.구글링을 많이 하다보니 관련 키워드 들이 많아서 정리해본다 관련키워드 : 크로스도메인, JSONP, SOP, CORS 크로스 도메인이란?- 서로 다른 도메인 간의 호출을 말한다 보통 위에 처럼를 하려할때 HTTP의 보안정책중 하나인 SOP(Same-Origin Policy - 동일 근원 정책)에 걸려서 원하는 결과를 받아낼수 없다. 다른 도메인의 데이터를 가져올때 로 둘러쌓이면 SOP(Same Origin Policy) 의해서 불가능함. 해결방법 CORS를 활성화하거나 Iframe을 사용하는 방법이 있다.