본문 바로가기
반응형

전체 글330

[백준 1967] 트리의 지름(python) https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 트리의 지름 문제 트리에 존재하는 경로들 중에서 가장 긴 것의 길이인 지름을 구하는 문제 #사용 알고리즘 깊이 우선 탐색 트리 📌문제 접근 포인트 1. 트리의 경로 중에 가장 긴 것을 찾아야한다. 가장 긴 것을 찾는 방법을 생각해보자. 2. 트리는 사이클이 없는 그래프이므로, 임의의 노드에서 가장 먼 지점은 항상 트리의 끝 노드이기에 임의의 노드(루트 노드)에서 가장 거리가 먼.. 2023. 6. 14.
[백준 18870] 좌표 압축(Java) https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 좌표 압축 문제 좌표 압축을 적용한 결과를 출력하는 문제 사용 알고리즘 # 정렬 📌문제 접근 포인트 1. 좌표 압축의 개념에 대해서 먼저 생각해보자. 좌표 압축은 쉽게 생각하면 중복을 제거하여 오름차순 정렬 후, 해당 순서 인덱스 값을 가져오란 뜻이다. 예를 들어 예제를 좌표 압축을 적용하면 2 4 -10 4 -9를 생각해보면 중복을 제거해서 오.. 2023. 6. 8.
[백준 9084] 동전 (python) https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 동전 문제 동전의 종류가 주어 질 때 주어진 금액을 만드는 모든 방법의 수를 세는 프로그램을 작성하는 문제 사용 알고리즘 #다이나믹 프로그래밍 📌문제 접근 포인트 1. 동전의 종류가 오름차순으로 주어진다. 해당 동전들로 주어진 금액을 만들어보자. 2. 단순하게 다이나믹 프로그래밍을 구상해보자. 먼저 dp를 구상할때 0원으로 만들 수 있는 경우의 수는 무조건 1이므로 dp[0] = .. 2023. 6. 8.
[프로그래머스] 모든 레코드 조회하기(SQL) https://school.programmers.co.kr/learn/courses/30/lessons/59034 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 레코드 조회하기 문제 동물 보호소에 들어온 모든 동물의 정보를 출력하는 SQL 문을 작성하는 문제 📌 문제 접근 포인트 1. 모든 정보를 출력하므로 SELECT *이다. 2. ANIMAL_INS 테이블에서 가져오므로 FROM ANIMAL_INS 이다. ⚙ 내가 푼 정답 코드 SELECT * FROM ANIMAL_INS 2023. 6. 5.
[프로그래머스] 재구매가 일어난 상품과 회원 리스트 구하기(SQL) https://school.programmers.co.kr/learn/courses/30/lessons/131536 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재구매가 일어난 상품과 회원 리스트 구하기 문제 재구매를 한 회원 ID와 재구매한 상품 ID를 조건에 맞에 출력하는 SQL문을 작성하는 문제 📌 문제 접근 포인트 1. 조회할 항목이 USER_ID와 PRODUCT_ID이므로 SELECT USER_ID와 PRODUCT_ID이다. 2. ONLINE_SALE에서 가져오므로 FROM ONLINE_SALE이다. 3. 재구매한 USER_ID와 재구매한 상품.. 2023. 6. 5.
[프로그래머스] 역순 정렬하기 (SQL) https://school.programmers.co.kr/learn/courses/30/lessons/59035 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 역순 정렬하기 문제 NAME과 DATETIME을 ANIMAL_ID의 역순으로 나열하는 SQL문을 작성하는 문제 📌 문제 접근 포인트 1. 조회할 항목이 NAME, DATETIME 이므로 SELECT NAME, DATETIME 이다. 2. ANIMAL_INS 테이블에서 가져오므로 FROM ANIMAL_INS 이다. 3. ANIMAL_ID의 역순으로 나열해야 하므로 ORDER BY ANIMAL_ID .. 2023. 6. 5.
반응형