본문 바로가기

분류 전체보기103

[프로그래머스] 카펫 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 완전 탐색으로 어렵지 않게 구현하였다. #include #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int N,M; //세로길이, 가로길이 for (int i = 1; i 2021. 9. 9.
[프로그래머스] JetBrains x 프로그래머스 월간 코드 챌린지 본격적인 코테 치기전 몸풀기로 JetBrains x 프로그래머스를 지원해보았다. 총 4문제중 2문제를 맞혔다. 3,4번은 문제 읽자마자 풀 수 없을 것같아서, 2번까지만 풀고 그냥 나왔다. 1번은 단순 구현이었기에 패스하고, 2번만 코드를 남겨본다! 2번문제는 주어진 맵에서 발생하는 모든 사이클의 대한 길이를 출력하는 문제였다. 각각의 경로마다 특징이 있었기에 DFS로 풀어야겠다고 생각했고, 동서남북 4가지 방향에 대한 방문 체크를 위해 3차원 DFS로 구현하였다. 분명 틀린게 없는게 자꾸 틀렸습니다가 뜨길래, 다시 문제를 읽어보니 출력시 오름차순 조건을 빼먹었었다. 이것때문에 거의 30분을 날려먹었다..... 허무하다 문제 조건을 꼼꼼히 확인하자 제발!! 전체 코드는 아래와같다. #include #in.. 2021. 9. 9.
[C++] String 클래스 (알아두면 유용한 함수들) C++의 std::string 클래스(문자열)에 대해 알아보자. 1. front() / back() 문자열의 맨 앞이나 맨 뒤를 출력하는 함수이다. string s = "hi this is lucy"; cout 2021. 9. 9.
[프로그래머스] 메뉴리뉴얼 (C++) (2021 KAKAO 기출 ) https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 레벨 : Level 2 2021 KAKAO BLIND RECRUITMENT에 나왔던 문제이다. 배열의 크기가 각각 20,10이하로 제한되어 있기 때문에 완전탐색으로 구현이 가능한 문제였다. 이 문제의 핵심은 map 자료형을 이용하는 것이다. 평소에 vector만 거의 써왔기 때문에, map을 자주 써보지않아 익숙치 않았고 이 때문에 내장함수들을 찾아서 썻다. ma.. 2021. 9. 8.
[프로그래머스] 게임맵 최단거리 (C++, JAVA) https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 레벨 : Level 2 전형적인 bfs문제로 추가설명은 생략 :) #include #include #include using namespace std; int dx[4] = { 0,0,1,-1 }; int dy[4] = { 1,-1,0,0 }; int visit[100][100]; //bfs int solut.. 2021. 9. 8.
[Database] DBMS 발전과정/분류/언어 File System vs DBMS 프로그램-데이터 독립성이 큰 차이점이다. File System 프로그램-데이터 독립성이 약해서 데이터 구조가 바뀌는 경우 프로그램에 영향을 준다 DBMS 프로그램-데이터 독립성을 가져 프로그램에 영향을 주지 않으면서 데이터 구조 변경이 가능하다 이밖에도, 이러한 특징들을 가진다. 데이터 모델 데이터베이스의 구조를 기술하는데 사용되는 개념들의 집합(데이터 타입과 관계), 구조 위에서 동작하는 연산자들, 무결성 제약조건들을 의미한다. 사용자에게 내부 저장 방식은 숨기면서 데이터에 대한 직관적인 뷰를 제공하는 특징이 있다. 데이터 모델의 분류 1. 개념적 데이터 모델 사람이 인식하는 것과 유사하게 데이터베이스의 전체적인 논리적 구조를 명시한다. 대표적인 예시 엔티티-관계(E.. 2021. 9. 7.

티스토리툴바