본문 바로가기

개발자의 개발개발한 하루/프로그래머스8

프로그래머스 level1 두 개 뽑아서 더하기 문제 정의 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항은 numbers의 길이는 2 이상 100 이하이고, numbers의 모든 수는 0 이상 100 이하입니다. 문제 풀이 방향성 => 월간 코드 챌린지 문제로, solution이라는 함수는 인자로 int형 벡터 numbers를 받고 int형 벡터를 반환할 데이터 타입으로 가진다. 그렇다 보니 헤더파일에 vector를 포함되어 있다. 입출력 예시를 보면 오름차순으로 정렬되어 출력이 되어야 하기 때문에 정렬 과정이 필요하다. 따로 정렬 알고리즘을 짜서 정렬해줘도 되는데, 코딩 테.. 2021. 10. 22.
프로그래머스 level2 멀쩡한 사각형 문제 정의 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio.. 2021. 10. 21.
[프로그래머스 SQL 고득점 Kit] Level 2~3 String, Date 풀이 5문제 1. 루시와 엘라 찾기 문제 간단 정의 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 SQL 문을 작성해주세요. SELECT animal_id, name, sex_upon_intake FROM animal_ins WHERE name in ('Ella', 'Lucy', 'Pickle', 'Sabrina', 'Mitty', 'Rogan') ORDER BY animal_id; 2. 이름에 el이 들어가는 동물 찾기 문제 간단 정의 보호소에 돌아가신 할머니가 기르던 개를 찾는 사람이 찾아왔습니다. 이 사람이 말하길 할머니가 기르던 개는 이름에 'el'이 들어간다고 합니다. 동물 보호소에 들.. 2021. 8. 23.
[프로그래머스 SQL 고득점 Kit] Level 3, 4 JOIN 풀이 4문제 1. 없어진 기록찾기 문제 간단 정의 천재지변으로 인해 일부 데이터가 유실되었습니다. 입양을 간 기록은 있는데, 보호소에 들어온 기록이 없는 동물의 ID와 이름을 ID 순으로 조회하는 SQL문을 작성해주세요. SELECT o.animal_id, o.name FROM animal_outs o LEFT JOIN animal_ins i ON o.animal_id = i.animal_id WHERE i.animal_id IS NULL ORDER BY o.animal_id; 2. 있었는데요 없었습니다 문제 간단 정의 관리자의 실수로 일부 동물의 입양일이 잘못 입력되었습니다. 보호 시작일보다 입양일이 더 빠른 동물의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시작일이 빠른 순으로 조회해야합.. 2021. 8. 23.
[프로그래머스 SQL 고득점 Kit] Level 1~2 IS NULL 풀이 3문제 1. 이름이 없는 동물의 아이디 문제 간단 정의 동물 보호소에 들어온 동물 중, 이름이 없는 채로 들어온 동물의 ID를 조회하는 SQL 문을 작성해주세요. 단, ID는 오름차순 정렬되어야 합니다. SELECT animal_id FROM animal_ins WHERE name is NULL ORDER BY animal_id; 아예 데이터가 없는 채로 들어오는 건 NULL이기에, name is NULL인지 확인하면 된다. NULL은 비교연산자로 =을 쓰는 대신 is 를 사용한다. 2. 이름이 있는 동물의 아이디 문제 간단 정의 동물 보호소에 들어온 동물 중, 이름이 있는 동물의 ID를 조회하는 SQL 문을 작성해주세요. 단, ID는 오름차순 정렬되어야 합니다. SELECT animal_id FROM anim.. 2021. 8. 23.
[프로그래머스 SQL 고득점 Kit] Level 2, 4 Group by 코드 풀이 4문제 1. 고양이와 개는 몇 마리 있을까 문제 간단 정의 동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성해주세요. 이때 고양이를 개보다 먼저 조회해주세요. SELECT animal_type, count(*) as "count" FROM animal_ins GROUP BY animal_type ORDER BY animal_type; 컬럼명을 그대로 쓰지 않고 별칭을 쓰려고 하면, as "별칭" 형태로 사용하면 된다. 2. 동명 동물 수 찾기 문제 간단 정의 동물 보호소에 들어온 동물 이름 중 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회하는 SQL문을 작성해주세요. 이때 결과는 이름이 없는 동물은 집계에서 제외하며, 결과는 이름 순으로 조회해주세요. SELECT .. 2021. 8. 23.
[프로그래머스 SQL 고득점 Kit] Level 1~2 SUM, MAX, MIN 풀이 4문제 1. 최댓값 구하기 문제 간단 정의 가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT datetime as "시간" FROM animal_ins ORDER BY datetime DESC LIMIT 1; sql에서 limit란? row 출력에 제한을 두는 것이다. limit의 활용은 아래 게시글을 작성한 적이 있는데, 참고하면 좋을 것 같다. https://jemmaa.tistory.com/28 [MySQL(MariaDB)] Table에서 row 1개 들고 오기 조인이나 Group by, Having을 써서 들고오는 경우도 많은데, order by를 통해 특정 row만 들고오게 하는 경우도 있는데, 이럴 때 limit를 사용해서 해당하는 row만큼 출력한다. Mar.. 2021. 8. 18.
[프로그래머스 SQL 고득점 Kit] Level1 Select 풀이 7문제 1. 모든 레코드 조회하기 코드 문제 간단 정의 동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. SELECT * FROM animal_ins ORDER BY animal_id; 2. 역순 정렬하기 문제 간단 정의 동물 보호소에 들어온 모든 동물의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때 결과는 ANIMAL_ID 역순으로 보여주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. SELECT name, datetime FROM animal_ins ORDER BY animal_id desc; 3. 아픈동물 찾기 문제 간단 정의 동물 보호소에 들어온 동물 중 아픈 동물의 아이디와 이름을 조회하는 SQL 문을 작성해주세요. 이때 결과는 아.. 2021. 8. 18.
반응형

티스토리툴바