728x90 분류 전체보기144 [프로그래머스] 대장균들의 자식의 수 구하기 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/299305 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 핵심LEFT JOIN을 이용하고 ID와 PARENT_ID을 가지고 조인한다. 그러면 밑의 그림과 같이 나오게 된다. 그런데 ID가 지금 부모를 의미하고 PARENT_ID를 갖는 것은 자식을 의미한다. 따라서 ID 2는 자식이 2명이다. 아무튼 부모한테 몇 명의 자식이 있는지 확인하는 것이므로 ID로 GROUP BY 진행한다.GROUP BY는 정의된 컬럼만 사용가능하다. ID만 SELECT.. 2024. 5. 1. [프로그래머스] 특정 형질을 가지는 대장균 찾기 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/301646 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 핵심비트연산GENOTYPE 를 2진수로 변환하고 오른쪽에서부터 1번형질을 의미한다. 숫자가 1이면 그 형질을 보유하고 있는 것이며 0이면 그 형질을 보유하고 있는 것이 아니다. ex) 00101 → 1번 형질과 3번 형질을 가지고 있다.각 형질을 가지고 있는지 판단하기 위해서 비트연산을 한다.1번형질 보유 판단: GENOTYPE & 1 = 1 (보유) 2번형질 보유 판단: GENOTYP.. 2024. 4. 30. [HackerRank] Weather Observation Station 13 문제링크https://www.hackerrank.com/challenges/weather-observation-station-13/problem?isFullScreen=true Weather Observation Station 13 | HackerRankQuery the sum of Northern Latitudes having values greater than 38.7880 and less than 137.2345, truncated to 4 decimal places.www.hackerrank.com 1. 핵심ROUND(컬럼명, 숫자) - 반올림 VS TRUNCATE(컬럼명, 숫자) - 버림`ROUND()`과 `TRUNCATE()`은 SQL에서 숫자 값을 조작하는 데 사용.. 2024. 4. 24. [HackerRank] Top Earners 문제링크https://www.hackerrank.com/challenges/earnings-of-employees/problem?isFullScreen=true Top Earners | HackerRankFind the maximum amount of money earned by any employee, as well as the number of top earners (people who have earned this amount).www.hackerrank.com 1. 핵심total_earning을 계산 > total_earning 기준 group by > total_earning 기준 내림차순 정렬 > limit 1을 활용해 가장 큰 total_earning 추출 > count(*)를 통해서 가장 .. 2024. 4. 24. [HackerRank] The Blunder 문제링크https://www.hackerrank.com/challenges/the-blunder/problem?isFullScreen=true1. 핵심[실제 급여의 평균]과 [0을 뺀 잘못된 급여의 평균]의 차이를 반올림하기AVG: 급여의 평균을 구하기 위해서 사용된 함수REPLACE(컬럼명, "0", ""): "0"을 공백으로 대체하기 위해 사용된 함수CEIL(컬렁명): 반올림발생한 문제: "0"으로 하면 정답 / '0'으로 하면 오답SQL에서는 보통 ' '을 사용하는데 " "만 정답이 되는 이유를 모르겠다. 다음은 AI의 답변이다. 이 질문에서 언급된 SQL 쿼리에 대한 문제는 문자열 리터럴을 표시하는 데 사용되는 인용 부호의 차이에서 발생합니다. SQL 표준에서는 문자열 리.. 2024. 4. 23. [백준/BOJ] 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 문제링크 https://www.acmicpc.net/problem/14698 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 1. 핵심 슬라임 합성 비용을 최소로 하기 위해서는 "작은" 슬라임들(이미 존재하는 슬라임과 새롭게 합성된 슬라임)부터 합성해야한다. 작은 슬라임을 뽑기 위해서 우선순위 큐(min heap)를 사용한다. MOD 에 대해서(시간초과 발생의 원인1) > MOD 문제 항상 주의!! 파이썬에서는 계속 곱하면 숫자가 끊임없이 커지게 되면서 시간복잡도가 매우.. 2024. 4. 23. 이전 1 2 3 4 5 ··· 24 다음 728x90 반응형
