알고리즘/programmers 292

[Programmers] 이모티콘 할인행사

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/150368?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이모티콘의 개수가 7개로 한정적이고 할인율의 종류도 5가지이므로 백트래킹으로 쉽게 풀 수 있는 문제였습니다. (제가 계산했을 때는 시간복잡도가 O(5^7 * 100)였습니다.) 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 오프라인/온라인 판매 데이터 통합하기

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/131537 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 택배 배달과 수거하기

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 주어진 예시를 보면 아래와 같이 그리디하게 접근 가능합니다. 배달/수거를 제일 멀리 있는 집부터 차례대로 진행하며 각 턴마다 제일 멀리 배달한 거리와 제일 멀리 수거한 거리를 비교해 더 높은 값의 두배만큼 이동하면 됩니다. (물류창고 -> cap이 허용되는 만큼 배달 -> cap이 허용되는만큼 수거 -> 물류창고) 여기서 두배로 이동하는 이유는 물류창고로부터 배달 혹은..

[Programmers] 주문량이 많은 아이스크림들 조회하기

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/133027 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 조건에 맞는 도서와 저자 리스트 출력하기

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/144854 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 개인정보 수집 유효기간

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 파싱만 잘하면 쉽게 풀 수 있는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 카테고리 별 도서 판매량 집계하기

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/144855 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 조건에 맞는 도서 리스트 출력하기

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/144853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 저자 별 카테고리 별 매출액 집계하기

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/144856?language=mysql 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개발환경: Programmers IDE 지적, 조언, 질문 환영합니다! 질문 남겨주세요~

[Programmers] 마법의 엘리베이터

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 숫자의 일의 숫자부터 확인하면서 풀면 쉽게 풀 수 있는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 일의 자리 숫자와 십의 자리 숫자를 확인합니다. 2. 일의 자리 숫자가 5보다 클 경우 올림 해줍니다. 2.1 일의 자리 숫자가 5일 경우 십의 자리 숫자가 5 이상일 경우 올림, 5 미만일 경우 내림해 줍니다. 2.2 일의 자리 숫자가 5보다 작을 경우 내림해 줍니다..