Problem Solving/Programmers 4

외벽 점검

https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 내 아이디어 이 문제를 풀면서 가장 먼저 완전탐색을 고려했다.내 계산에서 완전 탐색은 시간초과였다.8가지 dist를 15가지의 weak point에 배치하는 것은 15 * 14 * ... * 8 > 2억 이었기 때문이다. 하지만, 이건 틀렸다. 정답 아이디어 내 아이디어가 틀린 이유는, 순서가 있는 8개의 dist를 띄엄띄엄 배치하는 것까지 고려했기 때문이다.(나만 이런 생각을 했나.. 하고 다른 사..

파괴되지 않은 건물

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 3시간 넘게 고민했던 것 같은데, 아이디어를 절반까지밖에 생각을 못했습니다.일반적인 접근 방법, 제가 접근한 방법, 올바른 접근 방법을 소개해드리려 합니다. 1) 일반적인 접근 방법일반적인 것은 2중for문을 돌면서 모든 원소에 값을 더하거나 빼주는 것입니다.실전에서 1시간이상 생각이 나지 않을 때 10분만에 코드를 작성하고 제출할 때는 이 방법이라도 써서 정확도 테스트 케이스를 맞춰야 합니다. 2)..

메뉴 리뉴얼

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명은, 문제 사이트가 가장 잘 설명하기 때문에 생략합니다. 아이디어 가장 먼저, 완전 탐색을 고려했습니다.모든 course에 대해 모든 orders를 탐색하면서 모든 조합을 구하는 경우수는 ... ?course탐색 : 최대10orders탐색: 최대20하나의 order에 대한 조합 구하기: 길이 10의 string에서 course가 5일 때 최대 => 10C5 이렇게 제가 구한 시간복잡도는 10..

이모티콘 할인행사

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 주어진 정보와 조건을 활용해서 최대의 이모티콘 플러스 가입자 수와 판매액을 구하는 문제입니다. 조건1: 사용자들은 자신의 비율 이상 할인하는 이모티콘을 구매한다. (판매액 증가)조건2: 사용자들의 구매 비용이 자신의 가격 이상이라면 이모티콘 플러스에 가입한다. (이모티콘 플러스 가입자 증가)  아이디어 어떤 문제든 가장 먼저 완전 탐색을 고려해야 합니다. (개인적인 원칙)모든 이모티콘의..