본문 바로가기

프로그래머스 풀이

 (90)
프로그래머스 - 있었는데요 없었습니다(MySQL) https://school.programmers.co.kr/learn/courses/30/lessons/59043 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr SQL 문제를 풀며 느끼는 점은 SQL의 연산 순서를 정확히 아는 것이다. JOIN은 FROM절에서 수행하는 연산의 일부로 FROM 순서에서 처리된다.즉 이 문제는 JOIN으로 테이블을 FROM 한 후 WHERE 절을 사용해 원하는 정보를 가져오는 것이 해답이다. -- 코드를 입력하세요SELECT AI.ANIMAL_ID , AI.NAME FROM ANIMAL_INS AIJOIN ANIMAL_OUTS ..
2018 KAKAO BLIND RECRUITMENT[1차] 셔틀버스 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문자열로 표현된 시간을 계산하는 것이 조금까다로웠던 문제 오히려 자바로 풀이했다면 조금 더 쉬웠을 것 같다. 알고리즘은 다음과 같다. 1. 크루들이 도착하는 시간을 정렬한다.2.가장 처음 버스 시간대인 9:00 부터 크루들이 도착하는 시간과 비교한다. 2-1. 만약 지금 버스 시간대보다 일찍 왔다면 레디큐에 넣는다.  2-2. 레디큐의 크기가 버스의 최대 승객이라면 레디큐를 비우고 다음 시간대의 버스..
프로그래머스 - 기지국 설치(C++) https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에는 이분탐색을 의심했다. 새로 설치할 기지국의 개수를 정해놓고 체크하는 방식의 문제가 백준에 존재하기 때문이다. 그렇게도 할 수는 있지만 이 문제의 n은 무려 2억으로 반드시 O(N) 이하로 처리해야 정답이다.  이 문제의 핵심은 저 회색칸을 배열로 만드는 것이다. 그리고 그 회색칸을 주어진 기지국이 커버할 수 있는 값을 계산하면 된다. 2 * w + 1 이 하나의 기지국이 커버할 수 있는 범위..
프래그래머스 - 오랜 기간 보호한 동물(1)(SQL) https://school.programmers.co.kr/learn/courses/30/lessons/59044 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr JOIN 으로 분류되어 있지만 여집합을 구하는 문제와 같다. 여러 개의 컬럼에서 존재하지 않는 것을 골라내고 싶을 때 NOT IN 구문을 사용할 수 있다.반대로 존재하는 것을 골라내고 싶으면 IN 구문을 사용할 수 있다. -- 코드를 입력하세요SELECT NAME, DATETIME FROM ANIMAL_INSWHERE ANIMAL_ID NOT IN (SELECT ANIMAL_ID ..
카테고리 별 도서 판매량 집계하기 - SQL https://school.programmers.co.kr/learn/courses/30/lessons/144855 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 두 테이블에서 각각 요소를 가져와야할 경우의 문제이다. 먼저 SQL의 처리 순서를 기억하자  FROM: 데이터를 조회할 테이블이나 뷰를 결정하고, 필요하면 조인(join)이나 서브쿼리를 통해 데이터를 결합합니다.WHERE: 필터링 작업이 이 단계에서 이루어집니다. 주어진 조건에 맞는 행만을 선택합니다.GROUP BY: 데이터가 그룹화되는 단계입니다. 같은 값을 가진 행들을 그룹으로 묶습니다.HAVI..
조건별로 분류하여 주문상태 출력하기 - SQL https://school.programmers.co.kr/learn/courses/30/lessons/131113 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr SQL 코딩테스트를 대비해서 SQL도 풀려고한다. 진작했어야하는데 대체 뭐했지? 지난날의 대한 후회는 접어두고 지금부터 열심히 하도록 하자. 이 문제는 출력해야할 열을 SELECT 하는것이 아니라 조건에 따른 열 값을 넣어야한다. 어떻게 해야할지 몰라서 찾아보니 CASE를 사용하면 된다고 한다. CASE 구문은 보통 SELECT에 사용되며 WHERE에도 사용할 수 있다. 이 문제는 CASE 구문만 ..
프로그래머스 - 전화번호 목록(Java) https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음엔 123412321 이렇게 들어온다고 가정했을 때 가장 짧은 길이만큼 모두 잘라서 셋에 넣어놓고 판단하면 된다고 생각했다. 그러나 다음과 같은 반례가 존재한다. 122342345 내 풀이대로 하면 위의 값들은 12, 23, 23 으로 해시값에 들어가 false라고 답할것이다. 사실은 그렇지 않은데 말이다. 완전히 잘못된 로직이다. 그런데 제출했을 때 2가지 케이스 빼고 다 맞아서 어딘가 실수가 ..
프로그래머스 - 후보키(C++) https://school.programmers.co.kr/learn/courses/30/lessons/42890# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 조합과 0123이 들어왔을 때 023을 찾아낼 수 있는가? 라는 문제와 같다. 그래서 각 튜플을 문자열을 이어붙이고 set을 사용해 유일성을 판단하고각 후보키들을 배열에 넣어놓고현재 후보키의 후보를 0123이 들어왔을 때  023을 가져와서 임시 배열의 0, 2, 3을 true로 만든다.그리고 0,1,2,3을 거쳐 임시 배열이 true인 것의 개수를 샌다. 만약 카운트의 수 = 지금 비교하고 있는 ..

티스토리툴바