배열에서 가장 큰 정사각형 찾기

배열에서 가장 큰 정사각형 찾기프로그래머스에서 제공하는 문제 중 하나입니다.배열 내부를 탐색하여 가장 큰 정사각형을 찾는 알고리즘입니다.배열은 아래와 그림과 같이 제공되며 1이 정사각형일 때, 배열 내부의 가장 큰 정사각형의 값을 return 합니다. 위와같은 배열이 있으며, 가장 큰 정사각형은 아래와 같습니다.가장 큰 정사각형이 9칸을 차지하고 있으므로 답은 9입니다. 구현하는 방법이야 여러가지가 있겠지만 10000*10000의 배열이면 성능에 문제가 생기게 됩니다. 그래서 성능을 고려하여 DP(Dynamic Programming)를 사용하여 구현할 수 있습니다. 자바스크립트로 구현한 방법은 아래와 같습니다.function solution(board) { var answer = 0; var length..

[2017-08-30] Oracle Code 2017

Oracle Code 2017오라클 코드 2017 컨퍼런스에 참여했습니다.1300명 이상이 등록했다고 합니다. 유튜브 생방송도 진행되었습니다. 물론 다시 보기도 제공합니다.자바를 주로 사용하지 않다 보니 특정 개념이나 몇 가지 흥미롭게 들은 세션을 정리해 봤습니다.영상에서 동시통역도 지원하기 때문에 위에 링크를 통해서 다시 듣기를 듣는 걸 추천해 드립니다. 점심 교환권과 경품응모권 일찍 시작해서 밥도 안먹고 갔는데 빵이 있네요. 컨퍼런스의 꽃, 물 제공 준비중입니다.나름 두툼한 관련 책자도 나눠줍니다 CQRS를 언제 왜 그리고 어떻게 사용할 것인가CQRS란?CQRS에 대해서 잘 몰랐기 때문에 흥미롭게 들었습니다.C_ommand Q_uery R_esponsibility S_egregation위의 앞글자를 ..

뽀모도로 기법 - Pomodoro Technique

뽀모도로 기법 - Pomodoro Technique뽀모도로란 이탈리아어로 토마토를 뜻한다. 토마토가 들어간 파스타 요리로 우선 다음과 같은 재료를 준비한다.뽀모도로는 집중력 향상을 위한 시간 관리 방법론이다.프란체스코 시릴로(Francesco Cirillo)가 제안한 방법으로 개념은 간단하다.작업 흐름25분 동안 무언가에 집중한다. (절대 집중, 인터럽트는 없어야 한다!)이렇게 한 번 하면 1 Pomodoro이다.이후 5분 쉰다.4 Pomodoro를 채울 때 마다 30분 쉰다. 주의사항시간은 꼭 25분 고정적이지 않다. 유동적으로 설정할 수 있다.작업시간 전에 해당 작업을 마쳤더라도 남은 시간 동안 작업에 대해서 다시 점검하기를 권한다.만약 정해진 시간에 하나를 마치고 다른 작업으로 전환하고 싶다면 중간..

다시 시작하는 프로그래밍 - 자바스크립트로 배우는 웹 프로그래밍 A to Z

다시 시작하는 프로그래밍: 자바스크립트로 배우는 웹 프로그래밍 A to Z링크드인의 웹디자이너인 스티븐 푸트(Steven Foote)가 작성한 책이다.이 책에서 다루는 점을 요약하자면소프트웨어 동작빌드 툴컴퓨터 그 자체에 대해정규 표현식코딩에 대해실무적인 부분에 대한 고른 지식의 분포인사이트에서 2015년에 발행한 책이며 원제는 Learning to Program. 번역하면서 지금의 제목이 된 듯하다. 적어도 내 관심을 끌었으니... 번역. 개명. 성공적.개인적인 생각으로 잘 바꾼 것 같다.좋은 점아쉬운 점이 분명하기에 우선 좋은 점부터 써보자면...우선 내용이 그렇게 어렵지 않다.제목처럼 다시 시작하거나 기본을 공부하고자 하는 사람을 기준으로 생각할 때 말이다.실무에 도움 되는 정보들이 많이 있다.초반..

소프트스킬 - 평범한 개발자의 비범한 인생 전략 71가지

소프트 스킬: 평범한 개발자의 비범한 인생 전략 71가지저자 존 손메즈가 은퇴하기까지의 성공과 실패를 통해 배운 것들을 보고 느낄 수 있는 책이다.그 주제는 다양함을 넘어 개발자의 건강부터 연애까지 실로 폭넓은 주제를 다룬다.말 그대로 건강한 개발자로의 인생에 대해서 논하는 셈.해당 사이트에서 26장까지 공개되어 있다. TheBook - 소프트스킬존 손메즈33세의 원하는 불로소득을 달성하고 은퇴한 개발자.20세 초반에 1억 대 연봉을 받고 -본인은 운이 좋았다고 설명한다.- 패션모델의 경력도 있고 참으로 신묘한 사람.로버트 기요사키의 열렬한 팬인듯하다.부자 아빠 가난한 아빠에서 많은 걸 느껴 부동산에 투자한 경험을 바탕으로 부동산 관련 주제 또한 다룬다.우리나라에도 한창 유행했을 때 인상 깊게 본 책이기..

프로그래밍 언어들의 간단한 특징

프로그래밍 언어들의 간단한 특징개발자들은 많은 프로그래밍 언어를 마주하고 있다.당장 우리가 쓰는 언어만 해도 어려운데 영어, 중국어, 일본어, 스페인어를 배워야 한다면? 아니, 당장 학교 다닐 때를 생각해보라 제2 외국어 정하는데도 심사숙고하지 않는가?그렇다. 우리에게 닥친 이 선택은 너무나 가혹하다.정말 다행인 건 프로그래밍 언어의 경우 전체적인 개념은 다를지언정 기초적인 부분이 어느 정도 비슷하다는 것이다. (변수의 할당과 사용이라든지...)각설하고, 갑자기 막노동을 나가더라도 적어도 연장의 쓰임은 알아야 할 것 아닌가?앞으로 밥벌이할 때 사용 하게 될 언어들의 간단한 특징을 한번 살펴보도록 하자. Bash Bash(Bourne Again Shell)는 Shell 명령어를 자동화하는 데 가장 많이 사..

예제를 통해 보는 간단한 자바스크립트 정규표현식

목차목차간단한 예제를 통해 보는 자바스크립트 정규 표현식정규표현식이란?자바스크립트에서 정규표현식 사용하기.exec과 match의 차이반복?+*예외문자길이를 지정하기.[]^ (Negative)캡쳐링 그룹(?:그룹)대괄호의 축약형Flagg - Global Flagi - Ignore Casem - Multi Line마치며참고간단한 예제를 통해 보는 자바스크립트 정규 표현식제목에 자바스크립트는 이 포스트에서 자바스크립트를 사용해 예제를 만들었다는 의미다. 여기서 설명하는 정규표현식은 다른 언어에서도 똑같이 사용할 수 있다. 정규표현식이란?정규표현식(正規表現式, Regular Expression)은 문자열을 처리하는 방법 중의 하나로 특정한 조건의 문자를 '검색'하거나 '치환'하는 과정을 매우 간편하게 처리할 수..

클린 코더 & 클린 코드 (Clean Code & The Clean Coder)

클린 코더 & 클린 코드클린코더... 5개월 전쯤에 아는 개발자 형님따라 교보문고 갔다가 얼떨결에 선물 받은 책이다.그 전까지는 항상 서점에 목좋은 곳에 비치되어 있어서 유명한 건 알았지만, 목차가 지루해 보여서 포기하기 일쑤였다. 그런데 그 형님이 추천하면서 또 사준다고 하니 이게 웬 떡! 덥석 물었다.혼란스러운 제목밥 아저씨의 저서로 클린 코드와 클린 코더가 있다.적어도 내가 아는 개발자들은 이런 제목에 혼란스러워했다.심지어 나는 개정판이 나오면서 제목 실수 한 줄 알았다. 사실 표지 디자인도 너무 달라서 저자도 다른 사람인 줄 알았을 정도이다. 마치 농심 육개장과 삼양 육개장을 보는듯한... (지금 글을 작성하면서 발견했는데 두 책이 출판사가 다르다)클린 코더는 프로그래밍 코드보다는 시니어 개발자로..

English for developer - IT 트렌드로 배우는 개발자 영어 독해

English for developer - IT 트렌드로 배우는 개발자 영어 독해책 소개 지문원어민 MP3 파일개발자를 위한 영어 독해 책입니다.하나의 유닛에 IT분야에서 유명했던 혹은 유용한 아티클 소개하고 그 파트에 포함된 단어와 숙어 그리고 문장들에 대한 정보를 제공해주고 핵심문법을 파악해보고 손으로 써서 익히기까지!까막눈에서 회화 독학으로 영어 공부를 했더니 리딩에 갈증이 생겨서 구매한 책입니다. 다만 처음에는 유닛 1에 있는 파트들을 한번 훑어보고 책을 덮었습니다. 멘붕을 얻었고 자괴감은 덤.. ㅋ그 후 1년, 회화 위주로 독학했더니 리딩이 부족한 걸 다시금 느껴 이것저것 읽던 와중에 이 책이 생각나서 다시 읽게 되었습니다.책 구매로부터 1년이 지났기에 새로운 마음으로 다시 봤더니 어느 정도 내..

함수형 반응형 프로그래밍 (Functional Reactive Programming)

함수형 반응형 프로그래밍 (Functional Reactive Programming)FRP 프레임워크 소듐의 창시자가 알려주는 Functional Reactive ProgrammingSlideShare에서 책 미리보기도 지원하고 있다. 관심이 있다면 아래 링크에서 살펴보자.책 미리보기간단한 명령어를 통해서 데모를 Github을 통해서 받고 직접 실행시켜 볼 수 있으며, 책에서도 FRP에 대한 실제 데모를 통해서 이해를 돕는다.저자가 만든 소듐(Sodium)이라는 FRP 프레임워크를 이용하긴 하지만, 그 개념을 파악하는 데 있어서 어려움이 없을 것이다.그 외 게임이나 웹에서의 FRP 그리고 실전형 프로그래밍 예제를 통해서 FRP를 느껴볼 수 있다.책 자체의 난이도가 조금은 있는 편이므로 사기 전에 책 미리..

[2017-07-20] 바닐라코딩 소개 세미나

VANILLA CODING홈페이지 바로가기 페이스북 바로가기바닐라코딩에 대한 소개오랜만에 포스트를 하게 됐습니다.바닐라코딩 교육의 소개 세미나 내용을 요약을 하자면Q. 바닐라코딩(교육)을 하는 이유?A. 한국 개발자 환경에 기여를 하고싶어서, 수직적인 한국문화를 바꾸고 싶으므로그리고 일반적인 부트캠프 혹은 다른 온라인 강의에 대해서 살짝 민감한 내용도 있었습니다.한국과 미국 개발자의 격차에 대해서도 열변을 토해주셨습니다.메인 강사 코스 소개코스소개 바로가기사슴부터 호랑이까지 4개의 클래스로 구성되어있습니다.최종적으로 실제 클라이언트로부터 프로젝트를 수주하여 경력을 만들자! 라는 게 베이스 컨셉입니다.이두희 님의 멋쟁이 사자처럼 같은 느낌을 받았습니다.마무리다른 일로 몇 달간 개발에 손을 못 대고 있다가 ..

[2017-04-19] Vuitiful Korea Vol.1

Vuetiful Korea Vol 1Vuetiful Korea MeetupVue.js 한국어 사용자 모임의 첫 번째 Meet up이 열렸습니다.Vue.js는 개인적으로 이름만 알고 있고 최근 핫하게 떠오르는 프론트엔드 프레임워크라 언제 한번 써봐야겠다는 생각을 항상 가지고 있었습니다.그러던 중 발견한 한국어 사용자 첫 번째 Meet up.진행 커리큘럼은 아래와 같았습니다. 회사 위치가 멀어서 두 번째 발표 때 끝날 때 쯤.. 참석하게 됐습니다.들어가자마자 세부 일정이 저를 맞이해 주네요.Part 1안타깝게도 늦게 도착했기 때문에 볼 수 없었습니다.Part 2차경묵님의 발표시간입니다.파마한 장발에 아디다스 트레이닝 자켓 입은 남자가 뒤에서 사진 찍고 있는걸 보셨다면.. 그게 접니다.이 파트가 끝나가는 시점..