분류 전체보기

[Baekjoon Online Judge] 백준 2156번 포도주 시식(C++, Python)

[Baekjoon Online Judge] 백준 2156번 포도주 시식 (C++, Python) (글쓴날 : 2020.04.17) * Baekjoon Online Judge, 백준 2156번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2156번 포도주 시식 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원..

[Baekjoon Online Judge] 백준 2293번 동전 1(C++, Python)

[Baekjoon Online Judge] 백준 2293번 동전 1 (C++, Python) (글쓴날 : 2020.04.16) * Baekjoon Online Judge, 백준 2293번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2293번 동전 1 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nk) n가지 종류의 동전이 주어..

[JavaScript] Arrow function 사용법 및 특징

[JavaScript] Arrow function 사용법 및 특징 (ECMAScript 버전 : 2015(ES6), 글쓴날 : 2020.04.16) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. * 글의 내용은 MDN Web Docs 기반으로 공부하여 작성하였습니다. JavaScript Arrow function 사용법 및 특징 1) Arrow function이란? Arrow function이란 ECMAScript 2015(ES6) 이후 사용 가능한 함수 표현 문법으로 화살표 함수라고도 불립니다. Arrow function은 익명 함수를 할당하는 방식으로 사용하며, 기존 함수 생성 방식인 function 키워드를 사용하는 것보다 훨씬 편리하고 간결하게 코드 작성이 가능합니다. 구조는 co..

[C++] pair 사용법

[C++] pair 사용법 (글쓴날 : 2020.04.15) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. C++ pair 사용법 1) pair란? pair란 STL에서 쌍으로 표현되는 자료형을 위해 제공되는 컨테이너이며, 헤더에 존재합니다. (컴파일러, 버전 등 사용자의 환경에 따라 헤더를 포함하지 않아도 사용이 가능한 경우가 있으나, 명시적으로 include 하는 것이 안전합니다.) 주로 좌표평면의 (x, y) 좌표를 저장하거나, 이차원 배열의 인덱스 등 두 개의 값을 동시에 엮어서 저장해야 할 때 사용되며, 특히 PS에서 자주 쓰이는 기본적인 STL 중 하나입니다. 2) pair 사용법 (1) 헤더 include 및 표준 네임스페이스 사용 선언 1 2 #include using na..

[Baekjoon Online Judge] 백준 1912번 연속합(C++, Python)

[Baekjoon Online Judge] 백준 1912번 연속합 (C++, Python) (글쓴날 : 2020.04.15) * Baekjoon Online Judge, 백준 1912번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1912번 연속합 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) n개의 정수로 이루어진 수열이 주어지고,..

[Baekjoon Online Judge] 백준 11727번 2×n 타일링 2(C++, Python)

[Baekjoon Online Judge] 백준 11727번 2×n 타일링 2 (C++, Python) (글쓴날 : 2020.04.14) * Baekjoon Online Judge, 백준 11727번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11727번 2×n 타일링 2 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n) 1이상 1000이하의 n이 주어지..