티스토리

우당탕탕 개발자 되기 프로젝트
검색하기

블로그 홈

우당탕탕 개발자 되기 프로젝트

developer-project.tistory.com/m

개발자를 준비하는 과정에서 공부한 각종 내용을 기록하고 공유하는 블로그

구독자
2
방명록 방문하기
공지 [필독] 블로그 공지사항 [필독] 모두보기
728x90
반응형

주요 글 목록

  • [프로그래머스] 가격대 별 상품 개수 구하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 만원 단위의 가격대 별로 상품 개수를 조회하는 문제이다.결과를 조회할 때 컬럼명은 PRICE_GROUP과 PRODUCTS로 지정해야 한다.가격대 정보는 각 구간의 최소 금액으로 표시한다.예를 들어 10,000원 이상 20,000원 미만 구간은 10,000원으로 표시해 준다. 가격 컬럼의 값을 보고 가격대 정보를 구하기 위해선 TRUNCATE() 함수를 활용하여 가격 컬럼의 값에서 일부를 버림 해야 한다.TRUNCATE(숫자, 자릿수) 형식으로 지정하면 해당 숫자를 자릿수를 .. 공감수 2 댓글수 0 2024. 10. 6.
  • [프로그래머스] 3월에 태어난 여성 회원 목록 출력하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 생일이 3월인 여성 회원의 ID, 이름, 성별, 생년월일을 조회하는 문제이다.전화번호가 NULL인 경우는 출력 대상에서 제외시켜야 한다.생일이 3월인 여성 회원을 조회하려면 생년월일 컬럼에서 월을 보고 3월인 경우만 조회해야 한다.또한 성별 컬럼을 보고 여성인 경우만 조회해야 한다.이후 전화번호가 NULL인 경우는 출력 대상에서 제외해야 하므로 전화번호 컬럼의 값이 NULL이 아닌 경우만 조회해야 한다.이는 WHERE 절에서  DATE_FORMAT() 함수를 활용하여 월의 .. 공감수 2 댓글수 0 2024. 10. 4.
  • [프로그래머스] 루시와 엘라 찾기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 문제이다.해당 문제를 해결하기 위해서는 이름 컬럼이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 데이터를 조회하면 된다.이는 IN을 활용하면 쉽게 해결할 수 있는데, 컬럼명 IN ('값 1', '값 2', '값 3',... ) 형식으로 사용하면 컬럼의 값이 ( ) 안의 값들 .. 공감수 2 댓글수 0 2024. 10. 3.
  • [프로그래머스] 성분으로 구분한 아이스크림 총 주문량 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 상반기 동안 각 아이스크림 성분 타입과 성분 타입에 대한 아이스크림의 총 주문량 총주문량이 작은 순서대로 조회하는 문제이다.상반기 주문 정보를 담은 테이블과 아이스크림 성분에 대한 정보를 담은 테이블이 존재하는데 각 아이스크림 맛 컬럼이 중복된다. 아이스크림 맛 컬럼을 기준으로 JOIN 하여 두 테이블을 하나로 만든 후 아이스크림 성분 타입에 대한 아이스크림의 총주문량을 구하면 된다.아이스크림 성분 타입에 대한 아이스크림의 총주문량을 구해야 하므로 아이스크림의 성분 컬럼을 .. 공감수 1 댓글수 0 2024. 10. 2.
  • [프로그래머스] 상품 별 오프라인 매출 구하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 상품코드 별 매출액(판매가 * 판매량) 합계를 조회하는 문제이다.문제에서는 상품 정보를 담은 PRODUCT 테이블과 오프라인 상품 판매 정보를 담은 OFFLINE_SALE 테이블이 주어진다.오프라인 상품 판매 정보 테이블의 상품 ID를 보고 상품 정보 테이블에서 가격 정보를 가져와 매출액을 구해야 한다.이렇게 서로 다른 테이블에서 데이터를 가져올 때는 JOIN을 활용해 두 테이블의 정보를 하나로 합쳐야 한다. 상품 정보 테이블과 오프라인 상품 판매 정보 테이블에서 겹치는 공.. 공감수 3 댓글수 0 2024. 9. 30.
  • [프로그래머스] 조건에 맞는 도서와 저자 리스트 출력하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 '경제' 카테고리에 속하는 도서들의 도서 ID, 저자명, 출판일을 조회하는 문제이다.해당 문제에는 2개의 테이블이 주어진다.도서 정보 테이블에서 도서 ID와 출판일을, 저자 정보 테이블에서 저자명을 조회해야 한다.도서 정보 테이블에 있는 저자 ID 컬럼과 저자 정보 테이블에 있는 저자 ID 컬럼은 동일한 데이터이다.이를 활용해 두 테이블의 정보를 하나로 합칠 수 있는데 이때 사용하는 것이 바로 JOIN 이다.서로 다른 테이블에서 데이터를 가져올 때 사용하는 매우 유용하고 중.. 공감수 13 댓글수 0 2024. 9. 29.
  • [프로그래머스] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 '통풍시트', '열선시트', '가죽시트' 중 하나 이상의 옵션이 포함된 자동차가 자동차 종류 별로 몇 대인지 조회하는 문제이다.옵션 값이 들어있는 컬럼은 여러 옵션이 문자열로 나열되어 있다.나열된 문자열에서 각 '통풍시트', '열선시트', '가죽시트'가 포함되어 있는지 확인할 때는 LIKE 문을 활용하면 된다.컬럼명 LIKE '찾을 문자열' 형식으로 작성하여 컬럼에서 해당 문자열이 포함되어 있는지 확인하면 된다.찾을 문자열은 각 옵션 이름의 앞 뒤에 % 문자를 넣어 문자열 .. 공감수 2 댓글수 0 2024. 9. 28.
  • [프로그래머스] 입양 시각 구하기(1) - MySQL - 우당탕탕 개발자 되기 프로젝트 https://school.programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하는 문제이다.09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하려면 DATETIME 형식으로 되어 있는 입양일 컬럼에서 시간대를 추출해 새로운 컬럼을 만들어야 한다. 새로운 컬럼을 만들기 위해 서브쿼리를 활용한다.서브쿼리는 하나의 SQL 문 안에 포함되어 .. 공감수 2 댓글수 2 2024. 9. 27.
  • [프로그래머스] 중성화 여부 파악하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 보호소의 동물이 중성화되었는지 아닌지 파악하는 문제이다.중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'Neutered' 또는 'Spayed'라는 단어가 들어가 있다.동물 아이디와 이름, 중성화 여부를 조회하며 중성화 여부는 'O' 또는 'X'로 조회한다.중성화 여부를 나타내는 컬럼의 값에 'Neutered' 또는 'Spayed'라는 단어가 들어가 있는지 파악하기 위해서는 LIKE를 활용하면 된다. 각 단어 앞 뒤에 % 문자를 넣어 컬럼의 값 어디에도 해당 단어가 들어.. 공감수 2 댓글수 0 2024. 9. 25.
  • [프로그래머스] 고양이와 개는 몇 마리 있을까 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 문제이다.최종 결과는 고양이를 개보다 먼저 조회해야 한다.고양이와 개가 각각 몇 마리인지 조회하려면 생물 종별로 데이터를 나누어 각 생물 종 별 마리 수를 세어주면 된다.GROUP BY 구문에 생물 종 컬럼을 지정해 생물 종별로 그룹을 만들어준다.그룹으로 나눈 생물 종의 각 마리 수를 COUNT() 함수로 세어준다.최종 결과는 개보다 고양이를 먼저 조회해야 하므로 생물 종의 이름을 기준으로 오름차순 정렬.. 공감수 1 댓글수 0 2024. 9. 24.
  • [프로그래머스] 진료과별 총 예약 횟수 출력하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 2022년 5월에 예약한 환자 수를 진료과 코드 별로 조회하는 문제이다.최종 결과의 컬럼명은 '진료과코드', '5월예약건수'로 지정한다.2022년 5월에 예약한 환자 수를 조회해야 하므로 날짜 컬럼의 값이 '2022-05'인 값을 먼저 WHERE 구문에서 DATE_FORMAT() 함수를 활용해 조회한다.이후 진료과 코드 별로 조회해야 하므로 GROUP BY 구문을 통해 진료과 코드를 기준으로 그룹을 만들어준다.진료과별 예약한 환자 수를 조회할 때는 COUNT() 함수를 사용.. 공감수 1 댓글수 0 2024. 9. 23.
  • [프로그래머스] 조건에 맞는 아이템들의 가격의 총합 구하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 희귀도가 'LEGEND'인 아이템들의 가격의 총합을 구하는 문제이다.최종 결과를 조회할 때 컬럼명은 'TOTAL_PRICE'로 지정해야 한다.문제 해결은 간단하다. 그저 희귀도가 'LEGEND'인 값들만 조회한 후 가격 컬럼의 총합을 조회하면 된다.희귀도가 'LEGEND'인 값을 조회할 때는 WHERE 조건에 해당 조건을 지정해 주면 된다.이후 조회한 값들을 가지고 가격 컬럼의 값을 SUM() 함수를 활용해 모두 더해주면 된다. 가격 컬럼의 값을 모두 더해 'TOTAL_PR.. 공감수 1 댓글수 0 2024. 9. 13.
  • [프로그래머스] 카테고리 별 상품 개수 구하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 상품 카테고리 코드 별 상품 개수를 조회하는 문제이다. 문제에서 중요한 점은 바로 카테고리 코드 별로 조회를 해야 한다는 점이다. ~별로 조회를 할 때는 GROUP BY 구문으로 그룹을 만들어주면 된다. GROUP BY 뒤에 만들어줄 그룹의 기준 컬럼을 적어주면 해당 컬럼의 값 별로 그룹이 만들어진다. 그룹을 만든 뒤 COUNT() 함수를 사용하면 해당 그룹별로 각 값의 개수를 조회할 수 있다. 해당 문제에서 또 한 가지로, 조회할 때 상품 카테고리 코드를 해당 값에서 앞 .. 공감수 3 댓글수 0 2024. 9. 12.
  • [프로그래머스] DATETIME에서 DATE로 형 변환 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 각 동물의 아이디와 이름, 들어온 날짜를 조회하는 문제이다.해당 문제에서 중요한 점은 데이터를 조회하는 테이블에서 날짜 컬럼의 들어온 날짜 형식과 실행 후 결과에서의 날짜 형식이 다르다는 것이다.데이터를 조회하는 테이블에서 날짜 형식은 YYYY-MM-DD HH:MM:SS 형식으로 저장되어 있다.하지만 실행 결과에서의 날짜 형식은 YYYY-MM-DD 형식으로 나타나게 된다.이렇게 날짜 형식을 바꾸기 위해서는 DATE_FORMAT() 함수를 사용할 수 있다.DATE_FORMAT.. 공감수 1 댓글수 0 2024. 9. 10.
  • [프로그래머스] NULL 처리하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 동물의 생물 종, 이름, 성별 및 중성화 여부를 아이디 순으로 조회하는 문제이다.해당 문제에서 중요한 점은 이름이 없는 동물의 이름은 NULL 기호 대신 "No name"으로 표시해줘야 한다는 것이다.NULL을 다른 값으로 바꿀 때는 SELECT 절에서 IFNULL() 함수를 사용하면 된다.IFNULL() 함수를 IFNULL(값1, 값2)처럼 사용하면 만약 값1이 NULL일 경우 값2로 바꾸라는 의미가 된다.IFNULL() 함수를 사용하여 이름 컬럼의 값이 NULL 이면 ".. 공감수 1 댓글수 0 2024. 9. 8.
  • [프로그래머스] 가격이 제일 비싼 식품의 정보 출력하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 가격이 제일 비싼 식품의 ID, 식품 이름, 식품 코드, 식품분류, 식품 가격을 조회하는 문제이다. 식품의 ID, 식품 이름, 식품 코드, 식품분류, 식품 가격은 값을 조회하려는 테이블의 모든 컬럼이므로 컬럼 이름을 모두 적어주는 대신에 *를 입력하여 모두 선택하면 된다.해당 문제에서는 WHERE에 조건을 입력하는 부분이 중요한데, 가격 컬럼의 값이 최댓값인 값만 조회해야 한다.하여 조건을 지정할 때 최댓값을 지정하려면 서브쿼리를 활용하여 가격의 최댓값을 조회하고 해당 값을.. 공감수 1 댓글수 0 2024. 9. 7.
  • [프로그래머스] 중복 제거하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 문제이다.해당 문제에서 중요한 점은 중복되는 이름은 하나로 치는 것이다.중복을 제거할 때는 DISTINCT를 사용하면 된다.이름 컬럼에 DISTINCT를 사용하여 중복되는 이름을 하나로 치고 그 개수를 세어 조회하면 된다.여기서 또 하나, 이름이 NULL인 경우는 집계하지 않으므로 이름 컬럼의 값이 NULL이 아닌 경우만 조회한다. 중복을 제거한 이름 컬럼의 개수를 세어 count 컬럼명으로 조회한다. SELECT CO.. 공감수 1 댓글수 0 2024. 9. 6.
  • [프로그래머스] 동물 수 구하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 문제이다.단순히 개수를 세어주는 문제이기 때문에 COUNT() 함수를 사용하여 개수를 세어주면 된다. 동물의 수를 세어 count 컬럼명으로 조회한다. SELECT COUNT(ANIMAL_ID) AS count값을 조회할 테이블을 지정한다. FROM ANIMAL_INS3. 소스코드SELECT COUNT(ANIMAL_ID) AS countFROM ANIMAL_INS 공감수 1 댓글수 0 2024. 9. 6.
  • [프로그래머스] 이름에 el이 들어가는 동물 찾기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 이름에 'el'이 들어가는 개의 아이디와 이름을 조회하는 문제이다. 문자열 타입으로 되어 있는 동물의 이름에 대문자와 소문자 상관없이 'el'이 들어가는지 확인하는 방법은 LIKE 구문을 사용하여 지정하는 문자열 타입과 일치하는지 확인하면 된다. 지정하는 문자열에는 특정 문자열을 지정해 주거나 _, % 등의 기호를 추가로 사용할 수 있다. _ 문자는 특정 한 개의 문자를 의미하고, % 문자는 특정 문자열을 의미한다. 따라서 이름에 'el'이 들어가는 동물의 이름을 찾고 싶을.. 공감수 1 댓글수 0 2024. 9. 1.
  • [프로그래머스] 동명 동물 수 찾기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 두 번 이상 쓰인 동물 이름과 쓰인 횟수를 조회하는 문제이다.이름이 없는 동물은 집계에서 제외되어야 하므로 조회할 때 이름값이 NULL이 아닌 값들만 가져온다.이름별로 쓰인 횟수를 조회해야 하므로 이름별로 그룹을 묶어준다.이름별로 묶인 그룹에서 각 이름별 쓰인 횟수를 구하고 그 횟수가 2회 이상인 값들만 가져온다.쓰인 이름의 횟수를 구하려면 조회한 데이터의 개수를 구해야 한다.이는 COUNT() 함수를 활용하여 해당 컬럼의 데이터 개수를 세어주면 된다.묶인 그룹에서 2회 이.. 공감수 1 댓글수 0 2024. 8. 31.
  • [프로그래머스] 최솟값 구하기 - MySQL - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 가장 먼저 들어온 동물을 찾아 들어온 시간을 조회하는 문제이다.시간의 정보가 저장되어 있는 DATETIME 컬럼의 최솟값을 찾으면 해당 값이 가장 먼저 들어온 시간이 된다. 시간 정보 컬럼의 최솟값을 조회한다. SELECT MIN(DATETIME) AS '시간'값을 조회할 테이블을 지정한다. FROM ANIMAL_INS3. 소스코드SELECT MIN(DATETIME) AS '시간'FROM ANIMAL_INS 공감수 1 댓글수 0 2024. 8. 30.
  • [프로그래머스] 가장 큰 정사각형 찾기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 1로 이루어진 가장 큰 정사각형의 넓이를 구하는 문제이다.정사각형의 넓이를 구하는 문제이므로 한 변의 길이를 구하여 해당 정사각형의 넓이를 구한다.이 문제를 해결하기 위해 DP 알고리즘을 활용하여 시작 위치부터 마지막 위치까지 탐색하며 해당 위치까지의 가장 큰 정사각형의 한 변의 길이를 저장한다.그리고 모든 탐색이 끝난 후 가장 긴 변의 길이를 구해 제곱하여 가장 큰 정사각형의 넓이를 구한다.DP 알고리즘의 결과로 정사각형 변의 길이를 저장할 때 각 위치별 값은 해당 값의 .. 공감수 1 댓글수 0 2024. 7. 3.
  • [프로그래머스] 리코쳇 로봇 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 말이 시작 위치에서 목표 위치까지 이동할 수 있는지, 만약 이동할 수 있다면 이동하는 최소 횟수를 구하는 문제이다.해당 문제에서 가장 중요한 부분은 말을 상, 하, 좌, 우로 이동할 때 장애물이나 벽에 부딪힐 때까지 쭉 미끄러져 이동한다는 점이다.이때 목표 위치가 있더라도 장애물이나 벽이 아니면 그냥 미끄러져 이동한다는 점이다.BFS 알고리즘을 활용하여 시작 위치에서 각 4방향으로 이동할 수 있는지 확인하고, 이동할 수 있으면 미끄러져 이동한다. 이동하면 이동한 위치에 현재.. 공감수 1 댓글수 0 2024. 7. 2.
  • [프로그래머스] 테이블 해시 함수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 처음에 정렬만 잘해주면 나머지는 쉽게 해결할 수 있다.테이블의 튜플을 정렬할 때 기준은 2개가 있는데, col 번째 칼럼의 값을 기준으로 오름차순 정렬하고 만약 그 값이 동일하면 기본키인 첫 번째 칼럼의 값을 기준으로 내림차순 정렬한다.해당 기준으로 정렬을 하려면 거꾸로 기본키 값으로 먼저 내림차순 정렬을 하고, 이후에 col 번째 칼럼의 값을 기준으로 정렬하면 원하는 정렬 후 결과를 얻을 수 있다.테이블의 튜플을 정렬했다면 S_i를 각각 구하여 모든 S_i 결과를 XOR .. 공감수 1 댓글수 0 2024. 7. 1.
  • [프로그래머스] 거리두기 확인하기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 각 대기실에 있는 모든 응시자가 거리두기를 지키고 있는지 확인하는 문제이다.응시자 간 거리가 맨해튼 거리로 2 이하이면 안되고, 만약 거리가 맨해튼 거리로 2 이하일 경우 그 사이가 파티션으로 막혀있으면 거리두기를 지키는 것이다.모든 응시자가 거리두기를 지키고 있는지 확인하려면 응시자 간 모든 거리를 판별해야 한다.만약 두 응시자 간 거리가 2 이하라면, 두 응시자는 가로로 나란히, 세로로 나란히, 대각선으로 나란히, 총 3가지 경우 중 하나로 위치해 있을 것이다.이 3가지.. 공감수 1 댓글수 0 2024. 6. 26.
  • [프로그래머스] 여행경로 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 모든 경로를 탐색하는 문제이므로 dfs 알고리즘을 활용해 해결해보고자 하였다.한 경로에서 티켓은 모두 사용해야 하며, 티켓은 한 번씩만 사용할 수 있으므로 이를 저장하기 위한 방문 리스트를 생성한다.만약 경로를 저장하는 리스트의 원소 개수가 티켓의 개수 + 1개이면(시작 ICN 포함) 모든 티켓을 한 번씩만 사용한 경로이므로 정답 리스트에 해당 경로를 추가한다.그게 아니라면 티켓을 인덱스를 붙여 하나씩 불러오고 현재 위치에서 출발하는 티켓 중 아직 사용하지 않은 티켓이면 해.. 공감수 1 댓글수 0 2024. 6. 15.
  • [프로그래머스] 미로 탈출 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정미로를 최적의 경로로 탈출하는 문제는 대부분 BFS 알고리즘으로 해결할 수 있다.해당 문제는 레버가 존재하는데, 이 때문에 BFS 알고리즘을 두 번 사용해야 한다.우선 레버를 먼저 당겨야 하므로 시작 위치부터 레버의 위치까지 이동하며 최적의 경로를 찾고, 다음으로 레버의 위치부터 출구의 위치까지 이동하며 최적의 경로를 찾아 두 최적의 경로를 합산하여 최종 결과를 도출한다.두 가지 경로 중 하나라도 결과가 나오지 않는다면 미로를 탈출할 수 없다는 것이다. BFS 알고리즘을 구현한 함수에서.. 공감수 1 댓글수 0 2024. 5. 26.
  • [프로그래머스] 행렬 테두리 회전하기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 알고리즘을 사용하지 않고 우선 차근차근 문제를 살펴보며 문제에서 실행되는 행동을 그대로 동작할 수 있도록 코드를 작성해 본다.초기 행렬을 생성하는 함수, 회전하는 숫자들의 리스트를 생성하고 최솟값을 구하는 함수, 행렬을 회전 이후 행렬로 수정하는 함수를 각각 생성하여 활용한다. 초기 행렬을 생성하는 함수를 정의한다. def createMatrix(matrix)한 행에 해당하는 리스트를 저장할 리스트를 생성한다. li = list()숫자는 1부터 주어진 행과 열의 곱까지 들어.. 공감수 1 댓글수 0 2024. 5. 19.
  • [프로그래머스] 수식 최대화 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 각 +, -, * 연산자의 우선순위에 따라 수식을 계산한 결과 중 절댓값이 가장 큰 값을 출력하는 문제이다.3 연산자의 우선순위 조합에는 총 6가지 경우가 존재하고 각 경우에 따른 수식을 계산하고 그 절댓값을 구한다.6가지 경우의 절댓값 중 가장 큰 값을 출력하면 된다.+, -, * 연산자에 따른 수식 연산을 진행할 함수 3개를 생성하여 각 연산자에 따른 수식을 계산한다.처음에 수식 문자열을 숫자와 연산자로 구분해 주기 위한 함수를 생성하여 최초의 수식을 분리하여 연산을 수.. 공감수 1 댓글수 0 2024. 5. 11.
  • [프로그래머스] 괄호 변환 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명2. 풀이과정해당 문제는 올바르지 않게 되어 있는 괄호를 올바르게 만들어야 하는 문제이다.문제에 나와있는 것처럼 우선 문자열을 나누고 앞부분의 문자열이 올바른 괄호이면 뒷부분의 문자열만 확인한다.앞부분의 문자열이 올바르지 않은 괄호이면 위에서 설명한 방법으로 괄호를 올바르게 수정한다.설명에 따라 문제를 해결하기 위해 총 4가지 동작이 반복되는데, 우선 문자열을 2개로 나누는 동작이 필요하고, 나눈 문자열에서 앞부분의 문자열이 올바른 괄호인지 확인하는 동작이 필요하다.또한 올바른 괄호가 아닐 때 괄호.. 공감수 1 댓글수 0 2024. 5. 5.
    728x90
    반응형
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.