728x90 전체 글145 [백준/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. [HackerRank] Type of Triangle 문제링크 https://www.hackerrank.com/challenges/what-type-of-triangle/problem?isFullScreen=true Type of Triangle | HackerRank Query a triangle's type based on its side lengths. www.hackerrank.com 1. 핵심 CASE 문 CASE WHEN 조건1 THEN 값1 WHEN 조건2 THEN 값2 ELSE 값3 END AS 컬럼 파이썬에서 'if-elif 문'과 동일한 구조이다. 조건1 확인 후에 조건2로 넘어가며 조건1의 상태는 값1로 출력이 되며, when문 안에서 만족하지 못하면 else의 값이 나온다. 그래서 조건을 잘 설정해야지 코드가 안 길어진다. 이 문제의 .. 2024. 4. 10. [HackerRank] Higher Than 75 Marks 문제링크 https://www.hackerrank.com/challenges/more-than-75-marks/problem?isFullScreen=true Higher Than 75 Marks | HackerRank Query the names of students scoring higher than 75 Marks. Sort the output by the LAST three characters of each name. www.hackerrank.com 1. 핵심 Name의 마지막 3개의 문자로 정렬하고 그것이 같다면 ID로 정렬 → 문자열 자르기 SUBSTRING('문자열', 시작위치[1 base], 길이) RIGHT('문자열', 길이) - 문자열의 오른쪽에서부터 시작 LEFT('문자열', 길이) .. 2024. 4. 8. [HackerRank] Weather Observation Station 5 문제링크 https://www.hackerrank.com/challenges/weather-observation-station-5/problem?isFullScreen=true Weather Observation Station 5 | HackerRank Write a query to print the shortest and longest length city name along with the length of the city names. www.hackerrank.com 1. 핵심 도시의 이름이 가장 긴 도시와 짧은 도시를 각각 1개씩 출력 length: 문자열의 길이 측정 length를 기준으로 내림차순 & 오름차순 정렬하고 limit 1을 사용하여 가장 짧은 길이, 가장 긴 길이를 가져온다. 길이가.. 2024. 4. 6. [누적합] 출석체크 문제링크 https://www.acmicpc.net/problem/20438 20438번: 출석체크 1번째 줄에 학생의 수 N, 졸고 있는 학생의 수 K, 지환이가 출석 코드를 보낼 학생의 수 Q, 주어질 구간의 수 M이 주어진다. (1 ≤ K, Q ≤ N ≤ 5,000, 1 ≤ M ≤ 50,000) 2번째 줄과 3번째 줄에 각각 K명 www.acmicpc.net 1. 핵심 학생의 분류 출석 코드 받고 졸지 않은 학생 → 자신의 배수 번호에 전파 가능 출석 코드를 받고 졸은 학생 → 전파 불가 / 코드 받을 수 없음 출석 코드를 받지 않고 졸지 않은 학생 학생 → 전파 불가 / 코드는 받을 수 있음 출석 코드를 받지 않고 졸은은 학생 → 전파 불가 / 코드 받을 수 없음 코드 해설 코드를 받은 학생들 중.. 2024. 4. 1. [인프런 워밍업 스터디 클럽 0기- BE] 4일차 과제 공통 spring: datasource: url: "jdbc:mysql://localhost/library" username: "root" password: "" driver-class-NAME: com.mysql.cj.jdbc.Driver 기존의 application.yml 파일 활용 library 라는 database에 fruit 테이블 생성 create table fruit ( id bigint auto_increment, name VARCHAR(25), warehousingDate DATE, price long, status VARCHAR(20), primary key (id) ); id: '과일 판매'라는 이벤트가 발생할 때 백엔드가 받는 값은 id이다. 따라서 id를 컬럼을 추가했다. id는 .. 2024. 3. 11. 이전 1 2 3 4 5 6 ··· 25 다음 728x90 반응형
