전체 글 95

🔍 [Lv.1/파이썬] K번째수

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  내 코드 (ms)def solution(array, commands): answer = [] for i in range(len(commands)): arr_list = array[commands[i][0]-1:commands[i][1]] arr_list.sort() answer.append(arr_list[commands[i][2]-1]) return answer   다른 사람 코드  (m..

[브론즈3/파이썬3] 10817 - 세 수

https://www.acmicpc.net/problem/10817  시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB138295680865962150.579%문제세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100)출력두 번째로 큰 정수를 출력한다.예제 입력 1 복사20 30 10예제 출력 1 복사20예제 입력 2 복사30 30 10예제 출력 2 복사30예제 입력 3 복사40 40 40예제 출력 3 복사40예제 입력 4 복사20 10 10예제 출력 4 복사10    내 코드 - 선택 정렬 (36ms)arr = list(map(int, input()..

Algorithm/백준 2024.12.03

🔍 [브론즈2/파이썬3] 2750 - 수 정렬하기

https://www.acmicpc.net/problem/2750 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB2253281293608864158.191%문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제 입력 1 복사552341예제 출력 1 복사12345    내 코드 (56ms)n = int(input())arr = []for _ in range(n): arr.append(int(in..

Algorithm/백준 2024.12.03

[브론즈4/백준2752] 세수정렬

https://www.acmicpc.net/problem/2752 1 초128 MB48491290492586061.352%문제동규는 세수를 하다가 정렬이 하고 싶어졌다.정수 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어졌다.정수 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.입력정수 세 개가 주어진다. 이 수는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 수는 모두 다르다.출력제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.예제 입력 1 복사3 1 2예제 출력 1 복사1 2 3출처문제의 오타를 찾은 사람: hijkl2e잘못된 데이터를 찾은 사람: rory143알고리즘 분류구현정렬    내 코드 (36ms)arr =..

Algorithm/백준 2024.12.02

[실버3/파이썬] 백준 15650 - N과 M (2)

https://www.acmicpc.net/problem/15650 N과 M (2) 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB88928663804672873.912%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1예제 출력 1 복사123예제 입력 2 ..

Algorithm/백준 2024.11.12

🔍17. Letter Combinations of a Phone Number - [해시테이블, 문자열, 백트래킹]

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.A mapping of digits to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. Example 1:Input: digits = "23"Outpu..

Algorithm/leetcode 2024.11.09

[그래프] 그래프 순회 - DFS(깊이 우선 탐색), BFS(너비 우선 탐색), 백트래킹

ㅁ 그래프 순회 : 그래프의 각 정점을 방문하는 것    1) 깊이 우선 탐색(DFS) : 多. 스택이나 재귀로 구현. 백트래킹    2) 너비 우선 탐색(BFS) : 큐 구현. 그래프의 최단 경로 문제. 재귀로 동작하지 않음(큐 반복만 가능) ㅁ 백트래킹(Backtracking)- 탐색하다가 가능성이 없다고 판단되는 즉시 후보를 포기(backtrack)해 정답을 찾아가는 알고리즘- 깊이 우선 탐색(DFS)보다 광의적- 주로 재귀로 구현- 가고 되돌아오고를 반복함 : 브루트 포스와 유사하지만 한번 방문 후 포기할 수 있다(=트리의 가지치기)는 점에서 매번 같은 경로를 방문하는 브루트 포스와 차이가 있음- 제약 충족 문제(CSP)에 특히 유용함 ㅁ 제약 충족 문제(Constraint Satisfaction..

[프로그래머스/SQL 고득점 Kit] JOIN - 상품 별 오프라인 매출 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/131533 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  SELECT A.PRODUCT_CODE, SUM(A.PRICE*B.SALES_AMOUNT) AS SALESFROM PRODUCT A JOIN OFFLINE_SALE B ON A.PRODUCT_ID = B.PRODUCT_IDGROUP BY A.PRODUCT_CODEORDER BY SALES DESC, A.PRODUCT_CODE;