본문 바로가기

분류 전체보기

[프로그래머스] 소수찾기 c++ 2020. 8. 11. [프로그래머스] 소수찾기 c++ 문제 링크 : 소수찾기 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~..
[프로그래머스] 멀쩡한 사각형 c++ 2020. 8. 10. [프로그래머스] 멀쩡한 사각형 c++ 문제 링크 : 멀쩡한 사각형 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr 문제설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재..
[프로래머스] 후보키 c++ 2020. 8. 8. [프로래머스] 후보키 c++ 문제 링크 : 후보키 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 문제 설명 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고..
[PostgreSQL] 테이블 Range Partition 정리 2020. 8. 2. [PostgreSQL] 테이블 Range Partition 정리 개소리 현재 회사에서 모든 제품들의 로그를 공통화 시키는 서버를 개발하는 중에 있어서, 로그 데이터들에 대한 관리를 월별로 할 것이라고 같은 제품을 맡으신 분께서 전달을 해주셨다. 월별로 관리를 한다는 것이 날아오는 테이블에 월별 컬럼을 따로 하나 더 만들어주나보다 하고 생각을 했었다. 근데 확실히 나는 개발 개허접인게 파티셔닝이라는게 있는지도 몰랐었다. 이런 내 상황을 기가막히게 캐치하고 내 사수라고도 할 수 있는 분께서 파티셔닝을 알아보라고 말씀해주셔서 공부를 후다닥 했었다. 그게 벌써 3달전인데 이제 정리를 한다. Partition 이란? 로그 데이터들은 보통 방대하기 때문에 일단 쌓고 본다. 근데 나중에 이러한 방대한 데이터들을 검색..
[프로그래머스 SQL] 있었는데요 없었습니다 MySQL 2020. 8. 1. [프로그래머스 SQL] 있었는데요 없었습니다 MySQL 문제 링크 : 있었는데요 없었습니다 코딩테스트 연습 - 있었는데요 없었습니다 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UP..
[프로그래머스] 기둥과 보 설치 c++ 2020. 7. 30. [프로그래머스] 기둥과 보 설치 c++ 문제 링크 : 기둥과 보 설치 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 문제 설명 빙하가 깨지면서 스노우타운에 떠내려 온 "죠르디"는 인생 2막을 위해 주택 건축사업에 뛰어들기로 결심하였..
[프로그래머스] 가사 검색 C++ 2020. 7. 27. [프로그래머스] 가사 검색 C++ 문제 링크 : 가사 검색 코딩테스트 연습 - 가사 검색 programmers.co.kr 친구들로부터 천재 프로그래머로 불리는 프로도는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 와일드카드 문자중 하나인 '?'가 포함된 패턴 형태의 문자열을 뜻합니다. 와일드카드 문자인 '?'는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정합니다. 예를 들어 "fro??"는 "frodo", "front", "frost" 등에 매치되지만 "frame", "frozen"에는 매치되지 않습니다. 가사에 사용된 모든 단어들이 담긴 배열 wor..
[알고리즘 개념 정리] 이진 탐색 Binary Search c++ 2020. 7. 27. [알고리즘 개념 정리] 이진 탐색 Binary Search c++ 탐색 알고리즘 중 하나 오름차순으로 정렬된 리스트에서 특정한 위치를 찾는 알고리즘 오름차순으로 정렬된 리스트의 중간 값을 임의의 값으로 선택하여, 찾고자 하는 Key 값과 비교하는 방식으로 돌아가는 알고리즘 정렬된 리스트에서만 사용할 수 있음 ⇒ 단점 검색할 떄마다 선형탐색과는 비교할 수 없는 속도 == logN(밑2) 구현 방법1_직접 구현 bool binarySearch(int *arr, int len, int key) { int start = 0; int end = len - 1; int mid; while(end - start >= 0) { mid = (start + end) / 2; // 중앙 값 if(arr[mid] == key..

티스토리툴바