반응형

분류 전체보기 368

[프로그래머스] 조건에 부합하는 중고거래 댓글 조회하기 (Mysql)

문제설명 다음은 중고거래 게시판 정보를 담은 USED_GOODS_BOARD 테이블과 중고거래 게시판 첨부파일 정보를 담은 USED_GOODS_REPLY 테이블입니다. USED_GOODS_BOARD 테이블은 다음과 같으며 BOARD_ID, WRITER_ID, TITLE, CONTENTS, PRICE, CREATED_DATE, STATUS, VIEWS은 게시글 ID, 작성자 ID, 게시글 제목, 게시글 내용, 가격, 작성일, 거래상태, 조회수를 의미합니다. Column name Type Nullable BOARD_ID VARCHAR(5) FALSE WRITER_ID VARCHAR(50) FALSE TITLE VARCHAR(100) FALSE CONTENTS VARCHAR(1000) FALSE PRICE NU..

[프로그래머스] 조건에 맞는 사용자와 총 거래금액 조회하기 (Mysql)

문제 설명 문제 예시 소스코드 SELECT U.USER_ID, U.NICKNAME, SUM(B.PRICE) AS TOTAL_SALES FROM USED_GOODS_BOARD AS B JOIN USED_GOODS_USER AS U ON B.WRITER_ID = U.USER_ID WHERE B.STATUS LIKE 'DONE' GROUP BY U.USER_ID HAVING TOTAL_SALES >= 700000 ORDER BY TOTAL_SALES 풀이 - 상품 금액의 합을 total_sales라는 변수로 저장 - 거래 상태가 'done'인 것들만 추출 - 거래가 완료된 상품을 기준으로 user_id로 그룹핑을 하고, total_sales가 70만원 이상인 것들만 추출 - total_sales 기준으로 오름..

[프로그래머스] 경기도에 위치한 식품창고 목록 출력하기 (Mysql)

문제 설명 문제 예시 소스코드 SELECT WAREHOUSE_ID, WAREHOUSE_NAME, ADDRESS, IFNULL(FREEZER_YN,'N') FROM FOOD_WAREHOUSE WHERE ADDRESS LIKE '경기도%' ORDER BY WAREHOUSE_ID 풀이 - IFNULL를 사용하여, FREEZER_YN의 값이 NULL인지 확인하고, 맞으면 값을 'N'으로 출력 - ADDRESS가 경기도로 시작하는 것들만 추 - WAREHOUSE_ID를 기준으로 오름차순 출력

[백준 알고리즘] 1929번: 소수 구하기 (Python)

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 소스코드 import sys input = sys.stdin.readline m,n = map(int,input().split()) for ..

Algorithm/백준 2023.04.07

[백준 알고리즘] 2940번: 에라토스테네스 체 (Python)

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤..

Algorithm/백준 2023.04.07

[백준 알고리즘] 4948번: 베르트랑 공준 (Python)

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있..

Algorithm/백준 2023.04.07

[백준 알고리즘] 1764번: 듣보잡 (Python)

https://www.acmicpc.net/problem/1764 1764번: 듣보잡첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길..

Algorithm/백준 2023.04.06

[백준 알고리즘] 2252번: 줄 세우기 (Python)

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 소스코드 풀이 방향 그래프의 모든 노드를 진입차수에 따라 순서대로 나열하는 위상 정렬을 활용한 문제입니다 ! 사실 위상 정렬의 예시와도 같은 문제라 따로 풀이할 내용은 없는 거 같고, 위상 정렬을 아직 잘 모르신다면 다음 블로그를 참고하시는 것도 좋을 거 같아요 ! https://freedeveloper.tistory.com/390 [이것이 코딩 테스트다..

Algorithm/백준 2023.04.05

[백준 알고리즘] 2294번: 동전 2 (Python)

https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 소스코드 풀이 다이나믹 프로그래밍으로 해결할 수 있는 문제입니다 ! 먼저 문제에 k값의 범위가 1

Algorithm/백준 2023.04.04
반응형