[백준 2491] 수열 (Dynamic Programming)

https://www.acmicpc.net/problem/2491 2491번: 수열 2491번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 수열 출처 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 6627 1875 1523 29.921% 문제 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라. 예를 들어 수열 1 2 2 4 4 5 7 7 2 의 경우에는 1≤2≤2≤4≤4≤5≤7≤7 ... www.acmicpc.net // // main.cpp // boj2491 // // Created by 김병수 on 2020/09/26. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #

[백준 1717] 트리의 지름 (Union Find)

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 1717번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 집합의 표현 스페셜 저지 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 31489 10550 6494 30.026% 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은... www.acmicpc.net // // main.cpp // boj1717 // // Created by 김병수 on 2020/09/26. // Copyright 2020 coconut. All rights reserved. // #include <iostr

[C++] 맵(Map)

맵(Map) 맵(map) 컨테이너는 키와 값의 쌍으로 데이터를 관리하는 진정한 연관 컨테이너 입니다. 이 컨테이너는 집합 컨테이너와 마찬가지로 정렬된 위치에 요소를 삽입하므로 검색 속도가 매우 빠릅니다. 맵(map)에서 키는 유일해야 하므로, 키의 중복을 허용하지 않습니다. 따라서 하나의 키에 하나의 값만이 연결될 수 있습니다. #include <iostream> #include <map> using namespace std; int main() { map<int, int> map1; map<int, int> map2 = {{1,2},{3,4},{5,6}}; map<string, int> mp; cout << "map1.size=" << map1.size() << "\n"; cout << "map2.size=" << map2.size() << "\n"; map1[10] = 20; // map1[key] = value cout << "map1[10]=" << map1[10] << '\

[백준 11053] 가장 긴 증가하는 부분 수열 (Dynamic Programming)

// // main.cpp // boj11053 // // Created by 김병수 on 2020/09/16. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #include <algorithm> using namespace std; int arr[1000]; int dp[1000]; int main(int argc, const char * argv[]) { int A; cin >> A; for(int i=0;i<A;i++){ cin >> arr[i]; dp[i] = 1; } for(int i=0;i<A;i++){ for(int j = i;j>=0;j--){ if(arr[j] < arr[i]){ dp[i] = max(dp[j] + 1,dp[i]); } } } sort(dp,dp+A); cout << dp[A-1]; return 0; } 문제를 풀면서 시간이 지체된 부분 처음에 dp를 모두 1로 초기화해

[백준 11054] 가장 긴 바이토닉 부분 수열 (Dynamic Programming)

// // main.cpp // boj11054 // // Created by 김병수 on 2020/09/16. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #include <algorithm> #include <vector> using namespace std; int arr[1000]; int dp[1000][2]; int main(int argc, const char * argv[]) { int N; vector<int> v; cin >> N; for(int i=0;i<N;i++){ cin >> arr[i]; dp[i][0]=1; dp[i][1]=1; } for(int i=0;i<N;i++){ for(int j=i;j>=0;j--){ if(arr[j] < arr[i]){ dp[i][0] = max((dp[j][0])+1,dp[i][0]); } } } for(int i=N-1;i>=0;i--){

[백준 11725] 트리의 부모 찾기 (Tree, BFS)

// // main.cpp // boj11725 // // Created by 김병수 on 2020/09/18. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #include <vector> #include <queue> #define MAX 100001 using namespace std; int parent[MAX]; bool visited[MAX]; int main(int argc, const char * argv[]) { ios::sync_with_stdio(false); int N; vector<vector<int>> v; cin >> N; v.resize(N+1); // 배열의 인덱스 0~N번까지 초기화 for(int i=0;i<N-1;i++){ // BFS를 위해 벡터에 넣음 int w,h; cin >> h >> w; v[h].push_back(w); v[w].push_back(h); }

[Firebase] 실시간 데이터베이스에 안전하지 않은 규칙이 있습니다

처음에 실시간 데이터 베이스를 다룰 때 테스트하기 위해 { "rules": { ".read": true, ".write": true } } 모두 true를 했었었다. 그러나 배포후에 계속 안전하지 않은 보안규칙이 있다고 메일이 왔다. 규칙수정을 누르고 기본 보안 규칙 | Firebase Firebase 문서 가이드 기본 보안 규칙 목차 기본 규칙: 잠금 모드 개발 환경 규칙 인증된 모든 사용자 프로덕션에 즉시 사용 가능한 규칙 콘텐츠 소유자 전용 액세스 Firebase 보안 규칙을 사용하면 저장된 데이터에 대한 액세스를 제어할 수 있습니다. 유연한 규칙 구문을 사용하면 전체 데이터베이스에 대한 모든 쓰기 작업부터 특정 문서에 대한 작업까지 어떠한 상황에 맞는 규칙이라도 작성할 수 있습니다. 이 가이드에서는 앱을 설정하고 데이터를 보호할 때 구현하려는 몇 가지 기본적인 사용 사례를 설명합니다. 하지만 규칙 작성에 앞... firebase.google.com 여기에 기본 보안 규칙을 참

(&quot;강남역 스테이크 맛집. \n 스테이터.&quot;)

오늘은 친구랑 강남역에서 저녁을 먹었는데 요새 인턴한다고 고생해서.. 스테이크를 먹으러 갔습니다 !친...

Change default color of Link from blue to white

Link를 했을때 &lt;p&gt;나 &lt;div&gt;의 text밑에 파란색줄을 흰색줄로 바꾸는법.

[VS Code] Visual Studio Code에서 C / C++ 환경 구축하기 (3/3)

이번편에서는 디버깅을 해보겠습니다.상단바에서 디버그 -&gt; 디버깅 시작을 클릭하거나 F5를 눌러줍니...

[백준 9012] 괄호 (Stack) C -&gt; C++

https://www.acmicpc.net/problem/9012C언어에 익숙한 저는 C로 문제를 해결하였지만 C++에는 기본적...

[백준 1874] 스택 수열 (Stack) endl 과 \n

https://www.acmicpc.net/problem/1874큐와 스택을 이용해서 문제를 풀어보았습니다.문제 제출을 했을때 ...

[백준 1260] DFS와 BFS (DFS,BFS)

DFS는 재귀적으로 구현해 보았고BFS는 queue를 활용해 구현해 보았습니다.

[Xcode] Xcode에서 C++ 사용하기.

원래 맥에서 C / C++ 을 컴파일 하기위해 VS Code를 사용하였는데 컴파일과 실행을 따로 해줘야했기 ...

HTTP cookie 정리

1. HTTP cookieCookie는 HTTP cookie, web cookie(웹 쿠키) 혹은 browser cookie(브라우저 쿠키)...

런타임이란?

런타임(Runtime)런타임은 프로그램이 실행되고 있을 때 존재하는 곳을 말한다.즉, 컴퓨터 내에서 프로그램...

Node.js 란?

Node.js란 무엇인가?Node.js는 Chrome V8 JavaScript 엔진으로 빌드된 JavaScript 런타임입니다....

[C++] string 타입의 문자열을 숫자로 바꾸는 함수.

string -&gt; int (C++11 부터 사용가능)stoi &#x3D; string to instof &#x3D; string to floatstol &#x...

백준 문자열 문제 후기

https://www.acmicpc.net/step/7여기에 있는 문제를 다 풀고 느낀점 : 기본적으로는 문자열의 아스키 코드...

[React.js] 부모에서 자식, 자식에서 부모로 Prop전달하기

https://mia-dahae.tistory.com/136

React Router로 렌더링하는 컴포넌트에 prop 전달하기

https://sustainable-dev.tistory.com/117

axios에서 .then or .catch에서 setState 사용하는 법

https://stackoverflow.com/questions/41194866/how-to-set-state-of-response-from-axios-in-react

[백준 13023] ABCDE

https://www.acmicpc.net/problem/13023주의해야할 점.2000 x 2000 배열을 만들지말고 Vector를 이용해서 ...

[백준 15649] N과 M (1) (backtracking)

arr배열을 활용한 백트래킹으로 문제를 해결.

백트래킹과 DFS

https://www.slideshare.net/JaehoSeok/0521-8051381백트래킹 알고리즘은 DFS의 일종으로 가지치기(P...

[백준 9663] N-Queen (Backtracking, DFS)

[백준 2580] 스도쿠 (Backtracking)

[백준 14889] 스타트와 링크 (Backtracking)

이 부분에서 처음에 cur 매개변수를 지정해 주지않아 순열로 계산하게 되어 시간초과가 계속 발생했었...

float / double 차이

정밀도의 차이float는 소수점 이하 6자리, 4bytedouble는 소수점 이하 15자리, 8byte

SQL Study

[백준 2805] 나무 자르기 (BinarySearch)

result &#x3D; 22, ans &#x3D; 10result &#x3D; 7, ans &#x3D; 15result &#x3D; 2, ans&#x3D; 15resu...

[C++] string 메소드 length(), size()차이

length() 메소드와 size() 메소드length() 메소드는 문자열의 길이를 반환하는 메소드입니다.size() 메소...

[2020 KAKAO BLIND RECRUITMENT] 문자열 압축

[2020 KAKAO BLIND RECRUITMENT] 괄호 변환

[2020 KAKAO BLIND RECRUITMENT] 가사 검색

효율성을 고려하기 전 코드Trie를 사용하여 효율성을 고려한 코드

MySQL 개요

MySQL은 가장 널리 사용되고 있는 관계형 데이터베이스 관리 시스템(RDBMS)입니다.MySQL은 ...

[백준 5052] 전화번호 목록 (Trie자료구조)

문제를 풀면서 시간이 지체된 부분Trie 구조체를 테스트케이스 마다 생성해줘야하는데 전역에 한번만 생성...

[2020 KAKAO BLIND RECRUITMENT] 자물쇠와 열쇠

문제를 풀면서 시간이 지체된 부분문제에서 홈이 파여있는 부분에 돌기가 있어야 하지만 홈이 파여있지 않...

[2019 KAKAO BLIND RECRUITMENT] 오픈채팅방

문제를 풀면서 시간이 지체된 부분처음에 map을 사용하지 않고 vector으로 하니까 시간초과가 났었다.key, ...

[개인정보처리방침]

1. 개인정보의 처리 목적 &lt;코코넛&gt;(‘https://blog.naver.com/kbsu147’이하 ‘코코넛’) 은(는) 다...

ReferenceError: regeneratorRuntime is not defined

발생 오류 :해결방법 :.babelrc 파일에 [&quot;@babel/transform-runtime&quot;] 추가,위의 두개의 명령...

javascript 로컬 파일을 읽어오는법

보통 XMLHttpRequest를 사용하는데 이런 오류가 난다.이때 해결할수 있는 방법은raw.macro를 사용...

Electron에서 사용자의 Documents 위치 가져오기.

main.js에서 webPreferences 추가(require 때문)app.getPath(&#x27;documents&#x27;);로 가져옴

안드로이드에서 내부 메모리의 비트맵 이미지 저장 및 읽기

2) CSS 기초

CSS란?CSS는 Cascading Style Sheets의 약자입니다.CSS는 HTML 요소들이 각종 미디어에서 ...

3) 자바스크립트 소개

자바스크립트 소개자바스크립트를 사용하여 웹 프로그래밍에서 할 수 있는 일은 다음과 같이 매우 다양합니...

6) 자바스크립트 적용

자바스크립트를 적용하는 방법HTML 문서에 자바스크립트 코드를 적용하는 방법에는 다음과 같은 방법이...

2) 자바스크립트 기초

자바스크립트(JavaScript)란?자바스크립트(JavaScript)는 객체(object) 기반의 스크립트 언어입니다.H...

[VS Code] Visual Studio Code에서 C / C++ 환경 구축하기 (2/3)

이번에는 파일 생성 및 프로그래밍을 해보겠습니다.화살표 순서대로 따라오시면서 저는 코딩테스트라는 ...

[백준 4949] 균형잡힌 세상 (Stack)

이 문제를 풀면서 출력을 yes, no로 했어야 하는데 YES, NO로 해서 계속 삽질했었네요 .. 사소한 것도...

[백준 2839] 설탕 배달 (수학)

최소의 봉지를 들고가야 하므로우선 N이 5로 나누어 지는지 먼저 확인하고 3으로 나누어지는지 확인합니...

Release 용으로 앱을 다운 받았을 때, Google Map이 안되는 현상

시프트 연산자 사용하기

시프트 연산에 대하여 알아보겠습니다.여기서 3은 2진수로 0000 0011 입니다.그리고 24는 2진수로 001 10...

1) HTML 개요

HTML 개요HTML은 웹 페이지를 만드는 데 사용하는 언어이며 매우 쉽게 배울 수 있습니다.모든 태...

3) CSS 문법

CSS 문법CSS의 문법은 선택자(selector)와 선언부(declaratives)로 구성됩니다.선택자는 CSS를 적...

5) 자바스크립트 출력

자바스크립트 출력자바스크립트는 여러 방법을 통해 결과물을 HTML 페이지에 출력할 수 있습니다.자바...

안드로이드 jks파일 잃어버렸을때

출시한 어플에서 오류가 발생하여 코드 수정후 업로드를 할때 처음 만들었던 jks파일을 분실해버렸다....이...

VMware에 우분투 리눅스 설치하기.

이번에는 가상머신인 VMware에다가 우분투 리눅스를 설치해 보겠습니다.가상머신 중에는 VMware와 ...

[백준 2108] 통계학 (정렬)

2개의 배열을 활용해 풀어보았습니다.

소니의 전기차 VISON-S

CES 2020에서 소니가 전기차를 선보였습니다.전자제품(카메라, 헤드셋, tv, 스마트폰)으로 유명한 소...

2) HTML 기초

HTML은 HyperText Markup Language의 약자이다.웹 페이지는 HTML 문서라고도 불리며, HTML...

3) HTML 기본 구조

HTML 기본 구조&lt;!DOCTYPE html&gt; : 현재 문서가 HTML5 문서임을 명시합니다.&lt;h...

5~11) HTML 텍스트 요소

제목(Heading)&lt;h1&gt; ~ &lt;h6&gt; 으로 나타내며 검색엔진은 각 웹사이트의 내용을 바로이 &lt;h&gt;...

1) 자바스크립트 개요

자바스크립트(JavaScript)는 객체(object) 기반의 스크립트 언어입니다.HTML로는 웹의 내용을 작성하...

25) HTML과 자바스크립트

script 요소script 요소는 해당 웹 페이지에 사용할 스크립트(script)를 정의하기 위해 사용합니다.script ...

4) 자바스크립트 문법

프로그램(program)이란?프로그램은 컴퓨터가 실행할 수 있는 명령(instruction)으로 이루어집니다.컴퓨터...

42) DOM의 개념

문서 객체 모델(DOM) 이란?문서 객체 모델(DOM, Document Object Model)은 XML 이나 HTML ...

이미 버전 코드가 1인 apk 또는 android app bundle이 있으므로 다른 버전 코드를 사용해야 합니다.

안드로이드 어플을 출시한 후에 오류들을 수정하고 재배포할때 발생할수 있는 오류이다.이처럼 Google Pl...

vim 처음 사용하는 사람을 위한 강좌.

일단 메인 컴퓨터에 실험삼아 vmware위에 우분투 리눅스를 깔았는데 그에 관한 내용은 나중에 노트북으로 ...

React 입문

https://academy.nomadcoders.co/courses/enrolled/216871전적으로 이 강의를 참고하여 만들었습니다.1.Re...

[VS Code] Visual Studio Code에서 C / C++ 환경 구축하기 (1/3)

코딩테스트를 준비하기위해 Mac에서 Visual Studio를 설치해 컴파일을 하려했지만 Mac용 Visual St...

[백준 1920] 수 찾기 (이진탐색)

HTTP 프로토콜 정리

1. Tim Berners-LeeHTTP를 개발한 영국의 컴퓨터 엔지니어로 하이퍼텍스트를 개발했으며, URL, ...

4) HTML 요소 구조

HTML 요소(element)는 여러 속성을 가질 수 있으며, 이러한 속성(attribute)은 해당요소에 대한 추가적...

4) CSS 적용

CSS를 적용하는 방법HTML 문서에 CSS 스타일을 적용할 때에는 다음과 같이 세 가지 방법을 사용...

27) 객체의 개념

객체(object)란?객체(object)란 실생활에서 우리가 인식할 수 있는 사물로 이해할 수 있습니다.객체의 예...

안드로이드 개인정보처리방침 만들기

어플을 배포한후 나름 가입자수도 늘고 사용해주시는 분들이 많아져서 뿌듯해하고 있었는데 문득 이런 이메...

[백준 1427] 소트인사이드 (정렬)

입력받은 숫자를 자리수마다 배열에 넣은다음 그 배열을 sort 하였습니다.다른분들이 푼것을 보니 입력자...

1) CSS 개요

웹 페이지의 스타일과 내용적인 부분을 서로 분리해 놓은 서식을 스타일 시트라고 합니다.이러한 스타일 시...