나는 어떻게 알고리즘을 공부했을까? + 신기한 방법으로 문제 풀어보기

•

198 likes•59,933 views

B

2015년 8월 29일 강남역 네이버 D2에서 열린 SOCC 6th Conference 에서 발표한 자료입니다. 첫 번째로는 많은 사람들이 언제 처음 공부를 시작했는지를 중요하게 생각하는데, 어떻게가 더 중요하다는 점을 강조하고자 했습니다. 두 번째로는 내가 어떻게 공부를 했었는지에 대한 방법을 소개했습니다. 마지막으로 신기한 방법으로 두 문제를 풀어봅니다. https://www.acmicpc.net/problem/9457 https://www.acmicpc.net/problem/2329

Presentations & Public Speaking

baekjoonchoi@gmail.com

ACM-ICPC Google Korea Startlink
Megalusion Baekjoon
Online
Judge

BOOKE R IN FO

ALGOSPOT

baekjoonchoi@gmail.com
facebook.com/baekjoon

Recommended

개발자를 위한 (블로그) 글쓰기 intro

개발자를 위한 (블로그) 글쓰기 intro

개발자를 위한 (블로그) 글쓰기 intro

Baekjoon Online Judge 1451번 풀이

Baekjoon Online Judge 1451번 풀이

Baekjoon Online Judge 1451번 풀이

코딩 테스트 및 알고리즘 문제해결 공부 방법 (고려대학교 KUCC, 2022년 4월)

코딩 테스트 및 알고리즘 문제해결 공부 방법 (고려대학교 KUCC, 2022년 4월)

코딩 테스트 및 알고리즘 문제해결 공부 방법 (고려대학교 KUCC, 2022년 4월)

2011 H3 컨퍼런스-파이썬으로 클라우드 하고 싶어요

2011 H3 컨퍼런스-파이썬으로 클라우드 하고 싶어요

2011 H3 컨퍼런스-파이썬으로 클라우드 하고 싶어요

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 DEVIEW 2016

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 DEVIEW 2016

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 DEVIEW 2016

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기

신입 SW 개발자 취업 준비

신입 SW 개발자 취업 준비

신입 SW 개발자 취업 준비

샌드박스

Recommended

개발자를 위한 (블로그) 글쓰기 intro

개발자를 위한 (블로그) 글쓰기 intro

개발자를 위한 (블로그) 글쓰기 intro

Baekjoon Online Judge 1451번 풀이

Baekjoon Online Judge 1451번 풀이

Baekjoon Online Judge 1451번 풀이

코딩 테스트 및 알고리즘 문제해결 공부 방법 (고려대학교 KUCC, 2022년 4월)

코딩 테스트 및 알고리즘 문제해결 공부 방법 (고려대학교 KUCC, 2022년 4월)

코딩 테스트 및 알고리즘 문제해결 공부 방법 (고려대학교 KUCC, 2022년 4월)

2011 H3 컨퍼런스-파이썬으로 클라우드 하고 싶어요

2011 H3 컨퍼런스-파이썬으로 클라우드 하고 싶어요

2011 H3 컨퍼런스-파이썬으로 클라우드 하고 싶어요

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 DEVIEW 2016

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 DEVIEW 2016

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기 DEVIEW 2016

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기

딥러닝과 강화 학습으로 나보다 잘하는 쿠키런 AI 구현하기

신입 SW 개발자 취업 준비

신입 SW 개발자 취업 준비

신입 SW 개발자 취업 준비

샌드박스

쿠키런 1년, 서버개발 분투기

쿠키런 1년, 서버개발 분투기

쿠키런 1년, 서버개발 분투기

데이터는 차트가 아니라 돈이 되어야 한다.

데이터는 차트가 아니라 돈이 되어야 한다.

데이터는 차트가 아니라 돈이 되어야 한다.

프로그래머가 되고 싶으세요Chris Ohk

화성에서 온 개발자, 금성에서 온 기획자

화성에서 온 개발자, 금성에서 온 기획자

화성에서 온 개발자, 금성에서 온 기획자

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

bamboo 로 PHP 프로젝트 지속적인 배포

bamboo 로 PHP 프로젝트 지속적인 배포

bamboo 로 PHP 프로젝트 지속적인 배포

KwangSeob Jeong

글쓰는 개발자 모임, 글또

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

All you need to know about the JavaScript event loop

All you need to know about the JavaScript event loop

All you need to know about the JavaScript event loop

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

Letswift19-clean-architecture

Letswift19-clean-architecture

Letswift19-clean-architecture

並列化による高速化

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

Korea University

거래로그, 파티플레이 로그, 전투 및 사냥 로그 등 서버단에 남는 빅데이터를 분석하여 게임봇 또는 작업장을 탐지하는 기법들은 최근 학계 및 게임업계에서 다양하게 연구되어 현업에 적용되고 있다. 본 강의에서는 이러한 데이터마이닝 기반의 탐지기법들 중에서 최근에 활발히 연구되고 있는 유저들의 행위분석과 프로파일링 기법을 이용한 봇탐지 기법에 대해 소개한다. 이를 위해 다양한 대형 MMORPG 의 실제 로그 데이터를 이용하여 분석을 수행하였으며, 정상적인 유저와 게임봇 유저간 뚜렷이 다른 패턴을 보이는 특징값 (feature) 들을 발굴하였다. 선정된 특징들을 토대로 정상적인 유저와 게임봇 사이의 차이점을 분석한 사례를 설명하고, 범용적으로 활용할 수 있는 프로파일링 기법을 설명하도록 한다.

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

빌드 속도를 올려보자KyeongWon Koo

카카오스토리 웹팀의 코드리뷰 경험

카카오스토리 웹팀의 코드리뷰 경험

카카오스토리 웹팀의 코드리뷰 경험

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

Mesos on coreOS

Mesos on coreOS

Mesos on coreOS

RancherOS Introduction

RancherOS Introduction

RancherOS Introduction

More Related Content

What's hot

쿠키런 1년, 서버개발 분투기

쿠키런 1년, 서버개발 분투기

쿠키런 1년, 서버개발 분투기

데이터는 차트가 아니라 돈이 되어야 한다.

데이터는 차트가 아니라 돈이 되어야 한다.

데이터는 차트가 아니라 돈이 되어야 한다.

프로그래머가 되고 싶으세요Chris Ohk

화성에서 온 개발자, 금성에서 온 기획자

화성에서 온 개발자, 금성에서 온 기획자

화성에서 온 개발자, 금성에서 온 기획자

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

bamboo 로 PHP 프로젝트 지속적인 배포

bamboo 로 PHP 프로젝트 지속적인 배포

bamboo 로 PHP 프로젝트 지속적인 배포

KwangSeob Jeong

글쓰는 개발자 모임, 글또

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

All you need to know about the JavaScript event loop

All you need to know about the JavaScript event loop

All you need to know about the JavaScript event loop

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

Letswift19-clean-architecture

Letswift19-clean-architecture

Letswift19-clean-architecture

並列化による高速化

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

Korea University

거래로그, 파티플레이 로그, 전투 및 사냥 로그 등 서버단에 남는 빅데이터를 분석하여 게임봇 또는 작업장을 탐지하는 기법들은 최근 학계 및 게임업계에서 다양하게 연구되어 현업에 적용되고 있다. 본 강의에서는 이러한 데이터마이닝 기반의 탐지기법들 중에서 최근에 활발히 연구되고 있는 유저들의 행위분석과 프로파일링 기법을 이용한 봇탐지 기법에 대해 소개한다. 이를 위해 다양한 대형 MMORPG 의 실제 로그 데이터를 이용하여 분석을 수행하였으며, 정상적인 유저와 게임봇 유저간 뚜렷이 다른 패턴을 보이는 특징값 (feature) 들을 발굴하였다. 선정된 특징들을 토대로 정상적인 유저와 게임봇 사이의 차이점을 분석한 사례를 설명하고, 범용적으로 활용할 수 있는 프로파일링 기법을 설명하도록 한다.

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

빌드 속도를 올려보자KyeongWon Koo

카카오스토리 웹팀의 코드리뷰 경험

카카오스토리 웹팀의 코드리뷰 경험

카카오스토리 웹팀의 코드리뷰 경험

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

What's hot (20)

쿠키런 1년, 서버개발 분투기

쿠키런 1년, 서버개발 분투기

쿠키런 1년, 서버개발 분투기

데이터는 차트가 아니라 돈이 되어야 한다.

데이터는 차트가 아니라 돈이 되어야 한다.

데이터는 차트가 아니라 돈이 되어야 한다.

프로그래머가 되고 싶으세요

화성에서 온 개발자, 금성에서 온 기획자

화성에서 온 개발자, 금성에서 온 기획자

화성에서 온 개발자, 금성에서 온 기획자

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

[2017 PYCON 튜토리얼]OpenAI Gym을 이용한 강화학습 에이전트 만들기

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

개발자가 되기전 누군가 알려주면 좋았을 모든 것들

bamboo 로 PHP 프로젝트 지속적인 배포

bamboo 로 PHP 프로젝트 지속적인 배포

bamboo 로 PHP 프로젝트 지속적인 배포

글쓰는 개발자 모임, 글또

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

BigQuery의 모든 것(기획자, 마케터, 신입 데이터 분석가를 위한) 입문편

All you need to know about the JavaScript event loop

All you need to know about the JavaScript event loop

All you need to know about the JavaScript event loop

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

<Little Big Data #1> 한국어 채팅 데이터로 머신러닝 하기

Letswift19-clean-architecture

Letswift19-clean-architecture

Letswift19-clean-architecture

並列化による高速化

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

데이터분석 기반 게임봇과 작업장 탐지 (NDC 2017)

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

코끼리를 냉장고에 넣는 법 - 최부호, NDC2013

빌드 속도를 올려보자

카카오스토리 웹팀의 코드리뷰 경험

카카오스토리 웹팀의 코드리뷰 경험

카카오스토리 웹팀의 코드리뷰 경험

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

[C++ Korea] C++ 메모리 모델과 atomic 타입 연산들

Viewers also liked

Mesos on coreOS

Mesos on coreOS

Mesos on coreOS

RancherOS Introduction

RancherOS Introduction

RancherOS Introduction

Docker orchestration

Docker orchestration

Docker orchestrationOpen Source Consulting

세미나

집단 지성 (Programming collective intelligence) 스터디: Chapter 4 - Searching & Ranking

집단 지성 (Programming collective intelligence) 스터디: Chapter 4 - Searching & Ranking

집단 지성 (Programming collective intelligence) 스터디: Chapter 4 - Searching & Ranking

Amazon EC2 Container Service in Action

Amazon EC2 Container Service in Action

Amazon EC2 Container Service in Action

형태소 분석기를 적용한 elasticsearch 운영

형태소 분석기를 적용한 elasticsearch 운영

형태소 분석기를 적용한 elasticsearch 운영

1.openseminarNAVER D2

네이버 오픈세미나 백엔드_아키텍쳐

네이버 오픈세미나 백엔드_아키텍쳐

네이버 오픈세미나 백엔드_아키텍쳐NAVER D2

5.yobi를 활용한 개발자 협업 및 배포 프로세스

5.yobi를 활용한 개발자 협업 및 배포 프로세스

5.yobi를 활용한 개발자 협업 및 배포 프로세스NAVER D2

Docker toolbox

2.네이버 프론트엔드 김지태

2.네이버 프론트엔드 김지태

2.네이버 프론트엔드 김지태NAVER D2

Viewers also liked (13)

Mesos on coreOS

Mesos on coreOS

Mesos on coreOS

RancherOS Introduction

RancherOS Introduction

RancherOS Introduction

Docker orchestration

Docker orchestration

Docker orchestration

세미나

집단 지성 (Programming collective intelligence) 스터디: Chapter 4 - Searching & Ranking

집단 지성 (Programming collective intelligence) 스터디: Chapter 4 - Searching & Ranking

집단 지성 (Programming collective intelligence) 스터디: Chapter 4 - Searching & Ranking

Amazon EC2 Container Service in Action

Amazon EC2 Container Service in Action

Amazon EC2 Container Service in Action

형태소 분석기를 적용한 elasticsearch 운영

형태소 분석기를 적용한 elasticsearch 운영

형태소 분석기를 적용한 elasticsearch 운영

1.openseminar

Arcus

네이버 오픈세미나 백엔드_아키텍쳐

네이버 오픈세미나 백엔드_아키텍쳐

네이버 오픈세미나 백엔드_아키텍쳐

5.yobi를 활용한 개발자 협업 및 배포 프로세스

5.yobi를 활용한 개발자 협업 및 배포 프로세스

5.yobi를 활용한 개발자 협업 및 배포 프로세스

Docker toolbox

2.네이버 프론트엔드 김지태

2.네이버 프론트엔드 김지태

2.네이버 프론트엔드 김지태

More from Baekjoon Choi

Baekjoon Online Judge 10986번 풀이

Baekjoon Online Judge 10986번 풀이

Baekjoon Online Judge 10986번 풀이

Baekjoon Online Judge 2873번 풀이

Baekjoon Online Judge 2873번 풀이

Baekjoon Online Judge 2873번 풀이

Baekjoon Online Judge 1201번 풀이

Baekjoon Online Judge 1201번 풀이

Baekjoon Online Judge 1201번 풀이

Baekjoon Online Judge 1648번 풀이

Baekjoon Online Judge 1648번 풀이

Baekjoon Online Judge 1648번 풀이

Baekjoon Online Judge 1019번 풀이

Baekjoon Online Judge 1019번 풀이

Baekjoon Online Judge 1019번 풀이

Baekjoon Online Judge 3015번 풀이

Baekjoon Online Judge 3015번 풀이

Baekjoon Online Judge 3015번 풀이

2014 ACM-ICPC Daejeon 인터넷 예선 해설

2014 ACM-ICPC Daejeon 인터넷 예선 해설

2014 ACM-ICPC Daejeon 인터넷 예선 해설

Coder’s High 2014 풀이

Coder’s High 2014 풀이

Coder’s High 2014 풀이

More from Baekjoon Choi (8)

Baekjoon Online Judge 10986번 풀이

Baekjoon Online Judge 10986번 풀이

Baekjoon Online Judge 10986번 풀이

Baekjoon Online Judge 2873번 풀이

Baekjoon Online Judge 2873번 풀이

Baekjoon Online Judge 2873번 풀이

Baekjoon Online Judge 1201번 풀이

Baekjoon Online Judge 1201번 풀이

Baekjoon Online Judge 1201번 풀이

Baekjoon Online Judge 1648번 풀이

Baekjoon Online Judge 1648번 풀이

Baekjoon Online Judge 1648번 풀이

Baekjoon Online Judge 1019번 풀이

Baekjoon Online Judge 1019번 풀이

Baekjoon Online Judge 1019번 풀이

Baekjoon Online Judge 3015번 풀이

Baekjoon Online Judge 3015번 풀이

Baekjoon Online Judge 3015번 풀이

2014 ACM-ICPC Daejeon 인터넷 예선 해설

2014 ACM-ICPC Daejeon 인터넷 예선 해설

2014 ACM-ICPC Daejeon 인터넷 예선 해설

Coder’s High 2014 풀이

Coder’s High 2014 풀이

Coder’s High 2014 풀이

나는 어떻게 알고리즘을 공부했을까? + 신기한 방법으로 문제 풀어보기

1. baekjoonchoi@gmail.com

2. ACM-ICPC Google Korea Startlink Megalusion Baekjoon Online Judge

3.

4. BOOKE R IN FO

5.

6.

7.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

34.

35.

36.

37.

38.

39.

40.

41.

42.

43.

44.

45.

46.

47.

48.

49.

50.

51.

52.

53.

54.

55.

56.

57.

58.

59.

60.

61.

62.

63.

64.

65.

66.

67.

68.

69.

70.

71.

72.

73.

74.

75.

76.

77.

78.

79.

80.

81.

82.

83.

84.

85.

86.

87.

88.

89.

90.

91.

92.

93.

94.

95.

96.

97.

98.

99.

100.

101.

102.

103. baekjoonchoi@gmail.com facebook.com/baekjoon