본문 바로가기

Algorithm

 (2139)
(c++) - 프로그래머스(2021 KAKAO BLIND RECRUITMENT) : 신규 아이디 추천 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문자열 다루기 + 구현문제였습니다. 풀이방법 한꺼번에 해결하려 하지 않고 나와있는 7단계를 각 단계마다 함수로 구현했습니다. Code #include using namespace std; string toLowerCase(string new_id){ string tmp = ""; for(int i = 0; i < new_id.size(); i++){ if('A'
(MYSQL) - 프로그래머스 (SQL 고득점 kit - IS NULL) : 이름이 있는 동물의 아이디 programmers.co.kr/learn/courses/30/lessons/59407 코딩테스트 연습 - 이름이 있는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 정렬 where절 is not null 조건문을 써보는 문제였습니다. 풀이방법 NAME이 IS NOT NULL인 ANIMAL_ID를 오름차순으로 정렬해줍니다. Code SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - IS NULL) : 이름이 없는 동물의 아이디 programmers.co.kr/learn/courses/30/lessons/59039 코딩테스트 연습 - 이름이 없는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr is null을 이용해 푼 문제였습니다. 풀이방법 NAME이 IS NULL인지 확인해주면 됩니다. Code SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL
(C++) - 프로그래머스(연습문제) : 최대공약수와 최소공배수 programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 유클리드 호제법으로 최대공약수를 구한뒤 이 값으로 최소공배수를 구하는 문제였습니다. Code #include using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } vector solution(int n, int m) { vector answer; in..
(C++) - 프로그래머스(연습문제) : 제일 작은 수 제거하기 programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr erase를 사용해보는 자료구조 문제였습니다. Code #include using namespace std; vector solution(vector arr) { auto it = arr.begin(); int mini = 0x3f3f3f3f; for(auto a = arr.begin(); a!=arr.end(); a++){ i..
(C++) - 프로그래머스(연습문제) : 피보나치 수 programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 간단한 dp 예제였습니다. 풀이방법 점화식에 따라 배열을 만들어 값을 저장해주시면 됩니다. 또한 modula연산시 결합법칙이 가능합니다. Code #include using namespace std; i..
(MYSQL) - 프로그래머스 (SQL 고득점 kit - SUM, MAX, MIN) : 최솟값 구하기 programmers.co.kr/learn/courses/30/lessons/59038 코딩테스트 연습 - 최솟값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr MYSQL로 최소값을 구했습니다. 풀이방법 DATETIME을 오름차순으로 정렬한 뒤 LIMIT을 두어 1개의 행만 출력되도록 작성하면 됩니다. Code SELECT DATETIME FROM ANIMAL_INS ORDER BY DATETIME ASC LIMIT 1
(MYSQL) - 프로그래머스 (SQL 고득점 kit - String, Date) : 이름에 el이 들어가는 동물 찾기 programmers.co.kr/learn/courses/30/lessons/59047 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr MYSQL로 푼 문제였습니다. 풀이방법 세 가지 정보를 토대로 테이블을 조회해야 합니다. 1. ANIMAL_TYPE이 'Dog'여야 합니다. 2. 이름에 'EL'이 들어가야합니다. 약간 의문점이 mysql에서는 기본적으로 대소문자를 구별하지 않습니다...

티스토리툴바