문제 풀이/프로그래머스 알고리즘, SQL

    [프로그래머스 2021 Dev-Matching: 웹 백엔드 개발자 상반기 SQL] 헤비 유저가 소유한 장소
    문제 풀이/프로그래머스 알고리즘, SQL

    [프로그래머스 2021 Dev-Matching: 웹 백엔드 개발자 상반기 SQL] 헤비 유저가 소유한 장소

    https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr 이 서비스에서는 공간을 둘 이상 등록한 사람을 "헤비 유저"라고 부릅니다. 헤비 유저가 등록한 공간의 정보를 아이디 순으로 조회하는 SQL문을 작성해주세요. 서브 쿼리를 통해 places 테이블에서 host_id로 groupBy를 하고 조건으로 1보다 많은 아이디를 찾는다. 이후에 select의 조건으로 in 키워..

    문제 풀이/프로그래머스 알고리즘, SQL

    [프로그래머스 위클리 챌린지 6주차] 복서 정렬하기 (정렬) [C++]

    https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 복서들의 정보와, 전적을 통해 정렬하는 문제이다. 1. 전체 승률이 높은 순 2. 자신보다 무거운 사람을 이긴 횟수가 많은 순 3. 내 몸무게가 무거운 순 4. 번호 작은 순 으로 정렬을 하면 된다. 2중 for문을 돌면서 이긴 경우, 진 경우, 이겼는데 나보다 상대 몸무게가 무거운 경우를 세주면 된다. 난 처음에 틀렸는데 행의 ..

    문제 풀이/프로그래머스 알고리즘, SQL

    [프로그래머스 LV4] 징검다리 (이진 탐색, 매개변수 탐색) [C++]

    https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 징검다리가 주어지고, 출발지점과 도착지점 사이에 바위들이 놓여 있다. 바위들 중에서 n개를 지운 뒤, 바위들 간격의 최솟값을 만들 수 있는 경우 중 최댓값을 찾아내는 문제이다. 이 문제를 어떻게 이분 탐색으로 풀까 고민을 했다. 백준의 공유기 설치 문제와 비슷하다는 느낌을 받았다. https://www.acmicpc.net/problem/2110 2..

    문제 풀이/프로그래머스 알고리즘, SQL

    [프로그래머스 카카오 블라인드 채용 2021 3번] 순위 검색 (구현, 이진탐색) [C++]

    https://programmers.co.kr/learn/courses/30/lessons/72412

    [프로그래머스 위클리 챌린지 3주차] 퍼즐 조각 맞추기 (구현, BFS) [C++]
    문제 풀이/프로그래머스 알고리즘, SQL

    [프로그래머스 위클리 챌린지 3주차] 퍼즐 조각 맞추기 (구현, BFS) [C++]

    https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 퍼즐 조각 채우기 문제 설명 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸..

    [프로그래머스 2020 카카오 인턴쉽 ] 키패드 누르기 (구현) [C++]
    문제 풀이/프로그래머스 알고리즘, SQL

    [프로그래머스 2020 카카오 인턴쉽 ] 키패드 누르기 (구현) [C++]

    https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하..

티스토리툴바