Posts by Tag

• 코딩 39
• 프로그래밍 39
• 백준 39
• bfs 14
• 안드로이드 12
• 다익스트라 5
• dfs 4
• dp 3
• 부스트캠프 3
• 코틀린 3
• 자료구조 3
• 스택 2
• 토마토 2
• union-find 2
• disjoint-set 2
• 백트래킹 2
• 네이버 2
• 앱 2
• 후기 2
• 프로젝트 2
• 위상정렬 2
• 알고리즘 2
• 1915 1
• 가장큰정사각형 1
• 10773 1
• 제로 1
• 13460 1
• 구슬탈출2 1
• 2667 1
• 단지번호붙이기 1
• 7576 1
• 1697 1
• 숨바꼭질 1
• 1012 1
• 유기농배추 1
• 11724 1
• 연결요소의개수 1
• 14502 1
• 조합 1
• 연구소 1
• 1753 1
• 최단경로 1
• 1987 1
• 비트마스크 1
• 알파벳 1
• 10026 1
• 적록색약 1
• 2206 1
• 벽부수고이동하기 1
• 1520 1
• 내리막길 1
• 갤럭시S20FE케이스 1
• 디즈버니스타 1
• 크롤링 1
• 파이썬 1
• 10953 1
• A+B–6 1
• 1063 1
• 킹 1
• 1105 1
• 팔 1
• 7569 1
• 라즈베리파이 1
• 우한폐렴 1
• 코로나 1
• 16236 1
• 아기상어 1
• 1261 1
• 알고스팟 1
• 2573 1
• 빙산 1
• 1504 1
• 특정한최단경로 1
• 2417 1
• 이진탐색 1
• 정수제곱근 1
• 2502 1
• 떡먹는호랑이 1
• 1976 1
• 여행가자 1
• 3085 1
• 사탕게임 1
• 14890 1
• 경사로 1
• 13459 1
• 구슬탈출 1
• 11399 1
• atm 1
• 11779 1
• 최소비용구하기2 1
• 1238 1
• 파티 1
• 2146 1
• 다리만들기 1
• 11049 1
• 행렬곱셈순서 1
• 17298 1
• 오큰수 1
• 14500 1
• 테트로미노 1
• 코딩테스트 1
• 1759 1
• 암호만들기 1
• 15686 1
• 치킨배달 1
• 강아지 1
• 개 1
• 파이어베이스 1
• 플러터 1
• 16235 1
• 나무재테크 1
• 구현 1
• 부커톤 1
• 액티비티 1
• 프래그먼트 1
• 자바 1
• intent 1
• 서비스 1
• 브로드캐스트 1
• inflate 1
• 키보드 1
• 2623 1
• 음악프로그램 1
• 최장증가부분수열 1
• LIS 1
• 희소테이블 1
• lca 1
• 세그먼트트리 1
• 귀귀 1
• 커커 1
• 42서울 1
• 카드결제 1

코딩

백준 #2623 음악프로그램

less than 1 minute read

백준 #2623 음악 프로그램

백준 #16235 나무재테크

2 minute read

백준 #16235 나무재테크

백준 #15686 치킨 배달

1 minute read

백준 #15686 치킨 배달

백준 #1759 암호 만들기

1 minute read

백준 #1759 암호 만들기

백준 #14500 테트로미노

2 minute read

백준 #14500 테트로미노

백준 #17298 오큰수

less than 1 minute read

백준 #17298 오큰수

백준 #11049 행렬 곱셈 순서

less than 1 minute read

백준 #11049 행렬 곱셈 순서

백준 #2146 다리 만들기

1 minute read

백준 2146 다리 만들기

백준 #1238 파티

less than 1 minute read

백준 #1238 파티

백준 #11779 최소비용 구하기 2

2 minute read

백준 #11779 최소비용 구하기 2

백준 #11399 ATM

less than 1 minute read

백준 #11399 ATM

백준 #13459 구슬 탈출

2 minute read

백준 #13459 구슬 탈출

백준 #14890 경사로

1 minute read

백준 #14890 경사로

백준 #3085 사탕 게임

1 minute read

백준 #3085 사탕 게임

백준 #1976 여행 가자

1 minute read

백준 #1976 여행 가자

백준 #2502 떡 먹는 호랑이

less than 1 minute read

백준 #2502 떡 먹는 호랑이

백준 #2417 정수 제곱근

less than 1 minute read

백준 #2417 정수 제곱근

백준 #1504 특정한 최단 경로

1 minute read

백준 #1504 특정한 최단 경로

백준 #2573 빙산

1 minute read

백준 #2573 빙산

백준 #1261 알고스팟

3 minute read

백준 #1261 알고스팟

백준 #16236 아기 상어

1 minute read

백준 #16236 아기 상어

백준 #7569 토마토

1 minute read

백준 #7569 토마토

백준 #1105 팔

less than 1 minute read

백준 #1105 팔

백준 #1063 킹

less than 1 minute read

백준 #1063 킹

백준 #10953 A+B – 6

less than 1 minute read

백준 #10953 A+B – 6

백준 #1520 내리막 길

1 minute read

백준 #1520 내리막 길

백준 #2206 벽 부수고 이동하기

1 minute read

백준 #2206 벽 부수고 이동하기

백준 #10026 적록색약

1 minute read

백준 #10026 적록색약

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

백준 #1753 최단경로

less than 1 minute read

백준 #1753 최단경로

백준 #14502 연구소

2 minute read

백준 #14502 연구소

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

백준 #1012 유기농 배추

1 minute read

백준 #1012 유기농 배추

백준 #1697 숨바꼭질

less than 1 minute read

백준 #1697 숨바꼭질

백준 #7576 토마토

1 minute read

백준 #7576 토마토

백준 #2667 단지번호붙이기

1 minute read

백준 #2667 단지번호붙이기

백준 #13460 구슬 탈출 2

2 minute read

백준 #13460 구슬 탈출 2

백준 #10773 제로

less than 1 minute read

백준 #10773 제로

백준 #1915 가장 큰 정사각형

1 minute read

백준 #1915 가장 큰 정사각형

Back to Top ↑

프로그래밍

백준 #2623 음악프로그램

less than 1 minute read

백준 #2623 음악 프로그램

백준 #16235 나무재테크

2 minute read

백준 #16235 나무재테크

백준 #15686 치킨 배달

1 minute read

백준 #15686 치킨 배달

백준 #1759 암호 만들기

1 minute read

백준 #1759 암호 만들기

백준 #14500 테트로미노

2 minute read

백준 #14500 테트로미노

백준 #17298 오큰수

less than 1 minute read

백준 #17298 오큰수

백준 #11049 행렬 곱셈 순서

less than 1 minute read

백준 #11049 행렬 곱셈 순서

백준 #2146 다리 만들기

1 minute read

백준 2146 다리 만들기

백준 #1238 파티

less than 1 minute read

백준 #1238 파티

백준 #11779 최소비용 구하기 2

2 minute read

백준 #11779 최소비용 구하기 2

백준 #11399 ATM

less than 1 minute read

백준 #11399 ATM

백준 #13459 구슬 탈출

2 minute read

백준 #13459 구슬 탈출

백준 #14890 경사로

1 minute read

백준 #14890 경사로

백준 #3085 사탕 게임

1 minute read

백준 #3085 사탕 게임

백준 #1976 여행 가자

1 minute read

백준 #1976 여행 가자

백준 #2502 떡 먹는 호랑이

less than 1 minute read

백준 #2502 떡 먹는 호랑이

백준 #2417 정수 제곱근

less than 1 minute read

백준 #2417 정수 제곱근

백준 #1504 특정한 최단 경로

1 minute read

백준 #1504 특정한 최단 경로

백준 #2573 빙산

1 minute read

백준 #2573 빙산

백준 #1261 알고스팟

3 minute read

백준 #1261 알고스팟

백준 #16236 아기 상어

1 minute read

백준 #16236 아기 상어

백준 #7569 토마토

1 minute read

백준 #7569 토마토

백준 #1105 팔

less than 1 minute read

백준 #1105 팔

백준 #1063 킹

less than 1 minute read

백준 #1063 킹

백준 #10953 A+B – 6

less than 1 minute read

백준 #10953 A+B – 6

백준 #1520 내리막 길

1 minute read

백준 #1520 내리막 길

백준 #2206 벽 부수고 이동하기

1 minute read

백준 #2206 벽 부수고 이동하기

백준 #10026 적록색약

1 minute read

백준 #10026 적록색약

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

백준 #1753 최단경로

less than 1 minute read

백준 #1753 최단경로

백준 #14502 연구소

2 minute read

백준 #14502 연구소

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

백준 #1012 유기농 배추

1 minute read

백준 #1012 유기농 배추

백준 #1697 숨바꼭질

less than 1 minute read

백준 #1697 숨바꼭질

백준 #7576 토마토

1 minute read

백준 #7576 토마토

백준 #2667 단지번호붙이기

1 minute read

백준 #2667 단지번호붙이기

백준 #13460 구슬 탈출 2

2 minute read

백준 #13460 구슬 탈출 2

백준 #10773 제로

less than 1 minute read

백준 #10773 제로

백준 #1915 가장 큰 정사각형

1 minute read

백준 #1915 가장 큰 정사각형

Back to Top ↑

백준

백준 #2623 음악프로그램

less than 1 minute read

백준 #2623 음악 프로그램

백준 #16235 나무재테크

2 minute read

백준 #16235 나무재테크

백준 #15686 치킨 배달

1 minute read

백준 #15686 치킨 배달

백준 #1759 암호 만들기

1 minute read

백준 #1759 암호 만들기

백준 #14500 테트로미노

2 minute read

백준 #14500 테트로미노

백준 #17298 오큰수

less than 1 minute read

백준 #17298 오큰수

백준 #11049 행렬 곱셈 순서

less than 1 minute read

백준 #11049 행렬 곱셈 순서

백준 #2146 다리 만들기

1 minute read

백준 2146 다리 만들기

백준 #1238 파티

less than 1 minute read

백준 #1238 파티

백준 #11779 최소비용 구하기 2

2 minute read

백준 #11779 최소비용 구하기 2

백준 #11399 ATM

less than 1 minute read

백준 #11399 ATM

백준 #13459 구슬 탈출

2 minute read

백준 #13459 구슬 탈출

백준 #14890 경사로

1 minute read

백준 #14890 경사로

백준 #3085 사탕 게임

1 minute read

백준 #3085 사탕 게임

백준 #1976 여행 가자

1 minute read

백준 #1976 여행 가자

백준 #2502 떡 먹는 호랑이

less than 1 minute read

백준 #2502 떡 먹는 호랑이

백준 #2417 정수 제곱근

less than 1 minute read

백준 #2417 정수 제곱근

백준 #1504 특정한 최단 경로

1 minute read

백준 #1504 특정한 최단 경로

백준 #2573 빙산

1 minute read

백준 #2573 빙산

백준 #1261 알고스팟

3 minute read

백준 #1261 알고스팟

백준 #16236 아기 상어

1 minute read

백준 #16236 아기 상어

백준 #7569 토마토

1 minute read

백준 #7569 토마토

백준 #1105 팔

less than 1 minute read

백준 #1105 팔

백준 #1063 킹

less than 1 minute read

백준 #1063 킹

백준 #10953 A+B – 6

less than 1 minute read

백준 #10953 A+B – 6

백준 #1520 내리막 길

1 minute read

백준 #1520 내리막 길

백준 #2206 벽 부수고 이동하기

1 minute read

백준 #2206 벽 부수고 이동하기

백준 #10026 적록색약

1 minute read

백준 #10026 적록색약

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

백준 #1753 최단경로

less than 1 minute read

백준 #1753 최단경로

백준 #14502 연구소

2 minute read

백준 #14502 연구소

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

백준 #1012 유기농 배추

1 minute read

백준 #1012 유기농 배추

백준 #1697 숨바꼭질

less than 1 minute read

백준 #1697 숨바꼭질

백준 #7576 토마토

1 minute read

백준 #7576 토마토

백준 #2667 단지번호붙이기

1 minute read

백준 #2667 단지번호붙이기

백준 #13460 구슬 탈출 2

2 minute read

백준 #13460 구슬 탈출 2

백준 #10773 제로

less than 1 minute read

백준 #10773 제로

백준 #1915 가장 큰 정사각형

1 minute read

백준 #1915 가장 큰 정사각형

Back to Top ↑

bfs

백준 #2146 다리 만들기

1 minute read

백준 2146 다리 만들기

백준 #13459 구슬 탈출

2 minute read

백준 #13459 구슬 탈출

백준 #2573 빙산

1 minute read

백준 #2573 빙산

백준 #16236 아기 상어

1 minute read

백준 #16236 아기 상어

백준 #7569 토마토

1 minute read

백준 #7569 토마토

백준 #2206 벽 부수고 이동하기

1 minute read

백준 #2206 벽 부수고 이동하기

백준 #10026 적록색약

1 minute read

백준 #10026 적록색약

백준 #14502 연구소

2 minute read

백준 #14502 연구소

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

백준 #1012 유기농 배추

1 minute read

백준 #1012 유기농 배추

백준 #1697 숨바꼭질

less than 1 minute read

백준 #1697 숨바꼭질

백준 #7576 토마토

1 minute read

백준 #7576 토마토

백준 #2667 단지번호붙이기

1 minute read

백준 #2667 단지번호붙이기

백준 #13460 구슬 탈출 2

2 minute read

백준 #13460 구슬 탈출 2

Back to Top ↑

안드로이드

러브 42 – 42 네트워크 멤버를 위한 데이팅 앱

2 minute read

다운로드 링크 배경 42서울

안드로이드 소프트 키보드 숨기기

1 minute read

앱을 사용하다보면 사용자 텍스트 입력이 필요한 필드를 입력하다 필드 바깥쪽을 터치 시 소프트 키보드가 숨겨지는 모습을 볼 수 있다. 안드로이드의 경우 그런 동작이 EditText를 사용한다고 해서 자동으로 적용되지 않기 때문에 그것을 적용하는 방법을 작성해본다. 적용 전 ```xm...

안드로이드의 inflate

1 minute read

안드로이드에서 화면에 나타나는 UI 구성은 xml 파일에 담겨있다. 화면을 구성하는 레이아웃과 뷰는 xml에 정의돼있는데, 이를 코드 상에서 접근할 수 있게 만들어야 한다. inflate는 ‘부풀리다’라는 뜻을 갖고 있는데, xml에 정의된 뷰를 부풀려 객체화시키는 것을 뜻한다.

Kotlin Scope 함수

2 minute read

코틀린에는 객체의 context 내에서 코드 블록을 실행하기 위한 함수들이 있는데 이를 scope 함수라고 한다. Scope 함수에 람다 표현식을 전달하면 해당 코드 블록이 실행되며 이름 없이 객체에 접근할 수 있다. Scope 함수에는 let, run, with, apply, a...

Kotlin ‘by’ 키워드

2 minute read

안드로이드 코드를 짜면서 by lazy, by viewModels()를 쓸 때 by라는 키워드를 사용했는데 이것이 어떤 역할을 하는지 작성해보려고 한다.

등산왕 – 안드로이드 앱 프로젝트

2 minute read

배경 약 4개월 동안 네이버 커넥트재단에서 진행하는 부스트캠프 웹·모바일 6기 멤버십 과정을 마무리했다. 멤버십 과정의 마지막 6주동안 진행한 프로젝트 등산왕에 대한 정리를 하려고 한다. 앱 소개

브로드캐스트 리시버

1 minute read

브로드캐스트 리시버는 안드로이드 4대 구성 요소 중 하나다. 브로드캐스트 리시버에 대해 이해한 것을 정리해보려 한다.

서비스

1 minute read

안드로이드 개발을 공부하며 서비스를 처음 마주했을 때 느낀 당황함은 적지 않았다. 액티비티와 프래그먼트만 다루고 있었는데, 눈에 보이지도 않는 것이 생명 주기는 액티비티에 종속돼있지 않으면서도 일을 할 수 있다는 것이 참 낯설었다. 지금까지 이해한 서비스의 개념을 정리하고자 한다....

Intent

1 minute read

Intent란? Intent는 앱 구성 요소 간 정보를 전달할 수 있는 메시지 객체다. 안드로이드 앱의 4대 구성 요소는 다음과 같다. 액티비티 서비스 브로드캐스트 리시버 콘텐츠 제공자

프래그먼트

1 minute read

개요 프래그먼트는 UI의 재사용 가능한 부분을 나타낸다. 프래그먼트는 독립적으로 존재할 수 없고 액티비티 또는 다른 프래그먼트를 호스트로 하여 존재해야 한다. 프래그먼트는 액티비티와 마찬가지로 자체 생명 주기를 가지고 자체 입력 이벤트를 처리할 수 있다. 또한 액티비티와 마찬가지로...

액티비티

1 minute read

액티비티란? 액티비티는 앱을 만드는 주요 요소 중 하나로, 사용자와 상호작용을 하기 위한 진입점 역할을 한다. 쉽게 말하면, 유저에게 보이고 상호작용을 하는 하나의 화면을 의미한다.

첫 해커톤 : 부커톤 후기 – 밥줬어? 개발

1 minute read

현재 네이버 커넥트재단에서 부스트캠프라는 프로그래밍 교육을 받고 있다. 나는 안드로이드 개발에 관한 교육을 받고 있다.

Back to Top ↑

다익스트라

백준 #1238 파티

less than 1 minute read

백준 #1238 파티

백준 #11779 최소비용 구하기 2

2 minute read

백준 #11779 최소비용 구하기 2

백준 #1504 특정한 최단 경로

1 minute read

백준 #1504 특정한 최단 경로

백준 #1261 알고스팟

3 minute read

백준 #1261 알고스팟

백준 #1753 최단경로

less than 1 minute read

백준 #1753 최단경로

Back to Top ↑

dfs

백준 #14500 테트로미노

2 minute read

백준 #14500 테트로미노

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

백준 #2667 단지번호붙이기

1 minute read

백준 #2667 단지번호붙이기

Back to Top ↑

dp

백준 #11049 행렬 곱셈 순서

less than 1 minute read

백준 #11049 행렬 곱셈 순서

백준 #1520 내리막 길

1 minute read

백준 #1520 내리막 길

백준 #1915 가장 큰 정사각형

1 minute read

백준 #1915 가장 큰 정사각형

Back to Top ↑

부스트캠프

첫 해커톤 : 부커톤 후기 – 밥줬어? 개발

1 minute read

현재 네이버 커넥트재단에서 부스트캠프라는 프로그래밍 교육을 받고 있다. 나는 안드로이드 개발에 관한 교육을 받고 있다.

부스트캠프 웹·모바일 6기 챌린지 수료 + 멤버십 합격 후기

2 minute read

부스트캠프 웹모바일 부스트캠프가 무엇인지 알고 싶다면 즉시 클릭

부스트캠프 웹·모바일 6기 코딩테스트 1차 2차 후기

1 minute read

부스트캠프

Back to Top ↑

코틀린

Kotlin Scope 함수

2 minute read

코틀린에는 객체의 context 내에서 코드 블록을 실행하기 위한 함수들이 있는데 이를 scope 함수라고 한다. Scope 함수에 람다 표현식을 전달하면 해당 코드 블록이 실행되며 이름 없이 객체에 접근할 수 있다. Scope 함수에는 let, run, with, apply, a...

Kotlin ‘by’ 키워드

2 minute read

안드로이드 코드를 짜면서 by lazy, by viewModels()를 쓸 때 by라는 키워드를 사용했는데 이것이 어떤 역할을 하는지 작성해보려고 한다.

코틀린과 자바

3 minute read

안드로이드 개발 공부를 늦게 시작하여 코틀린으로 했지만, 코틀린 이전의 코드들은 전부 자바 코드여서 자바도 어느 정도 이해를 하고 있어야 한다. 비슷한 두 언어 자바와 코틀린의 공통점과 차이점을 몇가지 정리해보려 한다.

Back to Top ↑

자료구조

세그먼트 트리

6 minute read

변하는 배열의 구간 합 구하기 크기가 $N$인 정수 배열 $Arr$가 있는데, 다음과 같은 연산을 수행하려고 한다. 구간 $[l, r] (0 \leq l \leq r \leq N - 1)$의 합 $A[l] + A[l+1] + \cdots + A[r]$ 구하기 $A[i] =...

최소 공통 조상(LCA)

2 minute read

설명

희소 테이블(Sparse Table)

5 minute read

설명 희소 테이블이란 정적 데이터에서 구간 쿼리를 빠르게 계산할수 있는 자료 구조다. 예를 들어 Array[0] - Array[N]과 함수 $F$가 존재할 때, $0 \leq i \leq j \leq N$을 만족하는 $F(i, j)$를 빠르게 구할 수 있다. 이를 사용하면 희소 테...

Back to Top ↑

스택

백준 #17298 오큰수

less than 1 minute read

백준 #17298 오큰수

백준 #10773 제로

less than 1 minute read

백준 #10773 제로

Back to Top ↑

토마토

백준 #7569 토마토

1 minute read

백준 #7569 토마토

백준 #7576 토마토

1 minute read

백준 #7576 토마토

Back to Top ↑

union-find

백준 #1976 여행 가자

1 minute read

백준 #1976 여행 가자

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

Back to Top ↑

disjoint-set

백준 #1976 여행 가자

1 minute read

백준 #1976 여행 가자

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

Back to Top ↑

백트래킹

백준 #15686 치킨 배달

1 minute read

백준 #15686 치킨 배달

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

Back to Top ↑

네이버

부스트캠프 웹·모바일 6기 챌린지 수료 + 멤버십 합격 후기

2 minute read

부스트캠프 웹모바일 부스트캠프가 무엇인지 알고 싶다면 즉시 클릭

부스트캠프 웹·모바일 6기 코딩테스트 1차 2차 후기

1 minute read

부스트캠프

Back to Top ↑

앱

첫 해커톤 : 부커톤 후기 – 밥줬어? 개발

1 minute read

현재 네이버 커넥트재단에서 부스트캠프라는 프로그래밍 교육을 받고 있다. 나는 안드로이드 개발에 관한 교육을 받고 있다.

얌마맘마

less than 1 minute read

얌마 우리집은 개를 키우는데 이름이 얌마다. 그래서 얌마!하고 부른다. 종은 미니 비숑인데 생긴 건 좀 많이 말티즈같다.

Back to Top ↑

후기

첫 해커톤 : 부커톤 후기 – 밥줬어? 개발

1 minute read

현재 네이버 커넥트재단에서 부스트캠프라는 프로그래밍 교육을 받고 있다. 나는 안드로이드 개발에 관한 교육을 받고 있다.

부스트캠프 웹·모바일 6기 챌린지 수료 + 멤버십 합격 후기

2 minute read

부스트캠프 웹모바일 부스트캠프가 무엇인지 알고 싶다면 즉시 클릭

Back to Top ↑

프로젝트

러브 42 – 42 네트워크 멤버를 위한 데이팅 앱

2 minute read

다운로드 링크 배경 42서울

등산왕 – 안드로이드 앱 프로젝트

2 minute read

배경 약 4개월 동안 네이버 커넥트재단에서 진행하는 부스트캠프 웹·모바일 6기 멤버십 과정을 마무리했다. 멤버십 과정의 마지막 6주동안 진행한 프로젝트 등산왕에 대한 정리를 하려고 한다. 앱 소개

Back to Top ↑

위상정렬

위상 정렬

4 minute read

설명 위상 정렬(topological sort)는 순서가 정해진 원소를 정렬하는 알고리즘이다. 대학교 강의의 선수과목처럼 한 강의를 수강하기 전에 무조건 들어야 하는 강의가 있다면 그것을 고려해 강의 순서를 정렬하는 알고리즘이 바로 위상 정렬이다. 위상정렬은 DAG(Directed...

백준 #2623 음악프로그램

less than 1 minute read

백준 #2623 음악 프로그램

Back to Top ↑

알고리즘

최장 증가 부분 수열(Longest Increasing Subsequence)

6 minute read

개념 최장 증가 부분 수열(Longest Increasing Subsequence)란, 수열에서 가장 긴 부분 수열을 의미한다.

위상 정렬

4 minute read

설명 위상 정렬(topological sort)는 순서가 정해진 원소를 정렬하는 알고리즘이다. 대학교 강의의 선수과목처럼 한 강의를 수강하기 전에 무조건 들어야 하는 강의가 있다면 그것을 고려해 강의 순서를 정렬하는 알고리즘이 바로 위상 정렬이다. 위상정렬은 DAG(Directed...

Back to Top ↑

1915

백준 #1915 가장 큰 정사각형

1 minute read

백준 #1915 가장 큰 정사각형

Back to Top ↑

가장큰정사각형

백준 #1915 가장 큰 정사각형

1 minute read

백준 #1915 가장 큰 정사각형

Back to Top ↑

10773

백준 #10773 제로

less than 1 minute read

백준 #10773 제로

Back to Top ↑

제로

백준 #10773 제로

less than 1 minute read

백준 #10773 제로

Back to Top ↑

13460

백준 #13460 구슬 탈출 2

2 minute read

백준 #13460 구슬 탈출 2

Back to Top ↑

구슬탈출2

백준 #13460 구슬 탈출 2

2 minute read

백준 #13460 구슬 탈출 2

Back to Top ↑

2667

백준 #2667 단지번호붙이기

1 minute read

백준 #2667 단지번호붙이기

Back to Top ↑

단지번호붙이기

백준 #2667 단지번호붙이기

1 minute read

백준 #2667 단지번호붙이기

Back to Top ↑

7576

백준 #7576 토마토

1 minute read

백준 #7576 토마토

Back to Top ↑

1697

백준 #1697 숨바꼭질

less than 1 minute read

백준 #1697 숨바꼭질

Back to Top ↑

숨바꼭질

백준 #1697 숨바꼭질

less than 1 minute read

백준 #1697 숨바꼭질

Back to Top ↑

1012

백준 #1012 유기농 배추

1 minute read

백준 #1012 유기농 배추

Back to Top ↑

유기농배추

백준 #1012 유기농 배추

1 minute read

백준 #1012 유기농 배추

Back to Top ↑

11724

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

Back to Top ↑

연결요소의개수

백준 #11724 연결 요소의 개수

1 minute read

백준 #11724 연결 요소의 개수

Back to Top ↑

14502

백준 #14502 연구소

2 minute read

백준 #14502 연구소

Back to Top ↑

조합

백준 #14502 연구소

2 minute read

백준 #14502 연구소

Back to Top ↑

연구소

백준 #14502 연구소

2 minute read

백준 #14502 연구소

Back to Top ↑

1753

백준 #1753 최단경로

less than 1 minute read

백준 #1753 최단경로

Back to Top ↑

최단경로

백준 #1753 최단경로

less than 1 minute read

백준 #1753 최단경로

Back to Top ↑

1987

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

Back to Top ↑

비트마스크

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

Back to Top ↑

알파벳

백준 #1987 알파벳

1 minute read

백준 #1987 알파벳

Back to Top ↑

10026

백준 #10026 적록색약

1 minute read

백준 #10026 적록색약

Back to Top ↑

적록색약

백준 #10026 적록색약

1 minute read

백준 #10026 적록색약

Back to Top ↑

2206

백준 #2206 벽 부수고 이동하기

1 minute read

백준 #2206 벽 부수고 이동하기

Back to Top ↑

벽부수고이동하기

백준 #2206 벽 부수고 이동하기

1 minute read

백준 #2206 벽 부수고 이동하기

Back to Top ↑

1520

백준 #1520 내리막 길

1 minute read

백준 #1520 내리막 길

Back to Top ↑

내리막길

백준 #1520 내리막 길

1 minute read

백준 #1520 내리막 길

Back to Top ↑

갤럭시S20FE케이스

파이선 크롤링을 통한 갤럭시 S20 FE 케이스 찾기

4 minute read

디즈버니스타에서 산 갤럭시 S20 FE 케이스

Back to Top ↑

디즈버니스타

파이선 크롤링을 통한 갤럭시 S20 FE 케이스 찾기

4 minute read

디즈버니스타에서 산 갤럭시 S20 FE 케이스

Back to Top ↑

크롤링

파이선 크롤링을 통한 갤럭시 S20 FE 케이스 찾기

4 minute read

디즈버니스타에서 산 갤럭시 S20 FE 케이스

Back to Top ↑

파이썬

파이선 크롤링을 통한 갤럭시 S20 FE 케이스 찾기

4 minute read

디즈버니스타에서 산 갤럭시 S20 FE 케이스

Back to Top ↑

10953

백준 #10953 A+B – 6

less than 1 minute read

백준 #10953 A+B – 6

Back to Top ↑

A+B–6

백준 #10953 A+B – 6

less than 1 minute read

백준 #10953 A+B – 6

Back to Top ↑

1063

백준 #1063 킹

less than 1 minute read

백준 #1063 킹

Back to Top ↑

킹

백준 #1063 킹

less than 1 minute read

백준 #1063 킹

Back to Top ↑

1105

백준 #1105 팔

less than 1 minute read

백준 #1105 팔

Back to Top ↑

팔

백준 #1105 팔

less than 1 minute read

백준 #1105 팔

Back to Top ↑

7569

백준 #7569 토마토

1 minute read

백준 #7569 토마토

Back to Top ↑

라즈베리파이

IBM World Community Grid에 대해

1 minute read

World Community Grid

Back to Top ↑

우한폐렴

IBM World Community Grid에 대해

1 minute read

World Community Grid

Back to Top ↑

코로나

IBM World Community Grid에 대해

1 minute read

World Community Grid

Back to Top ↑

16236

백준 #16236 아기 상어

1 minute read

백준 #16236 아기 상어

Back to Top ↑

아기상어

백준 #16236 아기 상어

1 minute read

백준 #16236 아기 상어

Back to Top ↑

1261

백준 #1261 알고스팟

3 minute read

백준 #1261 알고스팟

Back to Top ↑

알고스팟

백준 #1261 알고스팟

3 minute read

백준 #1261 알고스팟

Back to Top ↑

2573

백준 #2573 빙산

1 minute read

백준 #2573 빙산

Back to Top ↑

빙산

백준 #2573 빙산

1 minute read

백준 #2573 빙산

Back to Top ↑

1504

백준 #1504 특정한 최단 경로

1 minute read

백준 #1504 특정한 최단 경로

Back to Top ↑

특정한최단경로

백준 #1504 특정한 최단 경로

1 minute read

백준 #1504 특정한 최단 경로

Back to Top ↑

2417

백준 #2417 정수 제곱근

less than 1 minute read

백준 #2417 정수 제곱근

Back to Top ↑

이진탐색

백준 #2417 정수 제곱근

less than 1 minute read

백준 #2417 정수 제곱근

Back to Top ↑

정수제곱근

백준 #2417 정수 제곱근

less than 1 minute read

백준 #2417 정수 제곱근

Back to Top ↑

2502

백준 #2502 떡 먹는 호랑이

less than 1 minute read

백준 #2502 떡 먹는 호랑이

Back to Top ↑

떡먹는호랑이

백준 #2502 떡 먹는 호랑이

less than 1 minute read

백준 #2502 떡 먹는 호랑이

Back to Top ↑

1976

백준 #1976 여행 가자

1 minute read

백준 #1976 여행 가자

Back to Top ↑

여행가자

백준 #1976 여행 가자

1 minute read

백준 #1976 여행 가자

Back to Top ↑

3085

백준 #3085 사탕 게임

1 minute read

백준 #3085 사탕 게임

Back to Top ↑

사탕게임

백준 #3085 사탕 게임

1 minute read

백준 #3085 사탕 게임

Back to Top ↑

14890

백준 #14890 경사로

1 minute read

백준 #14890 경사로

Back to Top ↑

경사로

백준 #14890 경사로

1 minute read

백준 #14890 경사로

Back to Top ↑

13459

백준 #13459 구슬 탈출

2 minute read

백준 #13459 구슬 탈출

Back to Top ↑

구슬탈출

백준 #13459 구슬 탈출

2 minute read

백준 #13459 구슬 탈출

Back to Top ↑

11399

백준 #11399 ATM

less than 1 minute read

백준 #11399 ATM

Back to Top ↑

atm

백준 #11399 ATM

less than 1 minute read

백준 #11399 ATM

Back to Top ↑

11779

백준 #11779 최소비용 구하기 2

2 minute read

백준 #11779 최소비용 구하기 2

Back to Top ↑

최소비용구하기2

백준 #11779 최소비용 구하기 2

2 minute read

백준 #11779 최소비용 구하기 2

Back to Top ↑

1238

백준 #1238 파티

less than 1 minute read

백준 #1238 파티

Back to Top ↑

파티

백준 #1238 파티

less than 1 minute read

백준 #1238 파티

Back to Top ↑

2146

백준 #2146 다리 만들기

1 minute read

백준 2146 다리 만들기

Back to Top ↑

다리만들기

백준 #2146 다리 만들기

1 minute read

백준 2146 다리 만들기

Back to Top ↑

11049

백준 #11049 행렬 곱셈 순서

less than 1 minute read

백준 #11049 행렬 곱셈 순서

Back to Top ↑

행렬곱셈순서

백준 #11049 행렬 곱셈 순서

less than 1 minute read

백준 #11049 행렬 곱셈 순서

Back to Top ↑

17298

백준 #17298 오큰수

less than 1 minute read

백준 #17298 오큰수

Back to Top ↑

오큰수

백준 #17298 오큰수

less than 1 minute read

백준 #17298 오큰수

Back to Top ↑

14500

백준 #14500 테트로미노

2 minute read

백준 #14500 테트로미노

Back to Top ↑

테트로미노

백준 #14500 테트로미노

2 minute read

백준 #14500 테트로미노

Back to Top ↑

코딩테스트

부스트캠프 웹·모바일 6기 코딩테스트 1차 2차 후기

1 minute read

부스트캠프

Back to Top ↑

1759

백준 #1759 암호 만들기

1 minute read

백준 #1759 암호 만들기

Back to Top ↑

암호만들기

백준 #1759 암호 만들기

1 minute read

백준 #1759 암호 만들기

Back to Top ↑

15686

백준 #15686 치킨 배달

1 minute read

백준 #15686 치킨 배달

Back to Top ↑

치킨배달

백준 #15686 치킨 배달

1 minute read

백준 #15686 치킨 배달

Back to Top ↑

강아지

얌마맘마

less than 1 minute read

얌마 우리집은 개를 키우는데 이름이 얌마다. 그래서 얌마!하고 부른다. 종은 미니 비숑인데 생긴 건 좀 많이 말티즈같다.

Back to Top ↑

개

얌마맘마

less than 1 minute read

얌마 우리집은 개를 키우는데 이름이 얌마다. 그래서 얌마!하고 부른다. 종은 미니 비숑인데 생긴 건 좀 많이 말티즈같다.

Back to Top ↑

파이어베이스

얌마맘마

less than 1 minute read

얌마 우리집은 개를 키우는데 이름이 얌마다. 그래서 얌마!하고 부른다. 종은 미니 비숑인데 생긴 건 좀 많이 말티즈같다.

Back to Top ↑

플러터

얌마맘마

less than 1 minute read

얌마 우리집은 개를 키우는데 이름이 얌마다. 그래서 얌마!하고 부른다. 종은 미니 비숑인데 생긴 건 좀 많이 말티즈같다.

Back to Top ↑

16235

백준 #16235 나무재테크

2 minute read

백준 #16235 나무재테크

Back to Top ↑

나무재테크

백준 #16235 나무재테크

2 minute read

백준 #16235 나무재테크

Back to Top ↑

구현

백준 #16235 나무재테크

2 minute read

백준 #16235 나무재테크

Back to Top ↑

부커톤

첫 해커톤 : 부커톤 후기 – 밥줬어? 개발

1 minute read

현재 네이버 커넥트재단에서 부스트캠프라는 프로그래밍 교육을 받고 있다. 나는 안드로이드 개발에 관한 교육을 받고 있다.

Back to Top ↑

액티비티

액티비티

1 minute read

액티비티란? 액티비티는 앱을 만드는 주요 요소 중 하나로, 사용자와 상호작용을 하기 위한 진입점 역할을 한다. 쉽게 말하면, 유저에게 보이고 상호작용을 하는 하나의 화면을 의미한다.

Back to Top ↑

프래그먼트

프래그먼트

1 minute read

개요 프래그먼트는 UI의 재사용 가능한 부분을 나타낸다. 프래그먼트는 독립적으로 존재할 수 없고 액티비티 또는 다른 프래그먼트를 호스트로 하여 존재해야 한다. 프래그먼트는 액티비티와 마찬가지로 자체 생명 주기를 가지고 자체 입력 이벤트를 처리할 수 있다. 또한 액티비티와 마찬가지로...

Back to Top ↑

자바

코틀린과 자바

3 minute read

안드로이드 개발 공부를 늦게 시작하여 코틀린으로 했지만, 코틀린 이전의 코드들은 전부 자바 코드여서 자바도 어느 정도 이해를 하고 있어야 한다. 비슷한 두 언어 자바와 코틀린의 공통점과 차이점을 몇가지 정리해보려 한다.

Back to Top ↑

intent

Intent

1 minute read

Intent란? Intent는 앱 구성 요소 간 정보를 전달할 수 있는 메시지 객체다. 안드로이드 앱의 4대 구성 요소는 다음과 같다. 액티비티 서비스 브로드캐스트 리시버 콘텐츠 제공자

Back to Top ↑

서비스

서비스

1 minute read

안드로이드 개발을 공부하며 서비스를 처음 마주했을 때 느낀 당황함은 적지 않았다. 액티비티와 프래그먼트만 다루고 있었는데, 눈에 보이지도 않는 것이 생명 주기는 액티비티에 종속돼있지 않으면서도 일을 할 수 있다는 것이 참 낯설었다. 지금까지 이해한 서비스의 개념을 정리하고자 한다....

Back to Top ↑

브로드캐스트

브로드캐스트 리시버

1 minute read

브로드캐스트 리시버는 안드로이드 4대 구성 요소 중 하나다. 브로드캐스트 리시버에 대해 이해한 것을 정리해보려 한다.

Back to Top ↑

inflate

안드로이드의 inflate

1 minute read

안드로이드에서 화면에 나타나는 UI 구성은 xml 파일에 담겨있다. 화면을 구성하는 레이아웃과 뷰는 xml에 정의돼있는데, 이를 코드 상에서 접근할 수 있게 만들어야 한다. inflate는 ‘부풀리다’라는 뜻을 갖고 있는데, xml에 정의된 뷰를 부풀려 객체화시키는 것을 뜻한다.

Back to Top ↑

키보드

안드로이드 소프트 키보드 숨기기

1 minute read

앱을 사용하다보면 사용자 텍스트 입력이 필요한 필드를 입력하다 필드 바깥쪽을 터치 시 소프트 키보드가 숨겨지는 모습을 볼 수 있다. 안드로이드의 경우 그런 동작이 EditText를 사용한다고 해서 자동으로 적용되지 않기 때문에 그것을 적용하는 방법을 작성해본다. 적용 전 ```xm...

Back to Top ↑

2623

백준 #2623 음악프로그램

less than 1 minute read

백준 #2623 음악 프로그램

Back to Top ↑

음악프로그램

백준 #2623 음악프로그램

less than 1 minute read

백준 #2623 음악 프로그램

Back to Top ↑

최장증가부분수열

최장 증가 부분 수열(Longest Increasing Subsequence)

6 minute read

개념 최장 증가 부분 수열(Longest Increasing Subsequence)란, 수열에서 가장 긴 부분 수열을 의미한다.

Back to Top ↑

LIS

최장 증가 부분 수열(Longest Increasing Subsequence)

6 minute read

개념 최장 증가 부분 수열(Longest Increasing Subsequence)란, 수열에서 가장 긴 부분 수열을 의미한다.

Back to Top ↑

희소테이블

희소 테이블(Sparse Table)

5 minute read

설명 희소 테이블이란 정적 데이터에서 구간 쿼리를 빠르게 계산할수 있는 자료 구조다. 예를 들어 Array[0] - Array[N]과 함수 $F$가 존재할 때, $0 \leq i \leq j \leq N$을 만족하는 $F(i, j)$를 빠르게 구할 수 있다. 이를 사용하면 희소 테...

Back to Top ↑

lca

최소 공통 조상(LCA)

2 minute read

설명

Back to Top ↑

세그먼트트리

세그먼트 트리

6 minute read

변하는 배열의 구간 합 구하기 크기가 $N$인 정수 배열 $Arr$가 있는데, 다음과 같은 연산을 수행하려고 한다. 구간 $[l, r] (0 \leq l \leq r \leq N - 1)$의 합 $A[l] + A[l+1] + \cdots + A[r]$ 구하기 $A[i] =...

Back to Top ↑

귀귀

귀귀 개인전 후기

less than 1 minute read

희대의 천재 예술가 귀귀의 개인전이 인사동에 열려서 보러 갔다. 가격은 인터파크 기준 9000원

Back to Top ↑

커커

귀귀 개인전 후기

less than 1 minute read

희대의 천재 예술가 귀귀의 개인전이 인사동에 열려서 보러 갔다. 가격은 인터파크 기준 9000원

Back to Top ↑

42서울

러브 42 – 42 네트워크 멤버를 위한 데이팅 앱

2 minute read

다운로드 링크 배경 42서울

Back to Top ↑

카드결제

카드 결제 부당 대우 신고 후기

less than 1 minute read

예전부터 옷가게나 작은 음식점에서는 카드 결제를 하면 부가세 명목으로 10% 더 비싸게 가격을 책정하는 곳이 있었다. 알고보니 카드와 현금가를 다르게 하는 것은 카드 결제 부당 대우로 신고가 가능하다고 한다.

Back to Top ↑