티스토리

YataNox

검색하기

블로그 홈

YataNox

yatanox.tistory.com/m

꿈을 키워가는 초보 개발자입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[My_SQL] Lv.3 있었는데요 없었습니다 문제 DATEDIFF로 비교하면 될 것같지만 시/분/초 단위로 입양일이 더 빠를 땐 구분할 수 없다.TIMESTAMPDIFF로 SECOND 단위로 비교한다.코드SELECT ai.ANIMAL_ID, ai.NAMEFROM ANIMAL_INS ai JOIN ANIMAL_OUTS ao ON ai.ANIMAL_ID = ao.ANIMAL_IDWHERE TIMESTAMPDIFF(SECOND, ao.DATETIME, ai.DATETIME) > 0ORDER BY ai.DATETIME; 공감수 0 댓글수 0 2024. 12. 31.
[My_SQL] Lv3 카테고리 별 도서 판매량 집계하기 문제WHERE절 에 2022년 1월 데이터만 조회하게 걸러내고 카테고리별로 Grouping 하고 SUM함수를 사용하여 수를 집계했다.코드SELECT b.CATEGORY, SUM(bs.SALES) AS TOTAL_SALESFROM BOOK b JOIN BOOK_SALES bs ON b.BOOK_ID = bs.BOOK_IDWHERE DATE_FORMAT(bs.SALES_DATE, '%Y-%m') = '2022-01'GROUP BY CATEGORYORDER BY 1 ASC; 공감수 0 댓글수 0 2024. 12. 31.
[My_SQL] Lv.3 오랜 기간 보호한 동물(1) 문제 두 테이블의 ID를 기준으로 병합한 뒤 입양 테이블이 NULL인 행 중에 날짜가 가장 오래된 것 3개만 출력한다. 코드WITH temp AS ( SELECT ai.NAME, ai.DATETIME FROM ANIMAL_INS ai LEFT JOIN ANIMAL_OUTS ao on ai.ANIMAL_ID = ao.ANIMAL_ID WHERE ao.DATETIME IS NULL ORDER BY 2 limit 3)SELECT NAME, DATETIMEFROM tempORDER BY 2 ASC; 공감수 0 댓글수 0 2024. 12. 31.
1. SQL 처리 과정과 I/O [3/3] 1.3 데이터 저장 구조 및 I/O 메커니즘1.3.1 SQL이 느린 이유대부분은 I/O 문제이다. I/O란 입출력을 뜻하는 말로 입출력 동안에는 프로세스가 잠을 잔다.프로세스가 일하지 않고 자는 이유는 여러가지가 있지만 가장 대표적인 이유는 I/O다. 프로세스는 '실행 중인 프로그램'을 나타내며 아래와 같은 생명주기를 갖는다.생성 이후로 종료 전까지 준비와 실행, 대기 상태를 반복한다. 실행 중인 프로세스는 수시로 인터럽트로 인해 준비 상태로 전환 했다가 다시 실행 상태로 전환되고는 한다. 여러 프로세스가 한 CPU를 공유할 수는 있지만 특정 순간에는 한 프로세스만 사용할 수 있기 때문에 해당 메커니즘이 필요하다. 인터럽트가 없었던, 열심히 일하던 프로세스도 디스크에서 데이터를 잃어야 할 땐 CPU를 O.. 공감수 0 댓글수 0 2024. 12. 23.
1. SQL 처리 과정과 I/O [2/3] 1.2 SQL 공유 및 재사용소프트 파싱과 하드 파싱의 차이점을 알아보고, 동시성이 높은 온라인 트랙잭션 처리 시스템에서 바인드 변수가 왜 중요한지 이해해보자.1.2.1 소프트 파싱 vs 하드 파싱SQL 파싱, 최적화, 로우 소스 코드 생성 과정을 거쳐 생성한 내부 프로시저를 반복 재사용할 수 있게 캐싱해 두는 메모리 공간을 라이브러리 캐시라고 한다. (SGA 구성요소) 사용자가 SQL문을 전달하면 DBMS는 SQL을 파싱 후 해당 SQL 라이브러리 캐시에 존재하는 지 확인한다. 캐시를 찾으면 바로 실행 단계로 넘어가지만, 찾지 못하면 최적한 단계를 거친다. 캐시를 찾아 바로 실행하는 것을 소프트 파싱찾는 데 실패해 최적화 단계를 거치는 것을 하드 파싱이라고 한다. 1.2.2 바인드 변수의 중요성* 이름.. 공감수 1 댓글수 1 2024. 12. 23.
1. SQL 처리 과정과 I/O [1/3] 1.1 SQL 파싱과 최적화1.1.1 구조적, 집합적, 선언적 질의 언어SQL은 Structured Query Language 의 줄임말이다. 그대로 구조적 질의 언어라 한다.SQL is designed for a specific purpose : to query data contained in a relational database.SQL is set-based, declarative query language, not an imperative language such as C or BASIC.오라클 PL/SQL, SQL Server T-SQL 처럼 절차적인 프로그래밍 기능을 구현 할 수 있는 확장 언어도 제공하지만, SQL은 기본적으로 구조적이고, 집합적이며, 선언적인 질의 언어다. 그러나 그 결과.. 공감수 4 댓글수 7 2024. 12. 23.
[My_SQL] Lv.2 연도별 대장균 크기의 편차 구하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/299310 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 역시 프로그래머스는 LV이 믿을게 못된다.편차를 구하는게 핵심인 문제이다.1. 날짜에서 년도만 뽑아낸 서브컬럼을 가진 테이블(e)을 만든다.2. 년도별 최고 크기 값의 서브컬럼을 가진 테이블(s)을 만든다.3. 두 테이블을 조인하여 s 테이블의 최고 크기 값 - e테이블의 각 크기를 연산하여 편차값을 구한다.코드WITH YEAR_T AS( SELECT *, YEAR(DIFFERENTIATION_DATE) AS 'YEAR' FR.. 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 노선별 평균 역 사이 거리 조회하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/284531 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 호선 별로 그룹화하고 역간의 거리를 기준으로 합치면(sum) 총 누계거리,평균내면(avg) 평균 거리가 나온다. 각각 2,3자리번째의 수에서 반올림 해주고 concat을 이용해서 km단위를 붙여준다. ps. 처음에 order by할 때 2 desc를 했다가 틀렸다. 반올림 처리 되는 값 때문에 원하는 대로 정렬이 안될 수 있으니 반올림한 부분을 제외하고 정렬처리하자코드SELECT ROUTE, CONCAT(ROUND(SUM(D_BETWEE.. 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 자동차 평균 대여 기간 구하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/157342 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 두 날짜의 차이 값을 구한 뒤 (datediff)2. 평균을 내고(avg)3. 2번째 자리에서 반올림을 해주어야한다.(round) car_id로 그룹화하고 그룹화 한 값 중 평균 대여기간이 7일 이상이 것만 Having 절로 걸러낸다.코드SELECT CAR_ID, ROUND(AVG(DATEDIFF(END_DATE, START_DATE)) + 1, 1) AS AVERAGE_DURATIONFROM CAR_RENTAL_COMPANY_RE.. 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 조건에 부합하는 중고거래 상태 조회하기 문제https://school.programmers.co.kr/learn/courses/30/lessons/164672 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 2022년 10월 05일 게시판 정보를 찾을 것 (str_to_date 사용)2. status를 확인하여 판매중, 예약중, 거래완료를 분류할 것. (case문 사용.)코드SELECT BOARD_ID, WRITER_ID, TITLE, PRICE,CASE WHEN STATUS = 'SALE' THEN '판매중' WHEN STATUS = 'RESERVED' THEN '예약중' ELSE '거래완료'END AS STATUSFR.. 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 가격대 별 상품 개수 구하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131530 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 가격대별로 갯수를 구해야한다. PRICE에서 10000을 나누고 소수점을 버리면 해당 가격대의 앞자리가 나오고 다시 10000을 곱해주면 가격대가 나오게된다. 15600원이라면 15600 -> 1.56 -> 1 -> 10000해당 값을 기준으로 그룹화를 진행하고 출력하면된다.코드SELECT FLOOR(PRICE / 10000) * 10000 AS PRICE_GROUP, COUNT(1) AS PRODUCTSFROM PRODUCTGROUP .. 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] LV.2 루시와 엘라 찾기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/59046 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKEFROM ANIMAL_INSWHERE NAME IN('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty')ORDER BY 1; 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 상품 별 오프라인 매출 구하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131533 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 우선 OFFINE_SALE 테이블에서 ID별로 팔린 갯수를 더할 필요가 있다.WITH절을 활용해서 그룹화한 값을 만들어 활용하고 해당 테이블을 PRODUCT 와 조인하여 문제를 해결한다. 코드WITH SALES_COUNT AS ( SELECT PRODUCT_ID, SUM(SALES_AMOUNT) AS 'AMOUNT_SUM' FROM OFFLINE_SALE GROUP BY PRODUCT_ID)SELECT P.PRODUCT_.. 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 조건에 맞는 도서와 저자 리스트 출력하기 문제https://school.programmers.co.kr/learn/courses/30/lessons/144854 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드SELECT b.BOOK_ID, t.AUTHOR_NAME, DATE_FORMAT(b.PUBLISHED_DATE, '%Y-%m-%d') AS 'PUBLISHED_DATE'FROM BOOK b LEFT JOIN AUTHOR t ON b.AUTHOR_ID = t.AUTHOR_IDWHERE b.CATEGORY = '경제'ORDER BY b.PUBLISHED_DATE 공감수 2 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 입양 시각 구하기(1) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr HOUR를 활용하여 DATETIME의 시간을 뽑아내고 해당 값을 기준으로 그룹화한다.이후 HOUR가 9 ~ 19인 값들만 활용하여 정렬한다.코드SELECT HOUR(DATETIME) AS HOUR, COUNT(1) AS COUNTFROM ANIMAL_OUTSGROUP BY HOUR(DATETIME)HAVING HOUR >= 9 AND HOUR 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 중성화 여부 파악하기 문제https://school.programmers.co.kr/learn/courses/30/lessons/59409 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr CASE WHEN THEN문을 활용해서 SEX_UPON_INTAKE에 Neutered나 Spayed가 들어간 컬럼을 찾아서 O, 이외에는 X로 찾아서 출력한다.코드SELECT ANIMAL_ID, NAME, CASE WHEN SEX_UPON_INTAKE LIKE 'Neutered%' THEN 'O' WHEN SEX_UPON_INTAKE LIKE 'Spayed%' THEN 'O' ELSE 'X'END AS '중성화'FROM A.. 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 고양이와 개는 몇 마리 있을까 문제 https://school.programmers.co.kr/learn/courses/30/lessons/59040 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 동물 타입을 그룹화해야한다. 이 때 HAVING절을 사용해 동물 타입이 Cat과 Dog인 것만 걸러낸다.코드SELECT ANIMAL_TYPE, COUNT(1)FROM ANIMAL_INSGROUP BY ANIMAL_TYPEHAVING ANIMAL_TYPE = 'Cat' OR ANIMAL_TYPE = 'Dog'ORDER BY 1; 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 카테고리 별 상품 개수 구하기 문제https://school.programmers.co.kr/learn/courses/30/lessons/131529 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr PRODUCT_CODE에서 SUBSTR을 활용해 앞 2자리만 뽑아내 그룹화 해야한다.코드SELECT SUBSTR(PRODUCT_CODE, 1, 2) AS 'CATEGORY', COUNT(1) AS 'PRODUCTS'FROM PRODUCTGROUP BY SUBSTR(PRODUCT_CODE, 1, 2)ORDER BY 1; 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 DATETIME에서 DATE로 형 변환 문제 https://school.programmers.co.kr/learn/courses/30/lessons/59414 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 데이터 변환을 위한 DATE_FORMAT을 사용할 줄 아는가에 대한 문제코드SELECT ANIMAL_ID, NAME, DATE_FORMAT(DATETIME, '%Y-%m-%d') as '날짜'FROM ANIMAL_INS 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 이름에 el이 들어가는 동물 찾기 문제https://school.programmers.co.kr/learn/courses/30/lessons/59047 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 두 가지 조건을 연결해서 생각해야한다. 동물 TYPE이 개일 것. 이름에 el이 들어갈 것.코드SELECT ANIMAL_ID, NAMEFROM ANIMAL_INSWHERE ANIMAL_TYPE = 'Dog' AND NAME LIKE '%el%'ORDER BY 2; 공감수 0 댓글수 0 2024. 11. 23.
[My_SQL] Lv.2 동명 동물 수 찾기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/59041 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr COUNT를 사용하여 name별 갯수를 세고 HAVING 절을 사용해 2개 이상인 값만 출력하면 되는 간단한 문제이다.코드SELECT NAME, COUNT(name)FROM ANIMAL_INSGROUP BY NAMEHAVING COUNT(name) > 1ORDER BY 1 공감수 0 댓글수 0 2024. 11. 23.
[Java] Lv.3 등굣길 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이어떻게 풀어야할지 감이 안와서 아래의 글을 참고 했다.map의 가장 윗 줄과 가장 왼쪽 줄은 최단 거리가 1개 밖에 없다는 점을 이용하여 다 1로 채우고 (물 웅덩이가 있는 경우는 제외)특정 칸의 최단 거리 개수를 구할 때 윗 칸과 왼쪽 칸의 값을 확인하여 더해서 기록한다는 발상을 활용한다. [Java] 프로그래머스 등굣길문제 https://school.programmers.co.kr/learn/courses/30/lessons/42898?language=java# 프로그래머스 코드 중심의 개발자.. 공감수 0 댓글수 0 2024. 7. 26.
[Java] Lv.3 단어 변환 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이1. 한 번 방문했던 단어는 더 이상 접근하지 않아도 된다.2. 각 단어에 도달했었던 단계 (방문레벨)을 각각 기록한다. 우선, 각 위치의 words에 방문했었는지와 몇 번째로 방문했는지를 기록할 visited 배열을 하나 만들고변환가능한 단어를 저장할 큐를 하나 생성한다.다음으로 Begin에서 변환 가능한 모든 단어를 찾아서 큐에 담아내고 해당 단어의 index위치의 visited를 1로 저장한다.(1단계에 도달가능한 단어라는 의미) 이후 큐가 빌 때까지 확인을 거치는데추출한 단어와 아직 방문레.. 공감수 0 댓글수 1 2024. 7. 23.
[Java] Lv.3 야근 지수 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이문제를 보자마자 든 생각이 아 저 works를 내림차순 우선순위 큐에 담아놓으면 되겠구나였다. n시간 만큼 일을 해서 n만큼의 작업량을 처리하는데 n시간 뒤에 works의 남은 작업량의 제곱수들의 합이 최소값이 되도록 구해야하는 것이다. 즉, 각 작업의 남은 작업량이 작을 수록 제곱수들의 합이 작아진다. 만약 7 8 6으로 작업이 남았고 n이 3이다라고 했을 때 1. 8에서 1시간 작업을 하여 7이 남도록 만든다. 2. 7 둘 중 하나를 작업하여 6이 남도록 만든다. 3. 남은 7 하나를 작업하여 .. 공감수 1 댓글수 5 2024. 7. 23.
[Java] Lv.3 네트워크 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이DFS를 활용하여 문제를 풀이했다. 컴퓨터 수 만큼 리스트를 만든다.(해당 컴퓨터와 연결된 다른 컴퓨터를 기록할 리스트)방문한 적 없는 컴퓨터를 기준으로 DFS를 실행하여 방문한 적 없는 연결된 다른 컴퓨터를 계속 확인한다.자바 코드import java.util.*;class Solution { private boolean[] visited; private List> list; public int solution(int n, int[][] computers) { .. 공감수 0 댓글수 2 2024. 7. 22.
[Java] Lv.3 정수 삼각형 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이위에서 아래로 내려가며 계산하면 고려할게 너무 많다.BOTTOM - UP 방식으로 위로 올라가면서 계산한다.한 줄로 표현하면 n층 i번과 i + 1번 중 더 큰 값을 n - 1층 i번에 더한다.그러면 맨 위층에는 아래서부터 더해서 올라온 값 중 가장 큰 값이 저장되고 그 값을 반환한다.자바 코드import java.util.*;class Solution { .. 공감수 0 댓글수 0 2024. 7. 22.
[Java] Lv.2 연속 부분 수열 합의 개수 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이1 ~ elements개(이하 k개)의 수열을 합산했을 때 나올 수 있는 수의 개수를 출력하는 문제이다.중복 값을 없애기 위해 HashSet을 사용한다.수열의 0번째 자리부터 시작하면서 k개의 수열의 합을 더한다.이후 더한 합을 HashSet에 저장한다.모든 연산이 종료된 뒤에 HashSet의 size를 확인하면 정답이 나온다.로직은 주석으로 확인자바 코드import java.util.*;class Solution { public int solution(int[] elements) { .. 공감수 0 댓글수 0 2024. 6. 20.
[Java] Lv.2 택배상자 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이스택(서브 컨테이너)을 활용해야하는 문제이다.1. 메인 컨테이너에서 꺼낼 수 있는 박스가 기사가 원하는 박스(이하 기사 박스)보다 작으면 다른 것을 고려할 필요가 없고 현재 컨테이너의 박스를 서브 컨테이너에 담으면 된다.2. 메인 컨테이너와 기사 박스가 같다면 정답을 +1 하고 다음 박스를 검사한다.3. 12를 제외한 상황은 서브컨테이너를 확인해야하는 상황이다.3-2. 서브 컨테이너에서 꺼낼 수 있는 박스와 기사 박스가 같다면 2와 같이 정답을 +1 처리하고 다음 박스를 검사한다.4. 서브 컨테이.. 공감수 0 댓글수 0 2024. 6. 20.
[Java] Lv.2 롤케이크 자르기 문제문제 풀이생각보다 단순했다.그냥 각 인원의 토핑 종류를 저장할 배열을 각각 만들고한 쪽에 일단 전부 몰아준 뒤에 하나씩 다른쪽에 넘겨주면서 토핑 종류를 비교하면 쉽다.자바 코드import java.util.*;class Solution { public int solution(int[] topping) { int answer = 0; // 토핑 종류 int toppingKind = Arrays.stream(topping).max().getAsInt(); // 각 인원이 가진 토핑 개수를 기록할 배열, 1 ~ toppingKind만큼의 수를 위해 toppingKind + 1 // 추가로 마지막에 가진 토핑 종류가 몇개인지 .. 공감수 0 댓글수 0 2024. 6. 18.
[Java] Lv.2 우박수열 정적분 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이문제 이해가 너무 어려웠다.(프로그래머스놈들 문제를 너무 이상하게 쓴다...)콜라츠 추측으로 인해 숫자 k가 어떻게 변화하는지를 꺾인선 그래프로 그렸을 때 주어지는 [a, b] 영역에 대해 넓이를 구하라는 문제이다.위의 사진을 기준으로 문제를 풀어보면k가 5부터 시작하여 16, 8 ,4 , 2, 1순으로 n = 6개의 꼭짓점이 발생한 것이 보인다. 이 때 각 꼭짓점을 기준으로 선을 하나 그어보면 사다리꼴의 영역이 보일 것이다. 이때 n - 1 개의 사다리꼴 영역이 생긴 것이 보인다.각 사다리 꼴은.. 공감수 0 댓글수 0 2024. 6. 18.

문의안내

티스토리
로그인
고객센터

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