티스토리

whilescape

검색하기

블로그 홈

whilescape

whilescape.tistory.com/m

1. Escape for a while 2. while(){break;}

구독자: 0

방명록 방문하기

주요 글 목록

Privacy Policy for Lotto Noti Privacy Policy Last Modified: Jan 12, 2019 HEIGHT185("We", "us" or "our") built the Lotto Noti app. This SERVICE is provided by HEIGHT185 at no cost and is intended for use as is. This page is used to inform visitors regarding our policies with the collection, use, and disclosure of Personal Information if anyone decided to use our Service. If you choose to use our Service, then you agree to the.. 공감수 0 댓글수 0 2021. 3. 11.
[DeepLearning] 파이썬, 머신러닝, 딥러닝 기초 다지기 1. Numpy >>> import numpy as np >>> a = np.array([[1,2], [3,4]]) >>> b = np.array([10, 20]) >>> a*b array([[10,40],[30,80]]) # 마치 [[1,2], [3,4]]와 [[10, 20], [10,20]]의 component-wise product >>> x = np.array([[51,55], [14,19], [0,4]]) >>> x = x.flatten() >>> print(x) [51, 55, 14, 19, 0, 4] 공감수 0 댓글수 0 2019. 12. 20.
[React] react-router로 SPA 개발 16.1 SPA spa란 single page application 리액트 같은 라이브러리 또는 프레임워크를 사용해서 뷰 렌더링을 유저의 웹 브라우저가 담당하도록, 애플리케이션을 우선 웹 브라우저에 로드시킨 후 필요한 데이터만 전달받아 보여 주는 것 SPA는 서버에서 제공되는 페이지가 하나이지만, 로딩을 한 번 하고 나면 웹 브라우저에서 나머지 페이지들을 정의한다. 페이지에 들어온 후 다른 페이지로 이동할 때는 서버에 새로운 페이지를 요청하는 것이 아니라, 새 페이지에 필요한 데이터만 받아 와 그에 따라 웹 브라우저가 다른 종류의 뷰를 만들어 주는 것 주소에 따라 다른 뷰를 보여주는 것을 Routing이라고 한다. react-router를 사용해서 구현할 수 있다. react-router는 third-p.. 공감수 0 댓글수 0 2019. 12. 13.
[React][Redux] 리덕스 미들웨어와 외부 데이터 연동 Intro 데이터를 연동하려면 일반적으로 서버에 구현된 REST API에 ajax를 요청하여 데이터를 가져오거나 입력 서버의 API를 호출할 때는 세 가지 상태를 관리 1) 요청 시 : [로딩] 2) 응답 시 : [성공] or [실패] 위 세 상태에 대한 처리를 해야 한다. 위 작업을 react component의 state만 사용해도 관리할 순 있다. but 리덕스, 리덕스 미들웨어를 사용하면 간편하게 관리할 수 있다고 합니다. 15.1 미들웨어 이해 미들웨어 : action의 dispatch 발생 시, reducer에서 이를 처리하기 전에 사전에 지정된 작업을 실행하는 영역? 미들웨어 : action과 reducer 사이의 중간자 갑자기 궁금한 것 버튼이 하나 있다. 그 옆에 숫자가 하나 있다. 버튼.. 공감수 0 댓글수 0 2019. 12. 13.
[React] 컴포넌트 스타일링 note 프로젝트 디렉터리로 들어가서 yarn eject 명령어를 실행하면 node_modules/react-scripts 경로에 내장된 리액트 프로젝트의 환경설정 파일들을 프로젝트 루트 경로로 이동시킨다. 9.1 CSS Module CSS Module은 css를 모듈화하여 사용하는 방식 세 가지 로더를 사용했다 1) style-loader는 스타일을 불러와 웹 페이지에서 활성화하는 역할 2) css-loader는 css 파일에서 import와 url(...) 문을 webpack의 require 기능으로 처리하는 기능 3) postcss-loader는 모든 웹 브라우저에서 입력한 css 구문이 제대로 작동할 수 있도록 자동으로 -webkit, -mos, -ms 접두사를 붙여주는 역할 흠 이상하게 책에서 .. 공감수 0 댓글수 0 2019. 12. 10.
[React] 컴포넌트의 라이프 사이클 7.1 Introduction Lifecycle related method는 총 10가지 어떤 작업 전에 실행되는 메서드 : Will-접두사가 붙고, 작업 후에 실행되는 메서드 : Did-접두사가 붙는다. 3개의 카테고리로 나눈다. mount, update, unmount mount DOM이 생성되고 web browser에 나타나는 것 method 호출 흐름 constructor : 말 그대로 생성자 getDerivedStateFromProps : props에 있는 값을 state에 동기화하는 메서드 render : UI 렌더링 componentDidMount : web browser에 나타난 후 호출하는 메서드 update 업데이트 하는 경우는 4가지 props changed state changed .. 공감수 0 댓글수 0 2019. 12. 7.
[React] 컴포넌트 반복 6.1 JS 배열의 map()함수 문법 arr.map(callback, [thisArg]); callback : 새로운 배열의 요소를 생성하는 함수, 다음은 callback 함수의 params currentValue : 현재 처리하고 있는 요소 index : 현재 처리하고 있는 요소의 index array : 현재 처리하고 있는 원본 배열 thisArg (선택항목) : callback 함수 내부에서 사용할 this 레퍼런스 예제 ES6 이전 문법 var numbers =[1,2,3,4,5]; var result = numbers.map(function(e){return e*e;}); console.log(result); ES6 문법 const numbers = [1,2,3,4,5]; const resul.. 공감수 0 댓글수 0 2019. 12. 7.
[React] DOM에 이름 달기 Introduction 일반 HTML에서 DOM 요소에 이름을 달 때, id를 사용 특정 DOM 요소에 어떤 작업을 해야 할 때 이렇게 요소에 id를 달면 css에서 특정 id에 특정 스타일을 적용하거나 js에서 해당 id를 가진 요소를 찾아서 작업할 수 있다. HTML과 비슷하게, react project 내부에서 dom에 이름을 다는 방법 : 이를 ref 개념이라고 한다. 5.1 when to use the "ref" 우선 HTML에서 getElementById()가 어떻게 사용되는지 봅시다 JS Bin react에서는 굳이 dom에 접근하지 않아도 state로 구현할 수 있다. 구현 순서 컴포넌트 만들기 > input에 ref 달기 > button onClick 마다 input에 focus 주기 ... 공감수 0 댓글수 0 2019. 12. 7.
[React] 이벤트 핸들링 introduction event : user가 browser에서 dom 요소들과 상호 작용하는 것 4.1 리액트의 이벤트 시스템 HTML 이벤트와 인터페이스가 동일하므로 꽤 비슷하다. 주의 사항 camelCase로 작성해야합니다. 이벤트에서 실행할 js코드를 전달하는 것이 아니라, 함수 형태의 값을 전달 화살표 함수 문법으로 함수를 만들어 전달한다. dom 요소에만 이벤트를 설정할 수 있다. div, button, input, form, span 등 dom 요소에는 이벤트 설정 가능 사용자가 직접 만든 컴포넌트에는 이벤트를 자체적으로 설정할 수 없다! 이벤트 종류 Clipboard Composition Keyboard Focus Form Mouse Selection Touch UI Image Wheel.. 공감수 0 댓글수 0 2019. 12. 6.
[React] 컴포넌트 3.1 컴포넌트 생성 파일 만들기 > 초기 코드 작성하기 > 모듈 내보내고 불러오기 src/MyComponent.js import React, { Component } from 'react'; class MyComponent extends Component{ render(){ return( my first componet ) } } export default MyComponent; // 이 코드는 다른 파일에서 이 파일을 import할 때, 위에서 선언한 MyComponent 클래스를 불러오도록 설정 이와 같이 작성된 파일을 다른 파일에서 사용할 수 있다. 다음과 같이 src/App.js import React, { Component } from 'react'; import .. 공감수 0 댓글수 0 2019. 12. 6.
[React] 리액트 기초 공부-JSX 문법 2.4 JSX 문법 2.4.2 자바스크립트 JSX 안에서는 자바스크립트 표현식을 쓸 수 있다. {}로 감싸면 된다. import React, {Component} from 'react'; class App extends Component{ render(){ const text = 'are you good'; return ( hello react {text} ); } } export default App; 노트. ES6의 const와 let 1) const : 한번 지정하면 변경이 불가능한 상수를 선언할 때 사용 2) let : 동적인 값을 담을 수 있는 변수를 선언할 때 사용하는 키워드 3) ES6 이전에는 var 키워드 사용, var의 scope는 함수 단위, 이게 어떤 것.. 공감수 0 댓글수 0 2019. 12. 6.
[Algorithm] programmers/야근 지수 문제 설명 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리턴하는 함수 solution을 완성해주세요. 제한 사항 works는 길이 1 이상, 20,000 이하인 배열입니다. works의 원소는 50000 이하인 자연수입니다. n은 1,000,000 이하인 자연수입니다. 접근법 >> heap 을 이용하여 풀었다. >> 남은 시간이 제일 큰 work부터 차례대로 처리해 나간.. 공감수 0 댓글수 0 2019. 11. 13.
[Algorithm] programmers/줄 서는 방법 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 return하는 solution 함수를 완성해주세요. 제한사항 n은 20이하의 자연수 입니다. k는 n! 이하의 자연수 입니다. 접근법 >> 첫 시도 : 내가 만든 next_perm_generator 함수를 이용하는 방법 >> 1번 perm으.. 공감수 0 댓글수 0 2019. 11. 13.
[Algorithm] programmers/가장 큰 정사각형 문제 설명 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 제한사항 표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이하의 자연수 표(board)의 열(column)의 크기 : 1,000 이하의 자연수 표(board)의 값은 1또는 0으로만 이루어져 있습니다. 접근법 >> 최종 접근법 : dynamic programming >> 사실, 내가 어떤 느낌을 갖고 작성하긴 했지만 >> 느낌 수준을 넘어 타당성을 확실히 확보해야 한다. >> 타당.. 공감수 0 댓글수 0 2019. 11. 12.
[Algorithm] programmers/124 나라의 숫자 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 접근법 >> 이미 0이 없는 6진법 체계에 대한 변환 함수를 만들어 본 경험이 있다. >> 루빅스큐브 노드 탐색시에 0이 없는 6진법 체계를 사용하.. 공감수 0 댓글수 0 2019. 11. 11.
[Algorithm] programmers/kakao/2020blind/자물쇠와 열쇠 문제 설명 고고학자인 튜브는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다. 자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게 채우면 자물쇠가 열리게 되는 구조입니다. 자물쇠 영역을 벗어난 부분에 있는 열쇠의 홈과 돌기는 자물쇠를 여는 데 .. 공감수 0 댓글수 0 2019. 11. 11.
[Algorithm] c로 배우는 알고리즘/이재규/그래프/집합의 표현/작성중 공부해보면서 python으로 테스트 해봅니다. 19년 6월에 c로 한번 구현 해봤지만, 역시 반복이 중요 출처 : C로 배우는 알고리즘/활용 알고리즘편/이재규 지음/도서출판 세화 1. 집합 집합 개론 >> 명확히 구별 가능한 원소들의 집단 >> 특징 : 구별 가능함, 무순서 >> 구별 가능함 : 어떤 집합이 있을 때, 임의의 원소가 그 집합에 포함되는 것인지 아닌지 명확히 구분할 수 있음 >> 무순서 : 집합을 구성하는 원소들 사이에는 순서가 없다. 집합을 다루는 문제는 두 가지로 압축 가능 >> 1. 검색(find) 문제 : 어떤 원소가 어떤 집합에 포함되는지 아닌지를 알아내는 문제 >> 2. 결합(Union) 문제 : 두 개의 서로 다른 집합을 하나의 집합으로 합치는 문제 집합을 표현하는 방법 >> .. 공감수 0 댓글수 0 2019. 11. 10.
[Algorithm] combinatories/permutation/next-permutation-generator 문제 설명 n개의 구별 가능한 요소에 의해 만들어진 n!의 perm 집합이 있다. 그 집합을 오름차순으로 정렬한다. 그 집합의 한 원소를 input으로 넣으면 다음 차례의 perm을 반환하는 함수를 작성하여라 디테일 function prototype : def solution(n, prevperm) when n = 4, prevperm = [], function return [0,1,2,3] when n = 4, prevperm = [0,1,2,3], function return [0,1,3,2] when n = 4 prevperm = [3,2,1,0], function return [] 주저리 어디선가 풀어본 문제 그렇지만 머리에 확실하게 남아있지 않은 문제 그래서 이 공간에 확실하게 기록하여 내 머리.. 공감수 0 댓글수 0 2019. 11. 9.
[Algorithm] programmers/heap/라면공장 문제 설명 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루 수량 stock, 밀가루 공급 일정(dates)과 해당 시점에 공급 가능한 밀가루 수량(supplies), 원래 공장으로부터 공급받을 수 있는 시점 k가 주어질 때, 밀가루가 떨어지지 않고 공장을 운영하기 위해서 최소한 몇 번 해외 공장으로부터 밀가루를 공급받아야 하는지를 return 하도록 solution 함수를 완성하세요. .. 공감수 0 댓글수 0 2019. 11. 9.
[Algorithm] programmers/graph/순위 문제 설명 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다. 선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 선수의 수는 1명 이상 100명 이하입니다. 경기 결과는 1개 이상 4,500개 이하입니다. results 배열 각 행 [A, B]는 A 선수가 B 선수를 이겼다는 의.. 공감수 0 댓글수 0 2019. 11. 9.
[Algorithm] programmers/graph/가장 먼 노드 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 접근법 >> 처음에는 f.. 공감수 0 댓글수 0 2019. 11. 9.
[Algorithm] programmers/kakao/2020blind/블록 이동하기 문제 설명 로봇개발자 무지는 한 달 앞으로 다가온 카카오배 로봇경진대회에 출품할 로봇을 준비하고 있습니다. 준비 중인 로봇은 2 x 1 크기의 로봇으로 무지는 0과 1로 이루어진 N x N 크기의 지도에서 2 x 1 크기인 로봇을 움직여 (N, N) 위치까지 이동 할 수 있도록 프로그래밍을 하려고 합니다. 로봇이 이동하는 지도는 가장 왼쪽, 상단의 좌표를 (1, 1)로 하며 지도 내에 표시된 숫자 0은 빈칸을 1은 벽을 나타냅니다. 로봇은 벽이 있는 칸 또는 지도 밖으로는 이동할 수 없습니다. 로봇은 처음에 아래 그림과 같이 좌표 (1, 1) 위치에서 가로방향으로 놓여있는 상태로 시작하며, 앞뒤 구분없이 움직일 수 있습니다. 로봇이 움직일 때는 현재 놓여있는 상태를 유지하면서 이동합니다. 예를 들어, 위.. 공감수 0 댓글수 0 2019. 11. 9.
[Algorithm] programmers/kakao/2020blind/가사 검색 문제 설명 친구들로부터 천재 프로그래머로 불리는 프로도는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 와일드카드 문자중 하나인 '?'가 포함된 패턴 형태의 문자열을 뜻합니다. 와일드카드 문자인 '?'는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정합니다. 예를 들어 "fro??"는 "frodo", "front", "frost" 등에 매치되지만 "frame", "frozen"에는 매치되지 않습니다. 가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가 주어질 때, 각 키워드 별로.. 공감수 0 댓글수 0 2019. 11. 8.
[Algorithm] programmers/kakao/2020blind/괄호 변환 문제 설명 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부.. 공감수 0 댓글수 0 2019. 11. 8.
[Algorithm] programmers/kakao/2017예선/컬러링북 문제 설명 출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가 까다로워 어려워진다는 사실을 발견하고 그림의 난이도를 영역의 수로 정의하였다. (영역이란 상하좌우로 연결된 같은 색상의 공간을 의미한다.) 그림에 몇 개의 영역이 있는지와 가장 큰 영역의 넓이는 얼마인지 계산하는 프로그램을 작성해보자. 위의 그림은 총 12개 영역으로 이루어져 있으며, 가장 넓은 영역은 어피치의 얼굴면으로 넓이는 120이다. 입력 형식 입력은 그림의 크기를 나타내는 m과 n, 그리고 그림을 나타내는 m × n 크기의 2차원 배열 picture로 주어진다. 제한조건은 아래와 같다. 1 .. 공감수 0 댓글수 0 2019. 11. 8.
[Algorithm] programmers/kakao/2018blind/다트 게임 문제 설명 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상() , 아차상(#)이 존재하며 스타상() 당첨 시 해당 점수와 바로 전에 얻은.. 공감수 0 댓글수 0 2019. 11. 7.
[Algorithm] programmers/kakao/2019blind/실패율 문제 설명 접근법 >> 딱히 접근법이랄 것은 없다. >> 로직에 맞게 카운팅하고, 각 단계의 실패율을 계산한다. >> 그리고 sorting하는데, 이때 sorting의 stability가 중요하다 >> sorting stability란 key1으로 정렬된 리스트를 key2로 다시 정렬할 때, >> key2에 의한 정렬에 영향?을 받지 않은 요소들의 순서가 변하지 않는 것을 말한다. 표현이 정확했나.. >> sorted 함수는 그런 안정성을 제공?해주는 것 같다. 맞는 말을 하는 것인지 헛소리를 하는 것인지..코드 def solution(N, stages): #N은 스테이지의 개수 m = len(stages) fail=[0.0 for _ in range(N+1)] for s in range(1, N+1):.. 공감수 0 댓글수 0 2019. 11. 7.
[Algorithm] programmers/kakao/2018blind/비밀지도 문제 설명 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 지도 1과 지도 2는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공.. 공감수 0 댓글수 0 2019. 11. 7.
[Algorithm] programmers/kakao/2020blind/문자열 압축 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, abcabcdede와 같은 문자열은 전혀 압축되지 않습니다. 어피치는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 압축하여 더 .. 공감수 0 댓글수 0 2019. 11. 7.
[Algorithm] programmers/kakao/찾프마/게임 맵 최단거리 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다. 아래 예시는 캐릭터가 상대 팀 진영으로 가는 두 가지 방법을 나타내고 있습니다. 첫 번째 방법은 11.. 공감수 0 댓글수 0 2019. 11. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.