본문 바로가기
반응형

Problem Solving155

백준 7453 : 합이 0인 네 정수 https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net [ 문제풀이 ] N이 최대 4000이기 때문에 모든 경우를 구한다면 N^4으로 시간 초과가 발생하게 된다. 그렇다면 시간 복잡도를 낮춰야 하는데 이런 유형의 문제를 풀어봤다면 투포인터나 이분 탐색으로 해결할 수 있다는 것을 알 수 있다. A, B와 C, D를 나눠서 각각 모든 데이터의 합을 만들어서 저장한 후, AB 합 데이터를 돌면서 CD 합 데이터에서 lowerBound와 u.. 2021. 8. 10.
[프로그래머스 SQL] 여러 기준으로 정렬하기 https://programmers.co.kr/learn/courses/30/lessons/59404 코딩테스트 연습 - 여러 기준으로 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr [ 문제풀이 ] 특정 컬럼을 기준으로 정렬하는 ORDER BY 문을 활용할 수 있는지를 묻는 문제이다. 오름차순은 Default 값으로 ASC이며 내림차순은 DESC이다. SELECT ANIMAL_ID, NAME, DATETIME FROM ANIM.. 2021. 8. 9.
[프로그래머스 SQL] 동물의 아이디와 이름 https://programmers.co.kr/learn/courses/30/lessons/59403 코딩테스트 연습 - 동물의 아이디와 이름 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr [ 문제풀이 ] 특정 데이터를 조회하는 SELECT 문을 활용할 수 있는지 묻는 문제이다. SELECT ANIMAL_ID, NAME FROM ANIMAL_INS; 2021. 8. 9.
[프로그래머스 SQL] 어린 동물 찾기 https://programmers.co.kr/learn/courses/30/lessons/59037#fn1 코딩테스트 연습 - 어린 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr [ 문제풀이 ] 특정 데이터를 조회하는 SELECT 문을 사용할 때 WHERE 문을 활용해서 조건을 제한할 수 있는지를 묻는 문제이다. SQL에서 "같지 않다"는 ''로 표현한다. SELECT ANIMAL_ID, NAME FROM ANIMAL_IN.. 2021. 8. 9.
[프로그래머스 SQL] 아픈 동물 찾기 https://programmers.co.kr/learn/courses/30/lessons/59036 코딩테스트 연습 - 아픈 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr [ 문제풀이 ] 특정 데이터를 조회하는 SELECT 문을 사용할 때 WHERE 문을 활용해서 조건을 제한할 수 있는지를 묻는 문제이다. SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = 'S.. 2021. 8. 9.
[프로그래머스 SQL] 역순 정렬하기 https://programmers.co.kr/learn/courses/30/lessons/59035 코딩테스트 연습 - 역순 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr [ 문제풀이 ] 특정 데이터를 조회하는 SELECT 문과 특정 컬럼을 기준으로 정렬해주는 ORDER BY 문을 활용할 수 있는지를 묻는 문제이다. ​특정 컬럼에 대해 ASC는 오름차순 정렬이고 DESC는 내림차순 정렬이다. SELECT NAME, DATET.. 2021. 8. 9.
[프로그래머스 SQL] 모든 레코드 조회하기 https://programmers.co.kr/learn/courses/30/lessons/59034 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr [ 문제풀이 ] 데이터를 조회하는 SELECT 문과 특정 칼럼을 기준으로 정렬해주는 ORDER BY 문을 활용할 수 있는지를 묻는 문제이다. SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC; //ANIMAL_ID.. 2021. 8. 9.
2021 - 매출 하락 최소화 https://programmers.co.kr/learn/courses/30/lessons/72416 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr [ 문제풀이 ] 2021 카카오 기출 마지막 문제이다. 트리 dp를 이용해서 푸는 문제인데 결국 혼자 힘으로 해결하지 못하였다. ​BaaarkingDog 님의 유튜브 풀이 영상을 참고하여 해결하였다. · https://www.youtube.com/watch?v=FX9n1PFv2K4 우선 각 정점에 대해서 주어질 수 있는 상황은 현재 v 정점이 참석했는지.. 2021. 8. 9.
2021 - 카드 짝 맞추기 https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr [ 문제풀이 ] 주어진 카드들을 방문할 수 있는 모든 경우의 수를 탐색해주면 되는 완전 탐색 문제이다. 별다른 알고리즘을 요구하는 것은 아니지만 구현하는데 생각보다 까다로워서 많은 시간이 걸렸다. ​모든 경우의 수를 만들기 위해선 2가지를 고려해줘야 한다. ​첫 번째는 몇 번째 카드를 먼저 제거할 것인지에 대한 순서이다. ​예를 들어 카드가 1, 2, 3, 총 3개.. 2021. 8. 9.
반응형

티스토리툴바