목록전체 글 (158)
파란색가운의 개발 블로그
[백준] 2346번 덱 풍선 터뜨리기
https://www.acmicpc.net/problem/2346 문제1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 적혀있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다.우선, 제일 처음에는 1번 풍선을 터뜨린다. 다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다. 양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다. 이동할 때에는 이미 터진 풍선은 빼고 이동..
[백준] 1904 다이나믹 프로그래밍 01타일
https://www.acmicpc.net/problem/1904 요즘 백준허브를 이용하느라 글을 잘 안썼는데 오늘 알게된 새로운 사실을 기록하려고 포스팅 하나 씁니다 ! import sysN = int(input())dp = [0] * (N+1)dp[1] = 1dp[2] = 2for i in range(3,N+1): dp[i] = dp[i-1] + dp[i-2]print(dp[N] % 15746)처음 코드 점화식 거의 10분?도 안돼서 발견하고 , 이제 문제 유형 안봐도 DP인걸 딱 알겠어서좀 늘었구나 했는데당황을 안할수가 없었다1. 시간초과는 죽어라 많이 봤어도 메모리 초과는 한번도 못 봤기에2. 생각해보니 N이 1이나 2면 반복문 범위에 문제가 생김문제 조건에 이런게 있다 첫 번째 줄에 지..
[백준] 다이나믹 프로그래밍 2839 설탕 배달
https://www.acmicpc.net/problem/2839 import sysN = int(input())count = 0d = [-1] * (5001)d[3] = 1d[5] = 1for i in range(6,N+1): if i % 5 == 0: d[i] = d[i-5] + 1 elif i % 3 == 0: d[i] = d[i-3] + 1 elif d[i-3] > 0 and d[i-5] > 0: d[i] = min(d[i-3],d[i-5]) + 1print(d[N])1. 3kg , 5kg는 자기 자신 한개가 전부이므로 , d[3] = d[5] = 1로 초기값 세팅 가능5 이하의 숫자들은 더이상 만들 수 없으므로 , 반복문은 6부터 시작 -> ..
[프로그래머스] 알고리즘 고득점 Kit - 이분탐색 입국 심사
https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(n, times): answer = 0 times.sort() # O(NlogN) start = 1 end = times[-1] * n while start = n: # 더 많은 사람을 받을 수 있음, 시간 줄이자 result = mid end = mid - 1 else: ..
[SQL 고득점 Kit] GROUP BY - 저자 별 카테고리 별 매출액 집계하기
https://school.programmers.co.kr/learn/courses/30/lessons/144856 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 어렵다 LV4부턴 ,, SELECT A.AUTHOR_ID,A.AUTHOR_NAME,B.CATEGORY,SUM(B.PRICE * S.SALES) AS "TOTAL_SALES"FROM BOOK_SALES SJOIN BOOK BON B.BOOK_ID = S.BOOK_ID AND YEAR(S.SALES_DATE) = 2022 AND MONTH(S.SALES_DATE) = 1JOIN AUTHOR AON B...
[백준] 백트래킹 15649 N과 M(1)
https://www.acmicpc.net/problem/15649문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1예제 출력 1 복사123예제 입력 2 복사4 2예제 출력 2 복사1 21 31 42 12 32 43 13 23 44 14 24 3예제 입력 3 복사4 4예제 출력 3 복사1 2 3 41 2 ..
[SQL 고득점 Kit] SUM/MAX/MIN - 잡은 물고기 중 가장 큰 물고기의 길이 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/298515 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT CONCAT(MAX(LENGTH), 'cm') AS MAX_LENGTHFROM FISH_INFO 새로 배운 것 CONCAT 함수를 쓰면 문자열을 이어줄 수 있다
[SQL 고득점 Kit] SUM/MAX/MIN - 물고기 종류 별 대어 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/293261 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr난이도 : 중상 갑자기 문제가 좀 어렵게 다가왔다ㅏ,,, SELECT ID, FISH_NAME, INFO.LENGTH AS LENGTHFROM FISH_INFO AS INFOJOIN FISH_NAME_INFO AS NAMEON NAME.FISH_TYPE = INFO.FISH_TYPE -- 조인으로 일단 테이블 한개로 조져주고WHERE INFO.LENGTH IN (SELECT MAX(LENGTH) FR..
[SQL 고득점 Kit] SUM/MAX/MIN - 중복 제거하기
https://school.programmers.co.kr/learn/courses/30/lessons/59408 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT COUNT(DISTINCT NAME)FROM ANIMAL_INSWHERE NAME IS NOT NULL DISTINCT 개념은 알고 있었지만 실제 코드에서 써보는 것은 처음1. NAME 이 NULL이면 집계 X2. DISTINCT NAME을 통해 이름 중복 제거 가능 !
[SQL 고득점 Kit] SUM/MAX/MIN - 최댓값 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/59415 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT DATETIME AS "시간"FROM ANIMAL_INSORDER BY DATETIME DESCLIMIT 1첫번째 코드 SELECT MAX(DATETIME) AS "시간"FROM ANIMAL_INS두번째 코드 둘다 풀이방법은 알아두는게 좋겠다