목록분류 전체보기 (718)
쌓고 쌓다
[프로그래머스] 거리두기 확인하기 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include #include using namespace std; vector solution(vector places) { int side[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; vector answer; queue q; for(int p_idx=0;p_idx
[프로그래머스] 뉴스 클러스터링 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/17677?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include using namespace std; int solution(string str1, string str2) { int answer = 0; vector v1,v2; for(int i=1;i
[프로그래머스] 괄호 변환 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/60058?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include using namespace std; string solution(string p) { string answer = ""; //1단계 if(p=="") return p; //2단계 int lcnt=0,rcnt=0; string u,v; for(int i=0;i
[SQL] 인덱스(index)
인덱스(index)는 데이터를 빠르게 찾게 도와준다. 인덱스의 장점 SELECT 문으로 검색하는 속도 향상. 그 결과로 전체 시스템의 성능이 향상. 인덱스의 단점 인덱스도 공간을 차지하기 때문에 추가적인 공간이 필요하다. 처음에 인덱스를 만드는 데 시간이 오래 걸릴 수 있다. SELECT가 아닌 데이터의 변경(INSERT, UPDATE, DELETE)이 자주 일어나면 오히려 성능 저하. 1. 클러스터형 인덱스(Clustered Index) 기본키로 지정하면 자동 생성되며 테이블에 1개만 만들 수 있고 기본키의 열을 기준으로 자동 정렬 됨. 영어 사전처럼 책의 내용이 이미 알파벳 순서대로 정렬되어 있다. 그래서 별도의 찾아보기(책의 맨뒤)가 없다. 책 자체가 찾아보기이다. 2. 보조 인덱스(Secondar..
[프로그래머스] 메뉴 리뉴얼 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 (1) - 브루트포스 #include #include #include #include using namespace std; bool visit[26]; vector v; vector res[10]; int mCnt[10]; void solve(int idx, int cnt, vector& o, vector& c, vector& a) { if(cnt>c[c.size()-1]) return..
[프로그래머스] 행렬 테두리 회전하기 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/77485?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include using namespace std; vector solution(int rows, int columns, vector queries) { vector answer; int arr[101][101]; int side[4][2] = { {1,0},{0,1},{-1,0},{0,-1} }; for (int i = 1; i
[SQL] 뷰(View)
뷰(View) 데이터베이스 개체 중에 하나이다. 테이블처럼 데이터를 갖는 것이 아니라 SELECT문으로 만들어져 그 결과가 화면에 출력되는 방식이다. 단순 뷰 : 하나의 테이블과 연관된 뷰 복합 뷰 : 2개 이상의 테이블과 연관된 뷰 뷰의 기본 생성 뷰 개념 SELECT mem_id, mem_name, addr FROM member; SELECT의 결과로 출력된 것이 결국 테이블의 모양이다. 결국 mem_id, mem_name, addr 3개의 열을 가진 테이블로 봐도 된다는 것이다. 뷰가 이런 개념으로 실체가 SELECT문이 되는 것이다. 이 실행 결과를 v_member라고 부르자. 보통 뷰의 이름 앞에 v_를 붙이는 것이 일반적이다. 뷰의 형식 뷰를 만들 때 아래의 형식으로 만든다. CREATE VI..
[SQL] 고유 키(Unique), 체크(Check), 기본값(Default) 제약조건
고유 키 제약조건 '중복되지 않는 유일한 값'을 입력해야 하는 조건이다. 기본 키와 유사하지만, 고유 키 제약은 NULL 값을 허용한다. 기본 키는 테블에 1개만 설정해야 하지만, 고유 키는 여러 개를 설정 가능하다. 회원 테이블에 email은 중복되지 않으므로 고유 키로 설정해보자. CREATE TABLE member ( mem_id CHAR(8) NOT NULL PRIMARY KEY, mem_name VARCHAR(10) NOT NULL, height TINYINT UNSIGNED NULL, email CHAR(30) NULL UNIQUE ); 데이터를 입력해보자. INSERT INTO member VALUES('BLK', '블랙핑크', 163, 'BLK@email.com'); INSERT INTO ..