분류 전체보기

[Apollo] Apollo란 무엇인가?

[Apollo] Apollo란 무엇인가? (글쓴날 : 2020.04.24) * 이 글은 Apollo에 대한 단순 소개 글입니다. Apollo란? 1) Apollo 소개 Apollo란 GraphQL의 클라이언트 라이브러리 중 하나로 GraphQL을 사용한다면 거의 필수적으로 사용하는 상태 관리 플랫폼입니다. 다른 선택지로 GraphQL을 개발한 Facebook에서 직접 만든 Relay가 있지만, 학습 비용이 높고 React 계열만 지원한다는 단점이 있으며, 그에 반해 Apollo는 유연하고 러닝 커브가 높지 않을뿐더러 Front-End 프레임워크 삼대장?인 React, Agular, Vue를 동시 지원한다는 점에서 인기가 높은 것 같습니다. * GraphQL에 관해 궁금하시다면 ☞ [GraphQL] Gra..

[Baekjoon Online Judge] 백준 2631번 줄세우기(C++, Python)

[Baekjoon Online Judge] 백준 2631번 줄세우기 (C++, Python) (글쓴날 : 2020.04.24) * Baekjoon Online Judge, 백준 2631번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2631번 줄세우기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 위해 목적지까지 번호순서대로 일렬로 서서 걸어가도록 하였다. 이동 도중에 보니 아이들의 번호순서가 바뀌었다..

[Baekjoon Online Judge] 백준 1915번 가장 큰 정사각형(C++, Python)

[Baekjoon Online Judge] 백준 1915번 가장 큰 정사각형 (C++, Python) (글쓴날 : 2020.04.24) * Baekjoon Online Judge, 백준 1915번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1915번 가장 큰 정사각형 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nm) 0과 1이 들어있는 n X m 크기의 배열이 주어질 때, 배열에서 1로 된 가..

[Baekjoon Online Judge] 백준 1937번 욕심쟁이 판다(C++, Python)

[Baekjoon Online Judge] 백준 1937번 욕심쟁이 판다 (C++, Python) (글쓴날 : 2020.04.23) * Baekjoon Online Judge, 백준 1937번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1937번 욕심쟁이 판다 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 대나무를 먹는다. 그런데 단 조건이 있다. 이 판다는 매우 욕심이 많아서 대나무..

[GraphQL] GraphQL이란 무엇인가?

[GraphQL] GraphQL이란 무엇인가? (글쓴날 : 2020.04.22) * 이 글은 GraphQL에 대한 단순 소개 글입니다. GraphQL이란? 1) GraphQL 소개 GraphQL이란 페이스북이 모바일 앱을 재구성하기 위해 노력하던 2012년 개발되어 2015년 오픈소스로 공개된 데이터 쿼리 언어입니다. 자체적으로 서버와 클라이언트를 구축해 애플리케이션 서버 및 데이터베이스와 클라이언트 사이에서 Operation과 Resolve의 과정을 통해 서로 간의 데이터 상호작용을 도와줍니다. 특징으로는 어떤 종류의 Back-End(데이터베이스 및 다른 API 등)에도 연동이 가능하며, 강타입 및 단일 Endpoint를 지향합니다. 특히, REST API가 가진 구조적 문제인 Over-fetching..

[Baekjoon Online Judge] 백준 11051번 이항 계수 2(C++, Python)

[Baekjoon Online Judge] 백준 11051번 이항 계수 2 (C++, Python) (글쓴날 : 2020.04.22) * Baekjoon Online Judge, 백준 11051번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11051번 이항 계수 2 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n), O(n²) 자연수 N과 정수 K가 주어질 때, N과 K의 이항 계수를 10007..