본문 바로가기

728x90
SMALL

전체 글

(534)
프로그래머스 [2025 프로그래머스 코드챌린지 1차 예선 / 비밀 코드 해독](C++) -yes6686- 티스토리 프로그래머스 알고리즘 문제: 문제 해결을 위한 백트래킹문제 설명:n개의 번호 중 5개를 선택하는 조합을 생성하고, 주어진 조건을 만족하는 경우의 수를 세는 문제입니다. 특정 조건을 만족하는지 확인하기 위해, q 리스트에서 제시된 그룹과 ans 리스트에서 요구된 개수를 비교하여 정답을 도출해야 합니다.문제 해결 코드#include #include using namespace std;int visited[31]; // 방문 여부를 체크하는 배열int arr[10][31]; // 특정 그룹의 포함 여부를 저장하는 배열int c[11]; // 그룹의 조건값 저장int answer = 0; // 최종 정답 저장int N; // 전체 숫자의 개수int qS; // 그룹 개수// 백트래킹 함수 (현재 선택..
백준 16496번 [큰 수 만들기](C++) -yes6686- 티스토리 백준 문제 풀이: 16496 [큰 수 만들기]문제 링크: https://www.acmicpc.net/problem/16496문제 설명:주어진 숫자들을 조합하여 만들 수 있는 가장 큰 수를 찾는 문제입니다.각 숫자를 문자열로 정렬하며, 두 문자열 a, b를 비교할 때 a + b와 b + a를 비교하여 더 큰 값이 앞에 오도록 정렬하면 됩니다.문제 해결 코드#include #include using namespace std;string arr[1001];// 두 숫자를 조합하여 큰 순서대로 정렬bool compare(string a, string b) { return a + b > b + a;}int main() { ios::sync_with_stdio(false); cin.tie(NULL)..
백준 22233번 [가희와 키워드](C++) -yes6686- 티스토리 백준 문제 풀이: 22233 [가희와 키워드]문제 링크: https://www.acmicpc.net/problem/22233문제 설명:초기에 n개의 키워드가 주어지고, 이후 m개의 블로그 글이 입력됩니다. 각 블로그 글에는 쉼표(,)로 구분된 키워드가 포함되며, 등장한 키워드는 삭제됩니다.각 블로그 글이 처리된 후 남은 키워드의 개수를 출력하는 문제입니다.문제 해결 코드#include #include using namespace std;unordered_map mp; // 키워드를 저장할 해시 맵int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; // 키워드 개수 n, 블로그 글 개수 m ..
프로그래머스 [SELECT / 인기있는 아이스크림](MySQL) -yes6686- 티스토리 프로그래머스 SQL 문제: 아이스크림 맛 조회하기문제 설명:FIRST_HALF 테이블에서 아이스크림 맛(FLAVOR)을 조회하는 SQL 쿼리를 작성하세요. 결과는 총 주문량(TOTAL_ORDER)을 기준으로 내림차순 정렬하고, 주문량이 동일한 경우 출하 번호(SHIPMENT_ID)를 기준으로 오름차순 정렬해야 합니다.문제 해결 SQLSELECT FLAVORFROM FIRST_HALFORDER BY TOTAL_ORDER DESC, SHIPMENT_ID ASC;코드 설명전체 데이터 조회: FIRST_HALF 테이블에서 FLAVOR 컬럼을 선택.정렬 조건:ORDER BY TOTAL_ORDER DESC → 총 주문량이 많은 순서대로 정렬.SHIPMENT_ID ASC → 동일한 주문량이 있을 경우 출하 번호 기준..
프로그래머스 [SELECT / 강원도에 위치한 생산공장 목록 출력하기](MySQL) -yes6686- 티스토리 프로그래머스 SQL 문제: 강원도에 위치한 식품 공장 조회하기문제 설명:FOOD_FACTORY 테이블에서 주소가 '강원도'로 시작하는 식품 공장의 ID, 이름, 주소를 조회하는 SQL 쿼리를 작성하세요. 결과는 공장 ID(FACTORY_ID) 기준으로 오름차순 정렬해야 합니다.문제 해결 SQLSELECT FACTORY_ID, FACTORY_NAME, ADDRESSFROM FOOD_FACTORYWHERE ADDRESS LIKE '강원도%'ORDER BY FACTORY_ID ASC;코드 설명조건 필터링:WHERE ADDRESS LIKE '강원도%' → 주소가 '강원도'로 시작하는 데이터만 선택.정렬: ORDER BY FACTORY_ID ASC를 사용하여 공장 ID 기준 오름차순 정렬.실행 결과 예시FACTO..
프로그래머스 [SELECT / 과일로 만든 아이스크림 고르기](MySQL) -yes6686- 티스토리 프로그래머스 SQL 문제: 3,000개 이상 주문된 과일 기반 아이스크림 조회하기문제 설명:FIRST_HALF 테이블과 ICECREAM_INFO 테이블을 이용하여, 총 주문량이 3,000개 이상이면서 원재료 타입이 'fruit_based'인 아이스크림의 맛(FLAVOR)을 조회하는 SQL 쿼리를 작성하세요. 결과는 총 주문량(TOTAL_ORDER) 기준으로 내림차순 정렬해야 합니다.문제 해결 SQLSELECT f.FLAVORFROM FIRST_HALF fJOIN ICECREAM_INFO i ON f.FLAVOR = i.FLAVORWHERE f.TOTAL_ORDER > 3000 AND i.INGREDIENT_TYPE = 'fruit_based'ORDER BY f.TOTAL_ORDER DESC;코드 설명테이..
프로그래머스 [SELECT / 평균 일일 대여 요금 구하기](MySQL) -yes6686- 티스토리 프로그래머스 SQL 문제: 자동차 대여 기록에서 SUV 자동차의 평균 대여 비용 조회하기문제 설명:자동차 대여 회사의 자동차 정보가 담긴 CAR_RENTAL_COMPANY_CAR 테이블에서 CAR_TYPE이 'SUV'인 자동차들의 DAILY_FEE(일일 대여 요금)의 평균을 정수로 반올림하여 조회하는 SQL 쿼리를 작성하세요.문제 해결 SQLSELECT ROUND(AVG(DAILY_FEE), 0) AS AVERAGE_FEEFROM CAR_RENTAL_COMPANY_CARWHERE CAR_TYPE = 'SUV';코드 설명핵심 개념: AVG() 함수를 사용하여 DAILY_FEE의 평균을 계산한 후, ROUND()를 사용하여 소수점 이하를 반올림하여 정수 값을 얻음.조건 필터링: WHERE CAR_TYPE =..
프로그래머스 [2025 프로그래머스 코드챌린지 2차 예선 / 택배 상자 꺼내기](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 택배 상자 꺼내기문제 링크: 문제 보기문제 설명:주어진 숫자 n까지 특정한 규칙에 따라 w개의 열을 가진 테이블을 채우고, 숫자 num이 있는 위치에서 연속해서 증가하는 값의 개수를 찾는 문제입니다.문제 해결 코드#include #include using namespace std;int arr[101][101];int solution(int n, int w, int num) { int answer = 0; int i = 1, j = 1; int s = 1; bool check = false; // 지그재그 여부 int ai = 0, aj = 0; // 테이블을 채우는 과정 while (true) { if (!check) { ..

728x90
LIST